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

选择：

凸函数：设f（x）是定义在n维欧式空间E（n次方）中某个凸集R上的函数，若对任何实

数α（0α1）以及R中的任意两点X(1){(1)在X右上角}，X（2）{同前}，恒有f（αX(1)）

+(1-α)X(2))≤αf(X(1)+(1-α)f(X(2)))则称f（X）为定义在R上的凸函数。

凹函数：设f（x）是定义在n维欧式空间E（n次方）中某个凸集R上的函数，若对任何实

数α（0α1）以及R中的任意两点X(1){(1)在X右上角}，X（2）{同前}，恒有f（αX(1)）

+(1-α)X(2))≥αf(X(1)+(1-α)f(X(2)))则称f（X）为定义在R上的凸函数。

树：是一种特殊的无向图，也称为无向树，要求图中无回路并且连通，树中的边称为枝。

⊂

割集：容量网络D=(V,E,C),vs（下角标）和vT（同前）为源和汇，若存在弧集E’E，

将网络D分为两个子图D1和D2，其顶点集合分为S和S（头上一杠），S∪S(头上一杠)=V,S

∩S(同前)=φ，vs（下角标）和vT（同前）为别属于S和S（头上一杠），则称弧集E’=(S,S(头

上一杠))={（u，v）|u∈S,v∈S（头上一杠）}为D的一个割集。（有图）

多元函数极值点存在的条件必要条件设R是n维欧氏空间E中的一个开集，在R上有

一阶连续导数，并且在点XR处取得局部极值，则有

充分条件设R是n维欧氏空间E中的一个开集，在R上具有二阶连续偏导数，XR。

若，且正定，则XR为的严格局部极小点

判断：

1.若X1X2分别是某一线性规划问题的最优解，则X=X1λ1+λ2X2也是该线性规划问题

的最优解，其中λ1λ2为正的实数(X)

2.线性规划模型中增加一个约束条件，可行域的范围一般将缩小；减少一个约束条件，可

行域的范围一般将扩大

3.如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点

4.对一个有n个变量，m个约束的标准型线性规划问题，其可行域的顶点恰好为个

5.对取值无约束的变量Xj,通常令Xj=Xj+Xj，其中Xj≥0,Xj≥0,在用单纯形法求得的最

优解中有可能同时出现

6.图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的

7.用单纯形法求解标准形式的线性规划问题时，与对应的变量都可以被选作换入变量

8.线性规划问题的每一个基解对应可行域的一个顶点

9.单纯形法计算中，选取最大正检验数对应的变量座位换入变量，将使目标函数值得

到最快的增长

10.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中

删除，而不影响计算结果

11.单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个基解中至少有一个基

变量的值为负

12.单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解

13.应用对偶单纯形法计算时，若单纯形表中某一基变量，又所在行的元素全部小于

或者等于零，则可以判断其对偶问题具有无界解

14.对偶问题的对偶一定是原问题

15.若某种资源的影子价格等于K，，当该种资源增加5个单位时，相应的目标函数值将增大

5K

16.根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题

无可行解，其原问题具有无界解

17.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解

18.已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中第i种资源已完

全耗尽

19.在线性规划问题的最优解中，如某一变量为非基变量，则在原来问题中，无论改变它

在