1、运筹学 实验报告 运 筹 学实 验 报 告姓 名： 系 别： 学 号： 班 级： 指 导 老 师： 注意事项：一、 实验性质和教学目的本实验是运筹学课内安排的上机操作实验。目的在于了解、熟悉计算机Lingo软件在运筹学模型求解中的作用，激发学习兴趣，提高学习效果，增强自身的动手能力，提高实际应用能力。二、 实验基本要求要求学生：1. 实验前认真做好理论准备，仔细阅读实验指导书；2. 遵从教师指导，认真完成实验任务，按时按质提交实验报告。三、 主要参考资料1LINGO软件2. LINGO8.0及其在环境系统优化中的应用，天津大学出版社，20053. 优化建模与LINDO/LINGO软件，清华大学
2、出版社，20054运筹学编写组主编，运筹学（修订版），清华大学出版社，19905蓝伯雄主编，管理数学（下）运筹学，清华大学出版社，1997 6胡运权主编，运筹学习题集（修订版），清华大学出版社，1995 7胡运权主编，运筹学教程（第二版），清华大学出版社，2003四、 实验内容4.1 线形规划问题：4.1.1 问题描述： 某工厂在计划期内要安排生产、两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示：设备128台时原材料A4016kg原材料B0412kg4.1.2 数学模型：目标函数 maxz=2x1+3x2St x1+2x2=8 4x1 =16 4x2=04.1.3
3、 原始代码： max=2*x1+3*x2 x1+2*x2=8 4*x1 =16 4*x2 =124.1.4 计算结果及分析（包括灵敏度分析）：Global optimal solution found. Objective value: 14.00000 Total solver iterations: 2 Variable Value Reduced Cost X1 4.000000 0.000000 X2 2.000000 0.000000 Row Slack or Surplus Dual Price 1 14.00000 1.000000 2 0.000000 1.500000 3 0
4、.000000 0.1250000 4 4.000000 0.000000Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 2.000000 INFINITY 0.5000000 X2 3.000000 1.000000 3.000000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase
5、 Decrease 2 8.000000 2.000000 4.000000 3 16.00000 16.00000 8.000000 4 12.00000 INFINITY 4.0000004.2 运输问题：4.2.1 问题描述：使用LINGO软件计算6个发点8个收点的最小费用运输问题。产销单位运价如下表。单位 销地运价产地B1B2B3B4B5B6B7B8产量A16267425960A24953858255A35219743351A47673927143A52395726541A65522814352销量35372232413243384.2.2 数学模型：4.2.3 原始代码：model:
6、sets: warehouses/wh1.wh6/: capacity; vendors/v1.v8/: demand; links(warehouses,vendors): cost, volume;endsets min=sum(links: cost*volume); for(vendors(J): sum(warehouses(I): volume(I, J)=demand(J); for(warehouses(I): sum(vendors(J): volume(I, J)=10 x7+x8+x1+x2=8 x8+x1+x2+x3=9 x1+x2+x3+x4=11 x2+x3+x4+x5=13 x3+x4+x
