管理运筹学A.doc

6. 简述线性规划问题数学模型的组成部分及其特征
参考答案:主观题答案暂不公布,请先自行离线完成。
7. 简述建立线性规划问题数学模型的步骤
参考答案:主观题答案暂不公布,请先自行离线完成。
8. 简述化一般线性规划模型为标准型的方法
参考答案:主观题答案暂不公布,请先自行离线完成。
9.
参考答案:主观题答案暂不公布,请先自行离线完成。
10.
参考答案:主观题答案暂不公布,请先自行离线完成。
11.
10. 针对不同形式的约束(≥,=,≤)简述初始基本可行解的选取方法
11. 简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解
12. 简述若标准型变为求目标函数最小,则用单纯形法计算时,如何判别问题已取得最优解
13.
14.
15.
16.
17.
18.
19. 若基本可行解中非0变量的个数( )于约束条件的个数时,就会出现退化解
20. 线性规划问题若有最优解,一定可以在可行域的( )达到
21. 确定初始基本可行解时,对大于型的约束,应当引入( )变量
22. 目标函数中人工变量前面的系数±M(M是充分大的正数)的作用是
23. 解包含人工变量线性规划问题的单纯形法有( )有( )
6. 简述对偶单纯形法的计算过程及它的优点
7. 怎样根据最优单纯形表找出原问题与对偶问题的变量、最优解及检验数之间的对应关系
8.
9.
10. 对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足约束
11.
若原问题有最优解,那么对偶问题有最优解,且原问题与对偶问题的最优相等
12. 原问题可行,而对偶问题不可行,则原问题界
13. 对偶问题的对偶问题是问题
14. 若原问题中第i个约束条件是“=”型约束,那么对偶问题的变量qi应是变量
7. 简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优
8. 简述把产销不平衡化为产销平衡问题的基本过程
9. 简述运输方案的调整过程
10.
11.
根据表判断是否已取得了最优解,为什么?
12.
11. 简述G=(V,E)来表示图时,符号V,E的意义
12. 简述在给定图中寻找生成树的方法
13.