2011年管理科学名词解释复习

《管理科学》名词解释复习

第1章 绪论

1．管理科学：从广义上来讲，管理科学是指以科学方法应用为基础的各种管理决策理论和方法的统称。具体地说，管理科学是一门应用多学科与多领域理论、方法、技术和知识的综合性交叉学科，其目的是研究人类利用有限资源实现组织目标的管理活动方面的动态、复杂和创新的社会行为及其规律。从狭义上讲，管理科学是指，运用科学方法尤其是数学方法，从定量分析的角度，在解决资源不充分的情况下，如何最好地设计和运行一个系统的科学决策方法。

第2章 线性规划

2．线性规划的基:对线性规划的约束系数矩阵A 进行分块处理，把每一列当成一个列向量，则由最大的线性无关的列向量所构成的子矩阵，称为线性规划的一个基。线性规划的基一般具有这么几个特征：（1）它是线性规划模型约束系数矩阵中最大线性无关的列向量所构成的子矩阵；（2）是一个方阵；（3）基决定着基变量和线性规划问题的基本解。

3．基本解:基本解是线性规划中的一个重要概念。假设B 为线性规划问题的基，对约束系数矩阵A ，决策向量X 进行分块处理，则有：),(N B A =，

T N B X X X ),(=，其中N 表示非基矩阵，B X 表示基变量所构成的子向量，N X 表示非基变量所构

成的子向量，由,b AX =得到： b NX BX X X N B AX N B T N B =+==),)(,(，由此

式解出B X ，并令非基变量的取值等于零，得到T b B X )0,(1-=，则称X 为基B 下

的基本解。

4．可行解:由约束条件和变量取值限制围成的公共区域中的每一个点称为线性规划问题的可行解。

5．大M 法：通过引进人工变量，构造一个辅助的线性规划问题，然后由辅助的线性规划问题找出原问题的第一个初始可行基，在此基础上，利用单纯形法求出原问题的最优解。其辅助问题为：

⎪⎪⎪⎩⎪⎪⎪⎨

⎧≥=++++=++++=++++----+++=++++++0,,,max 2121

1222122121111212111212211n m m n n mn m m n n n n n n m

n n n n n x x x b x x a x a x a b x x a x a x a b x x a x a x a Mx Mx Mx x c x c x c z

6．影子价格:线性规划对偶问题的对偶解，称之为影子价格。影子价格是一种虚拟价格，利用影子价格，可以对系统内部资源的利用情况进行评价。影子价格的特征主要包括：最优性，动态性，边际性，评价性。

7．灵敏度（敏感性）分析:由于受到政策、价格、工艺水平、资源储备、设备更新等若干因素的影响，线性规划模型中的参数C,A,b 经常会发生变化，那么C,A,b 在什么样的范围内变化，才不会导致已求出的最优基的改变，对诸如此类的问题进行分析研究，就是所谓的线性规划的敏感性（灵敏度）分析。

8．弱对偶性：原问题的目标函数值以对偶问题的目标函数值为上界，对偶问题的目标函数值以原问题的目标函数值为下界。

9．强对偶性：线性规划的原问题有最优解，则对偶问题也有最优解且最优值相

同。

10．运输问题：运输问题是运筹学中具有较强应用价值的一个分支。它主要研究如何制定合理的物资调运方案，既将物资运送到目的地，并且还要保证总的运输成本达到最小这样的问题。

11．最小元素法:最小元素法是运输问题中确定初始调运方案的一种方法，这种方法的基本思想是：根据运价表上运价的大小，按照运价最小优先供应的原则，递次地确定具体的供应关系。

12．闭回路:在运输问题的初始调运方案表中，从任意一个空格出发，沿着纵向或横向行进，遇到适当的填有数字的方格垂直转弯，继续前进，总能回到原来的空格处。这样行进的路线，会形成一个封闭的折线图，人们称之为闭回路。因此，闭回路就是由水平或垂直的直线所构成的闭合图形。闭回路的特征：（1）闭回路上的顶点除了这个空格外，其余皆为有数格；（2）对每个空格都存在并且唯一存在一条闭回路。

13．位势法: 位势法也叫乘数法，它是运输问题中一种计算最优调运方案检验数的方法。其基本做法是：在得到的初始调运方案表中，将基变量所在的单元格的运输价格，分解成产地和销地的位势量，在确定出产地和销地位势量的值之后，计算所有变量的检验数，然后据此判定当前调运方案是否为最优方案。

14．整数线性规划:限制部分决策变量或全部决策变量只能取整数的线性规划。 15．0-1整数线性规划: 对于一个线性规划问题，如果不仅限定决策变量为整数，而且只允许要求取0和1两个值，则这样的线性规划就是0-1整数线性规划。

16．纯整数线性规划：对于一个线性规划问题，如果其中的决策变量要求全部为整数，则这样的整数规划就是纯整数规划。

17．混合整数线性规划:部分决策变量限定取整数，另一部分是连续变量的线性规划，称为混合整数线性规划。

第3章 非线性规划

18．梯度: 若)(X f 在0X 的领域内有连续一阶偏导数，则称)(X f 在点0X 对n 个变元的偏导数组成的向量为)(X f 在0X 的梯度，记为

T n n x X f x X f x X f X f ⎥⎦⎤⎢⎣⎡∂∂∂∂∂∂=∇)()()()(21100 。

梯度的几何意义：（1）等高线；（2）函数)(X f 在0X 的梯度方向是函数在0X 处增加最快的方向。（3）函数在0X 的梯度是等高线在点切平面的法向量。

19．海赛阵: 若)(X f 在0X 的某邻域内有连续二阶偏导数，则称)(X f 在点0X 对n 个变元两两组合的二阶偏导数组成的矩阵为)(X f 在0X 的海赛阵，记为 ⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢

⎢⎢⎢⎢⎣⎡∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂=20220210220222021202102210221020)()()

()()()()()()()(n n n n n x X f x x X f x x X f x x X f x X f x x X f x x X f x x X f x X f X H 。

20．泰勒公式: 若)(X f 在0X 的某邻域内有连续二阶偏导数，则称)(X f 在点0X