运筹学实验报告

《运筹学实验报告》由会员分享，可在线阅读，更多相关《运筹学实验报告（18页珍藏版）》请在金锄头文库上搜索。

1、运筹学实验报告运 运 筹 学 实 实 验 报 告专业：信息与计算科学班级：姓名：学号：相关问题说明一、 实验性质和教学目的 运筹学实验课是从运筹学中若干模型出发，针对性得学习相关软件，以求学生掌握解决实际问题的方法。通过运筹学中的实例，让学生学会 lingo 软件的使用方法，最后让学生利用 lingo 软件解决运筹学中的问题。二、实验基本要求 1.实验前认真做好理论准备，仔细阅读实验指导书； 2.遵从教师指导，认真完成实验任务，按时按质提交实验报告。三、主要参考资料 1LINGO 软件 3.优化建模与 LINDO/LINGO 软件，清华大学出版社，20_5 4运筹学编写组主编，运筹学（第四版）

2、，清华大学出版社，20_ 5胡运权主编，运筹学教程（第二版），清华大学出版社，20_3一、 线性规划问题 1 21 21 21 21 2ma_ 4 39 8 127 11 24.9 11 13, 0z _ _ _ _st_ _ _= + + + 1 、 给出使用 lingo 软件求解该模型的原始代码； 2 、 计算结果( 包括灵敏度分析p ，求解结果粘贴) ； 1.ma_=4_1+3_2;9_1+8_2lt;12;7_1+11_2lt;24;29_1+11_2lt;13;Global optimal solution found. Objective value:Infeasibilities

3、:Total solver iterations:2VariableValueReduced Cost _10.000000 _2RowSlack or SurplusDual Price 11.000000 20.4444444 30.000000 4Ranges in which the basis is unchanged:Objective Coefficient RangesCurrentAllowableAllowableVariableCoefficientIncreaseDecrease_1INFINITY_2INFINITYRighthand Side RangesRowCu

4、rrentAllowableAllowableRHSIncreaseDecrease23INFINITY4INFINITY3 、 回答下列问题：c) 为了使目标函数值增加最多，让你选择一个约束条件，将它的常数项增加一个单位，你将选择哪一个约束条件？这时目标函数值将是多少？d) 对 对 _ 2 的目标函数系数进行灵敏度分析p ； _2 原来为 3.000000，当它在3.000000- infin; = 3.000000+0.5555556范围变化时，最优基保持不变e) 对第 2 个约束的约束右端项进行灵敏度分析p ；第 2 行约束中右端项原来为 24，当它在24-14.66667,24+ in

