运筹学实验报告lingo软件的使用习题代码.docx

运 筹 学 实验报告 姓 名： 学 号： 班 级： 相关问题说明： 一、 实验性质和教学目的 本实验是运筹学课内安排的上机操作实验。 目的在于了解、熟悉计算机 Lingo 软件在运筹学模型求解中的作用，激发学习兴趣，提 高学习效果，增强自身的动手能力，提高实际应用能力。 二、 实验基本要求 要求学生： 实验前认真做好理论准备，仔细阅读实验指导书； 遵从教师指导，认真完成实验任务，按时按质提交实验报告。 三、 主要参考资料 1． LINGO软件 2. LINGO8.0 及其在环境系统优化中的应用，天津大学出版社， 2005 优化建模与 LINDO/LINGO软件，清华大学出版社， 2005 4．运筹学编写组主编，运筹学（修订版） ，清华大学出版社， 1990 5．蓝伯雄主编，管理数学（下）—运筹学，清华大学出版社， 1997 6．胡运权主编，运筹学习题集（修订版） ，清华大学出版社， 1995 7．胡运权主编，运筹学教程（第二版） ，清华大学出版社， 2003 实验内容 1、线性规划问题： max z 8x 1 6 x 2 s.t .  9 x1 8 x 2 12 7 x1 11x 2 24 9 x1 11x2 13 x 1 , x 2 0 给出原始代码； (2) 计算结果 (包括灵敏度分析，求解结果粘贴 )； 回答下列问题 (手写 )： 最优解及最优目标函数值是多少； 资源的对偶价格各为多少，并说明对偶价格的含义； 为了使目标函数值增加最多， 让你选择一个约束条件，将它的常数项增加一个单位，你将选择哪一个约束条件？这时目标函数值将是多少？ 对 x2 的目标函数系数进行灵敏度分析； 对第 2 个约束的约束右端项进行灵敏度分析； f ) 结合本题的结果解释“ Reduced Cost”的含义。 对偶价格就是说 约束方程右端变量增加 1 对目标函数值的影响 答案： （ 1）代码 max =8*x1+6*x2; 9*x1+8*x2=12; 7*x1+11*x2=24; 9*x1+11*x2=13; x1=0; x2=0; （ 2）计算结果 Global optimal solution found. Objective value: 10.66667 Total solver iterations: 2 Variable Value Reduced Cost X1 1.333333 0.000000 X2 0.000000 1.111111 Row Slack or Surplus Dual Price 1 10.66667 1.000000 2 0.000000 0.8888889 3 14.66667 0.000000 4 1.000000 0.000000 5 1.333333 0.000000 — 1— 6 0.000000 0.000000 Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 8.000000 INFINITY 1.250000 X2 6.000000 1.111111 INFINITY Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 12.00000 1.000000 12.00000 3 24.00000 INFINITY 14.66667 4 13.00000 INFINITY 1.000000 5 0.0 1.333333 INFINITY 6 0.0 0.0 INFINITY (3)a) b) c) d) e) f) 2、运输问题： 已知 6 个发点 8 个收点的最小费用运输问题。产销量及单位运价如下表。 销地 产 cij B 1 B 2 B 3 B B 5 B 6 B B 8 4 7 量 产地 A 1 6 2 9 7 4 2 5 9 55 A 2 4 5 5 3 8 5 3 2 47 A 3 5 2 1 3 7 4 8 3 42 A 4 7 6 7 9 9 2 7 1 52 A 5 2 3 6 5 7 2 6 5 41 A 6 5 9 2 2 8 1 4 3 32 销量 60 55 51 43 41 52 43 38 给出原始代码； (2) 计算结果 (决策变量求解结果粘贴 ) 6 8 Min Z = Cij Xij i 1 j 1 Xij =bj （ j=1...8 ） 销量约束 i 1 — 2— 8 Xij = ai （ i=1...6