文档介绍：运筹学实验报告
篇一:高志通运筹学实验报告
运筹学
实验报告
姓名:高志通
学号: XX0404302
班级: 信息与计算科学1203
指导老师:武梦梦
目录
1、线性规划问题: ....................................................................................... 3
2、运输问题: .............................................................................................. 5
3、一般整数规划问题: ............................................................................... 9
4、指派问题: ............................................................................................ 11
相关问题说明:
一、实验性质和教学目的
本实验是运筹学课内安排的上机操作实验。
目的在于了解、熟悉计算机Lingo软件在运筹学模型求解中的作用,激发学****兴趣,提高学****效果,增强自身的动手能力,提高实际应用能力。
二、实验基本要求
要求学生:
1. 实验前认真做好理论准备,仔细阅读实验指导书;
2. 遵从教师指导,认真完成实验任务,按时按质提交实验报告。
三、主要参考资料
3. 优化建模与LINDO/LINGO软件,清华大学出版社,XX
,运筹(本文来自: 草范文网:运筹学实验报告)学(第四版),清华大学出版社,XX
,运筹学教程(第二版),清华大学出版社,XX
实验1 线性规划问题
maxz?4x1?3x2
?9x1?8x2?12?7x?11x?24 ?12s..t??9x1?11x2?13
??x1,x2?0
(1) 给出原始代码;
max4x1+3x2
st
9x1+8x2 7x1+11x2 9x1+11x2 end
(2) 计算结果(包括灵敏度分析,求解结果粘贴);
Global optimal solution found.
Objective value:
Infeasibilities:
Total solver iterations: 2
Variable Value Reduced Cost
X1
X2
Row Slack or SurplusDual Price
1
2
3
4
Ranges in which the basis is unchanged:
Objective Coefficient Ranges
Current Allowable Allowable VariableCoefficientIncreaseDecrease
Righthand Side Ranges
Row Current Allowable AllowableRHSIncreaseDecrease
(3) 回答下列问题(手写):
a) 最优解及最优目标函数值是多少;
答:最优解:X1= X2= ;最优目标函数值= b) 资源的对偶价格各为多少,并说明对偶价格的含义;
答:y1=;y2=;y3=;对偶价格的含义:表示每增加一个单位(约束右边的常数),目标值改变的数量(在最大化问题中目标函数值是增加,在最小化问题中目标函数值是减少)。
c) 为了使目标函数值增加最多,让你选择一个约束条件,将它的常数项增加一个单位,你将选择哪一个约束条件?这时目标函数值将是多少?
答:选择第一个约束条件,若常数