运筹学定义 _原创精品文档.pdfVIP

.实用文档.

1.运筹学定义：用数学的方法研究各问题的变化。

2.线性规划：数学模型的目标函数为变量的线性函数，约束条件也为变量的线性等式或不

等式，故此模型称之为线性规划

3.可行解：把满足所有约束条件的解称为该线性规划的可行解。

4.最优解：把目标函数值最大〔即利润最大〕的可行解称为该线性规划的最优解。

5.最优值：在最优解条件下的目标函数值为最优目标函数值，简称最优值。

6.松弛量：在线性规划中，一个“≤〞约束条件中没使用的资源或能力称之为松弛量

7.松弛变量：为了把一个线性规划标准化，需要有代表没使用的资源或能力的变量，诚挚

为松弛变量。

8.标准化:把所有约束条件都写成等式，称为线性规划模型的标准化。所得结果称为线性

规划的标准形式。

9.剩余变量：对于“≥〞约束条件，可以增加一些代表最低限约束的超过量，称之为剩余

变量。

10.灵敏度分析：建立数学模型和求得最优解之后，研究线性规划的一些系数Ci,Gij,bj的变

化对最优解产生的影响。

11.对偶价格：在约束条件常数项中增加一个单位而使最优目标函数值得到改良的数量称之

为这个约束条件的对偶价格

12.单纯形法的根本思路：一，找出一个初始根本可行解二，最优性检验三，基变换

13.线性规划的根本解：由线性规划的知识知道，如果我们在约束方程组系数矩阵中找到一

个基，令这个基的非基变量为零，再求解这个m元线性方程组就可得到唯一的解，这个

解称之为线性规划的根本解。

14.根本可行解：一个根本解可以是可行解，也可以是非可行解，他们之间的主要区别在于

其所有变量的解是否满足非负的条件，我们把满足非负条件的一个根本解叫做根本可行

解，并把这样的基叫做可行基。

15.初始可行基：在第一次找可行基时，所找到的基或为单位矩阵或由单位矩阵的各列向量

所组成，称之为初始可行基，其相应的根本可行解叫初始根本可行解。

16.最优性检验：判断已求得的根本可行解是否是最优解。

17.最优性检验的依据检验数σj:目标函数中所有变量的系数即为各变量的检验数，把

变量xi的检验数记为σi,显然所有基变量的检验数必为零。

18.最优解判别定理：在求最大目标函数的问题中，对于某个根本可行解，如果所有检验数

σj≤0,那么这个根本可行解是最优解，这就是最优解判别定理。

19.确定基变量的方法：把已确定的入基变量在各约束方程中的正的系数除其所在约束方程

中的常数项的值，把其中最小比值所在的约束方程中的原基变量确定为出基变量。这样

在下一步迭代的矩阵中可以确保新得到的bj值都大于等于零。

20.大M法:像这样，为了构造初始可行基得到初始可行解，把人工变量“强行〞地加到原

来的约束方程中去，又为了尽力地把人工变量从基变量中替换出来，就令人工变量在求

最大值的目标函数里的系数为-M的方法叫做大M法，M叫做罚因子。

21.几种特殊情况：一，无可行解，二，无界解，三，无穷多最优解，四，退化问题。

22.一般的运输问题：就是要解决把某种产品从假设干个产地调运到假设干个销地，在每个

产地的供给量与每个销地的需求量，并知道各地之间的运输单价的前提下，如何确定一

个使得总得运输费用最小的方案的问题。

23.纯整数规划问题：在整数规划中，如果所有的变量都为非负整数，那么称之为纯整数规

划问题。

24.混合整数规划问题：如果只有一局部变量为非负整数，那么称之为混合整数规划问题

.

.实用文档.

25.0—1变量：如果变量的取值只限于0和1，这样的变量我们称之为0—1变量。

26.0—1规划：在纯整数规划和混合整数规划问题中，常常会有一些变量时0,1变量，如果

所有变量都是0,1变量，那么称之为0—1规划。

27.目标规划：解决存在多个目标的最优化问题的方法，它把多目标决策问题转化为线性规

划来求解。

28.偏差变量：目标规划中把,这样的变量称为偏差变量。

29.IP整数规划，DP动态规划，LP线性规划，GT图论

30.无向图：由点和边构成的图，无向图是一种特殊的有向图，无向图的边实际就等价于两

条反向的弧。

31.p231_