运筹学实验报告徐新闻20091231.docVIP

PAGE  运 筹 学 实 验 报 告 姓 名： 徐新闻 学 号： 班 级： 工业工程09-02 指 导 老 师： 杨爱峰 相关问题说明： 实验性质和教学目的 本实验是运筹学课内安排的上机操作实验。 目的在于了解、熟悉计算机Lingo软件在运筹学模型求解中的作用，激发学习兴趣，提高学习效果，增强自身的动手能力，提高实际应用能力。 实验基本要求 要求学生： 1. 实验前认真做好理论准备，仔细阅读实验指导书； 2. 遵从教师指导，认真完成实验任务，按时按质提交实验报告。 主要参考资料 1．LINGO软件 2. LINGO8.0及其在环境系统优化中的应用，天津大学出版社，2005 3. 优化建模与LINDO/LINGO软件，清华大学出版社，2005 4．运筹学编写组主编，运筹学（修订版），清华大学出版社，1990 5．蓝伯??主编，管理数学（下）—运筹学，清华大学出版社，1997 6．胡运权主编，运筹学习题集（修订版），清华大学出版社，1995 7．胡运权主编，运筹学教程（第二版），清华大学出版社，2003  —PAGE 9— 实验内容 1、线性规划问题： (1) 给出原始代码；(2) 计算结果(包括灵敏度分析，求解结果粘贴)； (3) 回答下列问题(手写)： a) 最优解及最优目标函数值是多少； b) 资源的对偶价格各为多少，并说明对偶价格的含义； c) 为了使目标函数值增加最多，让你选择一个约束条件，将它的常数项增加一个单位，你将选择哪一个约束条件？这时目标函数值将是多少？ d) 对x2的目标函数系数进行灵敏度分析； e) 对第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; (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 (3) a）最优解是10.66667 最优目标函数值 x1=1.333333 x2=0.000000 b） 2、运输问题： 已知6个发点8个收点的最小费用运输问题。产销量及单位运价如下表。 销地 cij 产地B1B2B3B4B5B6B7B8产量A16297425955A24553853247A35213748342A47679927152A52365726541A65922814332销量6055514341524338?(1) 给出原始代码；(2) 计算结果(决策变量求解结果粘贴) 解： （1） !6发点8收点运输问题; sets: warehouses/wh1..wh6/: c