第一范文网 - 专业文章范例文档资料分享平台

运筹学与系统分析

来源:用户分享 时间:2025/5/28 21:31:30 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

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 页

搜索更多关于: 运筹学与系统分析 的文档
运筹学与系统分析.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c0oxiq5xr5x5gf8w599gx_7.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top