运筹学与系统分析

135.136.137.138.

用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整

数解。【 】

求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的

标准形式。 【 】

在运输方案中出现退化现象，是指数字格的数目大于m+n-1。 【 】

在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中

不小于零。【 】

139.140.

在有最优解的线性规划问题中，如果存在Cb是惟一最优解时最终单纯形表里

的非基变量Xb的目标函数的系数，如果Cb发生变化，则所有检验数都要发生变动。 【 】

如果运输问题单位运价表的某行元素乘以一个常数，最优调运方案将不会发生

变化。【 】

五、单选题 （略）??

第 25 页 共 39 页

六、多项选择题 （略）??

七、计算题 （略）??

八、判断题 （略）??

答案

一、单选题

1. C， 2. C， 3. D， 4. A， 5. C，第 26 页 共 39 页

A， A，

6. 7.8. B， 9. A， 10. B，11. A，12. D，13. B，14. B， 15. A，16. B，17. D，18. A，19. C，20. C，21. A， 22. D，23. B，24. D，25. C，26. A，27. D，28. B 29. A，30. B，31. A， 32. A，33. D，34. B，35. D 36. C，37. B，38. B， 39. A，40. D，41. A，42. C 43. D，44. D，45. A，，46. C，47. D，48. D，49. A 50. C

二、多项选择题

51. AB，52. BCD，53. ABD，54. ABCDE，55. ACE 56. ABCDE，57. ABCD，58. AB， 59. BCD，60. ABCE 61. ABDE， 62. ACD，63. ABD，64. AE， 65. AB 66. ABCDE， 67. DE， 68. CDE， 69. CDE，70. ABCE 71. ABDE， 72. ABC，73. ACD，74. AD，75. BCD

三、计算题 76.

解：添加X3，X4为松弛变量，将约束条件由不等式变为等式

标准型：（正确3分）

MaxZ = 3X1 + 4X2 s.t X1 + X2 + X3 = 4

2X1+ 3X2 + X4 = 6

第 27 页 共 39 页

X1 , X2 ≥ 0

列出单纯形表

3 CB 0 0 XB X3 X4 Cj - Zj 0 4 X3 X2 Cj-Zj 0 3 X3 X1 Cj-Zj T4 X2 1 [3] 4 0 1 0 -1/2 3/2 -1/3 0 X3 1 0 0 1 0 0 1 0 0 0 X4 0 1 0 -1/3 1/3 -4/3 -1/2 1/2 -3/2 bi X1 4 6 1 2 3 2 2 1/3 [2/3] 1/3 1 3 0 1 0 最优解为X=(3，0)，最优目标函数值为9。

77.

A B C 解：

甲 3 7 3 5 乙 5 4 2 25 丙 8 6 9 5 虚需求 0 0 0 5 供给量 10 20 10 单价 需求量 （1）

5 0 （2）

15 10 5 5 第 28 页 共 39 页