运筹学实验的报告.docxVIP

运筹学实验报告 篇一：高志通运筹学实验报告 　　运 筹 学 　　实 验 报 告 　　姓 名：高志通 　　学 号： XX　　班 级： 信息与计算科学1203　　指 导 老 师：武梦梦　　目录 　　1、线性规划问题： ....................................................................................... 3 　　2、运输问题： .............................................................................................. 5　　3、一般整数规划问题： ............................................................................... 9　　4、指派问题： ............................................................................................ 11 　　相关问题说明： 　　一、 实验性质和教学目的　　本实验是运筹学课内安排的上机操作实验。　　目的在于了解、熟悉计算机Lingo软件在运筹学模型求解中的作用，激发学习兴趣，提高学习效果，增强自身的动手能力，提高实际应用能力。　　二、 实验基本要求　　要求学生：　　1. 实验前认真做好理论准备，仔细阅读实验指导书；　　2. 遵从教师指导，认真完成实验任务，按时按质提交实验报告。　　三、 主要参考资料　　1．LINGO软件　　3. 优化建模与LINDO/LINGO软件，清华大学出版社，XX　　4．运筹学编写组主编，运筹(本文来自：wwW.xIAocAofaNwE 小 草范 文 网:运筹学实验报告)学（第四版），清华大学出版社，XX　　5．胡运权主编，运筹学教程（第二版），清华大学出版社，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:5.　　Infeasibilities:0.　　Total solver iterations: 2 　　Variable Value Reduced Cost 　　X1 1..　　X2 0. 0. 　　Row Slack or SurplusDual Price 　　1 5..　　2 0. 0.　　3 14..　　4 1..　　Ranges in which the basis is unchanged: 　　Objective Coefficient Ranges 　　Current Allowable Allowable VariableCoefficientIncreaseDecrease X14.INFINITY 0. X23. 0.INFINITY　　Righthand Side Ranges　　Row Current Allowable AllowableRHSIncreaseDecrease　　212....00000INFINITY14..00000INFINITY1.　　(3) 回答下列问题(手写)：　　a) 最优解及最优目标函数值是多少；　　答：最优解：X1=1. X2=0. ；最优目标函数值=5. b) 资源的对偶价格各为多少，并说明对偶价格的含义；　　答：y1=0.；y2=0.；y3=0.；对偶价格的含义：表示每增加一个单位(约束右边的常数)，目标值改变的数量（在最大化问题中目标函数值是增加，在最小化问题中目标函数值是减少）。　　c) 为了使目标函数值增加最多，让你选择一个约束条件，将它的常数项增加一个单位，你将选择哪一个约束条件？这时目标函数值将是多少？　　答：选择第一个约束条件，若常数项增加一个单位，目标函数值将=5.77777 d) 对x2的目标函数系数进行灵敏度分析；　　答：目标函数中x2变量原来的费用系数为3，允许增加（Allowable Increase）=0.、允许减少（Allowable Decreas