1、运筹学实验资料报告材料lingo软件地使用习题代码运 筹 学实 验 报 告姓 名: 学 号: 班 级: 相关问题说明:一、 实验性质和教学目的本实验是运筹学课安排的上机操作实验。目的在于了解、熟悉计算机Lingo软件在运筹学模型求解中的作用,激发学习兴趣,提高学习效果,增强自身的动手能力,提高实际应用能力。二、 实验基本要求要求学生:1. 实验前认真做好理论准备,仔细阅读实验指导书;2. 遵从教师指导,认真完成实验任务,按时按质提交实验报告。三、 主要参考资料1LINGO软件2. LINGO8.0及其在环境系统优化中的应用,大学,20053. 优化建模与LINDO/LINGO软件,清华大学,2
2、0054运筹学编写组主编,运筹学(修订版),清华大学,19905蓝伯雄主编,管理数学(下)运筹学,清华大学,1997 6胡运权主编,运筹学习题集(修订版),清华大学,1995 7胡运权主编,运筹学教程(第二版),清华大学,2003实验容1、线性规划问题:(1) 给出原始代码;(2) 计算结果(包括灵敏度分析,求解结果粘贴);(3) 回答下列问题(手写):a) 最优解及最优目标函数值是多少;b) 资源的对偶价格各为多少,并说明对偶价格的含义;c) 为了使目标函数值增加最多,让你选择一个约束条件,将它的常数项增加一个单位,你将选择哪一个约束条件?这时目标函数值将是多少?d) 对x2的目标函数系数进
3、行灵敏度分析;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=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
4、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 6 0.000000 0.000000Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Dec
5、rease 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个发点
6、8个收点的最小费用运输问题。产销量及单位运价如下表。销地 cij产地B1B2B3B4B5B6B7B8产量A16297425955A24553853247A35213748342A47679927152A52365726541A65922814332销量6055514341524338(1) 给出原始代码;(2) 计算结果(决策变量求解结果粘贴) Min Z = Cij Xij Xij =bj (j=1.8) 销量约束 Xij = ai (i=1.6) 产量约束 Xij 0(i=1.6;j=1.8) 代码:model:!6发点8 model:!6发点8收点运输问题;sets: warehouse
7、s/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)= required(J);end结果Global optimal solution found. Objective value: 23.00000 Total solver iterations: 3 Variable Value Reduce
8、d Cost REQUIRED( X1) 10.00000 0.000000 REQUIRED( X2) 8.000000 0.000000 REQUIRED( X3) 9.000000 0.000000 REQUIRED( X4) 11.00000 0.000000 REQUIRED( X5) 13.00000 0.000000 REQUIRED( X6) 8.000000 0.000000 REQUIRED( X7) 5.000000 0.000000 REQUIRED( X8) 3.000000 0.000000 START( X1) 13.00000 0.000000 START( X
9、2) 0.000000 0.000000 START( X3) 0.000000 0.000000 START( X4) 2.000000 0.000000 START( X5) 8.000000 0.000000 START( X6) 0.000000 0.000000 START( X7) 0.000000 0.000000 START( X8) 0.000000 0.000000 Row Slack or Surplus Dual Price 1 23.00000 -1.000000 2 0.000000 -1.000000 3 0.000000 0.000000 4 4.000000
10、0.000000 5 2.000000 0.000000 6 0.000000 -1.000000 7 7.000000 0.000000 8 5.000000 0.000000 9 7.000000 0.0000004、指派问题:已知如下效率矩阵,求极大化指派问题。B1B2B3B4B5A14871512A279171410A3691287A46714610A56912106(1) 给出原始代码;(2) 计算结果(决策变量求解结果粘贴) model: !5个工人,5个工作的分配问题;sets: workers/w1.w5/; jobs/j1.j5/; links(workers,jobs):
11、cost,volume;endsets !目标函数; min=sum(links: cost*volume); !每个工人只能有一份工作; for(workers(I): sum(jobs(J): volume(I,J)=1; ); !每份工作只能有一个工人; for(jobs(J): sum(workers(I): volume(I,J)=1; );data: cost= 4 8 7 15 12 7 9 17 14 10 6 9 12 8 7 6 7 14 6 10 6 9 12 10 6;enddataend答案 Global optimal solution found. Objecti
12、ve value: 34.00000 Total solver iterations: 10 Variable Value Reduced Cost COST( W1, J1) 4.000000 0.000000 COST( W1, J2) 8.000000 0.000000 COST( W1, J3) 7.000000 0.000000 COST( W1, J4) 15.00000 0.000000 COST( W1, J5) 12.00000 0.000000 COST( W2, J1) 7.000000 0.000000 COST( W2, J2) 9.000000 0.000000 C
13、OST( W2, J3) 17.00000 0.000000 COST( W2, J4) 14.00000 0.000000 COST( W2, J5) 10.00000 0.000000 COST( W3, J1) 6.000000 0.000000 COST( W3, J2) 9.000000 0.000000 COST( W3, J3) 12.00000 0.000000 COST( W3, J4) 8.000000 0.000000 COST( W3, J5) 7.000000 0.000000 COST( W4, J1) 6.000000 0.000000 COST( W4, J2) 7.000000 0.000000 CO
copyright@ 2008-2023 冰点文库 网站版权所有
经营许可证编号:鄂ICP备19020893号-2