运筹学与系统答案.docVIP

答案 一、单选题 1. C 2. C 3. D 4. A 5. C 6. A 7. A 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 X1 , X2 ≥ 0 列出单纯形表 CB XB bi 3 4 0 0 X1 X2 X3 X4 0 X3 4 1 1 1 0 0 X4 6 2 [3] 0 1 Cj - Zj 3 4 0 0 0 X3 2 1/3 0 1 -1/3 4 X2 2 [2/3] 1 0 1/3 Cj-Zj 1/3 0 0 -4/3 0 X3 1 0 -1/2 1 -1/2 3 X1 3 1 3/2 0 1/2 Cj-Zj 0 -1/3 0 -3/2 最优解为X=(3，0)T，最优目标函数值为9。 77. 解： 单价 甲 乙 丙 虚需求 供给量 A 3 5 8 0 10 B 7 4 6 0 20 C 3 2 9 0 10 需求量 5 25 5 5 （1） 5 5 15 5 0 10 （2） +3 +4 +2 -2 +5 0 （3） 5 5 15 5 0 10 78. 解：（1） 15 18 21 24 （-15） 21 23 22 18 （-18） 26 17 16 19 （-16） 23 21 19 17 （-17） 得： 0 3 6 9 3 5 4 0 10 1 0 3 6 4 2 0 （2） 0 3 6 9 3 5 4 0 10 1 0 3 6 4 2 0 （-1） 得： 0 2 6 9 3 4 4 0 10 0 0 3 6 3 2 0 （3） （0） 2 6 9 3 4 4 （0） 10 （0） 0 3 6 3 2 0 （4） （0） 2 6 9 3 4 4 （0） （-2） 10 （0） 0 3 6 3 2 0 （-2） （+2） 得： （0） 2 6 11 1 2 2 （0） 10 （0） 0 5 4 1 （0） 0 分配方6：甲到1；乙到4；丙到2；丁到3 MinZ=69 79. 解： MinW=-12Y1+18Y2+20Y3 S.T -3Y1+2Y2+2Y3≥1 -3Y1+Y2+2Y3≥2 -Y1+4Y2+3Y3≥3 Y1 , Y 2≥0 , Y3无约束 80. 解：添加x3, x4为松弛变量，将约束条件由不等式变为等式 列出单纯形表计算 CB XB bi 3 4 0 0 x1 x2 x3 x4 0 x3 4 1 1 1 0 0 x4 6 2 [3] 0 1 cj-zj 3 4 0 0 0 x3 2 1/3 0 1 -1/3 4 x2 2 [2/3] 1 0 1/3 cj-zj 1/3 0 0 -4/3 0 x3 1 0 -1/2 1 -1/2 3 x1 3 1 3/2 0 1/2 cj-zj 0 -1/3 0 -3/2 最优解为X=(3，0)T，最优目标函数值为9。 81. 解：阶段：以向某一项目投资作为一个阶段，如此可划分为三个阶段。 状态变量：以可以提供的