运筹学实验作业.docxVIP

相关问题说明： 一、 实验性质和教学目的 运筹学实验课是从运筹学中若干模型出发，针对性得学习相关软件，以求学生掌握解决 实际问题的方法。 通过运筹学中的实例，让学生学会lingo 软件的使用方法，最后让学生利用 lingo 软件 解决运筹学中的问题。 二、实验基本要求 要求学生： 1. 实验前认真做好理论准备，仔细阅读实验指导书； 2. 遵从教师指导，认真完成实验任务，按时按质提交实验报告。 二、 主要参考资料 1．LINGO软件 3. 优化建模与 LINDO/LINGO软件，清华大学出版社， 2005 4．运筹学编写组主编，运筹学（第四版），清华大学出版社， 5．胡运权主编，运筹学教程（第二版），清华大学出版社， 2012 2003 d) 对 x 的目标函数系数进行灵敏度分析； e) 对第 2 个约束的约束右端项进行灵敏度分析； f ) 结合本题的结果解释“ Reduced Cost”的含义。 Global optimal solution found. Objective value: Infeasibilities: Variable X1 Row Slack or Surplus 1 2 3 4 灵敏度分析： Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Coefficient Increase Decrease Variable X1 4.000000 3.000000 INFINITY 0.6250000 INFINITY X2 0.5555556 Righthand Side Ranges Current Allowable Increase Row Allowable RHS Decrease 2 3 4 12.00000 24.00000 13.00000 1.000000 INFINITY INFINITY 12.00000 14.66667 1.000000 3、回答问题 （a）最优解为： x1=1.333333 ，x2=0.000000 ；最优目标函数值是 5.333333 。 （b）第二行资源的对偶价格为 0.4444444 ，3、4 行的对偶价格为 0.000000 、 0.000000 ； 表示当对应约束有微小变动时，目标函数的变化率。 如：第一个约束条件变为 9*x1+8*x213 时，目标函数值将变为 5.333333+0.4444444= =5.7777774 （c）为了使目标函数值增加最多，选择第一个约束条件，将它的常数项增加一个单 位，这时目标函数值将是 5.7777774 。 （d）x2 原来为 3.000000 ，当它在 [3- ∞,3+0.5555556]=[- 变化时，最优基保持不变。 ∞,3. 5555556] 范围 （e）第 2 行约束中右端项原来为 24，当它在 [24-14.66667 （f ）“Reduced Cost” 代表的值表示当变量有微小变动时 , 目标函数的变化率。 本题中变量 x2 的 reduced cost 的值为 0.5555556 ，表示当非基变量 x2 的 值从 0 变为 1 时最优的目标函数值 z=5.333333+0.4444444= =5.7777774 。 ，24+∞]=[9.33333 ， ∞]范围变化时，最优基保持不变。 (1) 给出使用 lingo软件求解该问题的原始代码； (2) 计算结果 (决策变量求解结果粘贴) 2 3 9 5 5 2 6 5 5 7 2 2 3 1 4 3; enddata end (2)求解结果： Global optimal solution found. Objective value: Infeasibilities: 634.0000 0.000000 Total solver iterations: 16 Variable Value Reduced Cost SUPPLY( WH1) SUPPLY( WH2) SUPPLY( WH3) SUPPLY( WH4) SUPPLY( WH5) SUPPLY( WH6) DEMAND( V1) 60.00000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.00