第六章 【思考题】 1. 最优化方法求解的基本思路是什么 说明其在日常生活和学习中的作用. 2. 建立模型时应怎样处理目标和约束之间的关系 3. 为什么用最小元素法得到的初始方案是初始可行方案 怎样保证的 4. 指派问题中怎样处理未被指派的人员,其原理是什么 5. 怎样将求最小的指派问题变为求最大的指派问题,该方法可否用于求以最大为目 标的"运输问题" 6. 请说明学习图解法求解线性规划的作用和意义. 7. 线性规划标准型中为什么规定 X ≥ 0 8. 线性规划标准型中为什么规定 b≥ 0 9. 为什么单纯形法在得到第一组基可行解后,经旋转变换得到的解仍是基可行解 10. 单纯形法求解线性规划的基本思想是什么 11. 人工变量法的基本作用是什么 12. 简述单纯形表的计算关系. 13. 比较单纯形法的矩阵描述与代数描述方法,说明两种方法对你的影响. 14. 说明灵敏度分析的作用. 15. 说明灵敏度分析与参数规划的区别. 16. 什么是影子价格 它对企业的作用是什么 17. 技术经济学在进行国民经济分析时通常采用影子价格的原因是什么. 18. 对偶问题的经济意义是什么 19. 最终单纯形表中B-1在什么位置 为什么 20. 最终单纯形表中影子价格在什么位置 为什么 21. 用 Lingo 求解线性规划时,输出结果能提供哪些信息 22. 比较 Lingo 和 WinQSB 两种软件的优缺点. 【练习题】 1. 判断表 1 与表 2 中的调运方案能否作为表上作业法的初始可行方案 为什么
表 1 调运方案(一)
产
销 地
1 2 3 销量
地
1
2
3 5
4 10
产量 15 25 18
15 18 18 15
10
15
10
表 2 调运方案(二)
产
销 地
1 2 3 4 5 销量
地
1 90
2 210 200
3
4
5
产量 300
300 250 50 250 80 20 70
500 300 400 100
150
240
410
550 1
330
2. 用表上作业法求解表 3,表 4,表 5 的运输问题.
表3 运输问题(一)的运价,产量,销量表 甲 3 6 5 3 乙 4 3 1 6 丙 5 7 2 6 丁 2 8 4 4 产量 10 4 5
产
销 地
1 2 3 销量
地
表 4 运输问题(二)的运价,产量,销量表
产

下一页