1、管理就是管理者运用各种资源达成某既定目标的过程。
2、管理科学:是一门应用多学科与多领域理论、方法、技术和知识的综合性交叉学科,其目的是研究人类利用有限资源实现组织目标的管理活动方面的动态、复杂和创新的社会行为及其规律。
3、管理科学的基本特征:(1)以管理决策为基点;(2)以科学方法论为依据;(3)以系统观点为指导;(4)以数学模型为主要工具。
4、图解法只能用于两个变量的情况,并得到两个重要结论:(1)线性规划的约束集合是凸多面体;(2)线性规划若有最优解,则最优解一定能在凸多面体的角点(定点)上达到。
5、基本解:假设B为线性规划问题的基,对约束系数矩阵A目标函数系数响亮C,决策向量X进行分块处理,则有:A=(B,N), C=(CB,CN), X=[XB,XN]T,其中,N表示非基矩阵,XB表示基变量所构成的子向量,XN表示非基变量所构成的子向量,CN为非基变量所对应的目标函数所构成的子向量,由AX =b得到:AX=(B,N) [XB,XN]T=B XB +N XN=b,由此式解出XB,并令非基变量的取值等于零,得到X =[B-1b,0]T,则称X为基B下的基本解。
6、线性整数规划:限制部分决策变量或全部决策变量只能取整数的线性规划。
7、非线性规划:目标或约束中含有非线性函数的优化问题成为非线性规划。
8、梯度:若f(X)在X0的领域内有连续一阶偏导数,则称f(X)在点X0对n个变元的偏导数组成的向量为f(X)在X0的梯度,记为▽f(X0)
9、海赛阵:若f(X)在X0的领域内有连续二阶偏导数,则称f(X)在点X0对n个变元两两组合的二阶偏导数组成的矩阵为f(X)在X0的海赛阵,记为H(X0)
10、多目标规划解法的基本思想:利用一个复合函数将多目标问题转化为单目标问题求解。
11、图与网络具有的两个基本要素:一是被研究的对象,通常用点来表示;二是所研究对象之间的某种特定关系,通常用点与点之间的连线表示
12、边:两点之间不带箭头的联线 由点及边构成的图称之为无向图
13、弧:两点之间带箭头的联线 由点及弧构成的图称之为有向图
14、网络:在有向图D=(V,A)中,Vs为起点,Vt为终点,而对每一弧(Vi, Vj)∈A赋以量cij>0称为弧的容量,则称这样的有向图为一个网络,记为D=(V,A,C)
15、树:一个无圈的连通图
16、Dijkstra方法是求解最短路问题的一种有效方法
17、网络图的组成要素:箭线、结点和线路
18、确定型决策:这类决策问题只可能出现一种确定的自然状态,每个行动方案在这唯一的自然状态下的结局是可以计算出来的