运筹学试题与答题 .pdfVIP

运筹学试题与答题

一、判断题（正确的打“√”，错误的打“×”）：

1．图解法只能解决包含两个决策变量的线性规划问题．（是）

2．线性规划具有无界解，则可行域无界．（是）

3．若线性规划问题的可行域存在，则可行域是一个凸集．（是）

4．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一

次．（错）每迭代一次，目标函数的值都会增加，即增量大于0

5．用单纯形法求解线性规划问题时，如果表中所有的检验数，则表

0

j

中的基可行解为最优解．（是），则非基变量都=0

0

j

6．对偶问题的对偶就是原问题．（恩）

8．互为对偶问题，原问题有最优解，对偶问题也有最优解．（恩）且目

标函数的值也一样

9．任意一个运输问题一定存在最优解．（是的）运输问题一定存在最优解

10．线性规划问题的最优解只能在极点上达到．（错）

11．对偶单纯形法是直接解对偶问题的一种方法．（错）有区别的。通

过判断b列的正负来进行迭代的。

12．原问题具有无界解，对偶问题无可行解．（恩）

13．可行解是基解．（错）

14．标准型中的变量要求非正．（恩）大于0

15．线性规划的基本最优解是最优解．（恩）

16．对产销平衡运输问题，各产地产量之和等于各销地销量之和．（恩）

18．用单纯形法求解线性规划问题时，一定要将问题化为标准型．（恩）

19．匈亚利解法是求解运输问题的一种方法．（错）匈牙利（康尼格）

法是求解及小型（优化方向为极小）指派问题的一种方法

20．运输问题必存在有限最优解．（错）当非基变量为0时有无穷多最

优解（关于其退化问题）

二、填空题：

1．规划问题的数学模型由目标函数、约束条

件、决策变量三个要素组成。

2．满足变量非负约束条件的基解称为基可行解。

3．线性规划的约束条件个数与其对偶问题的决策变量个数相等；

4．如原问题有可行解且目标函数值无界，则其对偶问题无可行

解；反之，对偶问题有可行解且目标函数值无界，则其

原问题无可行解。

5．线性规划的右端常数项是其对偶问题的目标函数的变量系数；

6．用单纯形法求解线性规划问题时，判断是否为最优解的标准是：对极大

化问题，检验数应为小于0；对极小化问题，检验数应为大于

0。

7．线性规划问题如果没有可行解，则单纯形计算表的终点表中必然有

基变量中有非零的人工变量