5、fin; =9.33333, infin; 范围变化 时，最优基保持不变f ) 结合本题的结果解释“Reduced Cost ”的含义。”Reduced Cost”代表的值表示当变量有微小变动时，目标函数变化率 二、运输问题如下是一个最小费用运输问题。产销量及单位运价如下表。(1) 给出使用 lingo 软件求解该问题的原始代码； (2) 计算结果( 决策变量求解 结果粘贴) 。3 6 5 3 8 9 8 27 6 1 5 7 4 3 35 2 7 3 9 2 7 12 3 9 5 5 2 6 5for(warehouses(i):Global optimal solution found.

6、Objective value:Infeasibilities:0.000000 Total solver iterations:16VariableValueReduced Cost CAPACITY( WH1)0.000000 CAPACITY( WH2)0.000000 CAPACITY( WH3)0.000000 CAPACITY( WH4)0.000000 CAPACITY( WH5)0.000000 CAPACITY( WH6)0.000000 COST( WH1, V1)0.000000 COST( WH1, V2)0.000000 COST( WH1, V3)0.000000

7、COST( WH1, V4)0.000000 COST( WH1, V5)0.000000 COST( WH1, V6)0.000000 COST( WH1, V7)0.000000 COST( WH1, V8)0.000000 COST( WH2, V1)0.000000 COST( WH2, V2)0.000000 COST( WH2, V3)0.000000 COST( WH2, V4)0.000000 COST( WH2, V5)0.000000 COST( WH2, V6)0.000000 COST( WH2, V7)0.000000 COST( WH2, V8)0.000000 C

8、OST( WH3, V1)0.000000 COST( WH3, V2)0.000000 COST( WH3, V3)0.000000 COST( WH3, V4)0.000000 COST( WH3, V5)0.000000 COST( WH3, V6)0.000000 COST( WH3, V7)0.000000 COST( WH3, V8)0.000000 COST( WH4, V1)0.000000 COST( WH4, V2)0.000000 COST( WH4, V3)0.000000 COST( WH4, V4)0.000000 COST( WH4, V5)0.000000 CO

9、ST( WH4, V6)0.000000 COST( WH4, V7)0.000000 COST( WH4, V8)0.000000 COST( WH5, V1)0.000000 COST( WH5, V2)0.000000 COST( WH5, V3)0.000000 COST( WH5, V4)0.000000 COST( WH5, V5)0.000000 COST( WH5, V6)0.000000 COST( WH5, V7)0.000000 COST( WH5, V8)0.000000 COST( WH6, V1)0.000000 COST( WH6, V2)0.000000 COS

10、T( WH6, V3)0.000000 COST( WH6, V4)0.000000 COST( WH6, V5)0.000000 COST( WH6, V6)0.000000 COST( WH6, V7)0.000000 COST( WH6, V8)0.000000 VOLUME( WH1, V1)4.000000 VOLUME( WH1, V2)0.000000 VOLUME( WH1, V3)3.000000 VOLUME( WH1, V4)5.000000 VOLUME( WH1, V5)0.000000 VOLUME( WH1, V6)0.000000 VOLUME( WH1, V7

11、)0.000000 VOLUME( WH1, V8)8.000000 VOLUME( WH2, V1)0.000000 VOLUME( WH2, V2)3.000000 VOLUME( WH2, V3)1.000000 VOLUME( WH2, V4)0.000000 VOLUME( WH2, V5)3.000000 VOLUME( WH2, V6)6.000000 VOLUME( WH2, V7)2.000000 VOLUME( WH2, V8)0.000000 VOLUME( WH3, V1)7.000000 VOLUME( WH3, V2)6.000000 VOLUME( WH3, V3

12、)0.000000 VOLUME( WH3, V4)5.000000 VOLUME( WH3, V5)5.000000 VOLUME( WH3, V6)4.000000 VOLUME( WH3, V7)0.000000 VOLUME( WH3, V8)4.000000 VOLUME( WH4, V1)3.000000 VOLUME( WH4, V2)0.000000 VOLUME( WH4, V3)4.000000 VOLUME( WH4, V4)1.000000 VOLUME( WH4, V5)5.000000 VOLUME( WH4, V6)0.000000 VOLUME( WH4, V7

13、)2.000000 VOLUME( WH4, V8)0.000000 VOLUME( WH5, V1)0.000000 VOLUME( WH5, V2)1.000000 VOLUME( WH5, V3)6.000000 VOLUME( WH5, V4)3.000000 VOLUME( WH5, V5)1.000000 VOLUME( WH5, V6)0.000000 VOLUME( WH5, V7)1.000000 VOLUME( WH5, V8)4.000000 VOLUME( WH6, V1)4.000000 VOLUME( WH6, V2)6.000000 VOLUME( WH6, V3)0.000000 VOLUME( WH6, V4)1.000000 VOLUME( WH6, V5)0.000000 VOLUME( WH6, V6)0.000000 VOLUME( WH6, V7)0.000000 VOLUME( WH6, V8)RowSlack or SurplusDual Price 1-1.000000 2-3.000000 3-3.000000 4-4.000000 5-3.000000 6-5.000000 7-3.000000 8-6.000000 9-2.000000 10.第 页 共 页