运筹学 菜篮子、炼油厂的生产计划

《运筹学 菜篮子、炼油厂的生产计划》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西华大学实验报告交通与汽车工程学院实验报告13西华大学实验报告第组西华大学实验报告开课学院及实验室：交通与汽车学院计算机中心实验时间：学生姓名学号实验成绩课程名称运筹学（汽车学院）课程代码8235740实验项目名称菜篮子工程、炼油厂计划项目代码指导教师项目学分实验课考勤10%实验工作表现20%实验报告70%1、实验目的1.1训练建模能力1.2.应用EXCEL建模及求解的方法应用；1.3通过实验进一步掌握运筹学有关方法原理、求解过程，提高学生分析问题和解决问题能力。2、实验设备、仪器及材料计算机、Exc

2、el3、实验内容3.1菜篮子工程问题：13西华大学实验报告建模：该题为供需不平衡的线性规划问题，求解最小运费，可建立线性规划模型求解，建立初始矩阵如下：设A、B、C三点到各点的运价为Cij，A、B、C三点到各点的运输距离为ai，bi，ci，（i=1，2，…,8）则根据题意，有运输费用最小为：MinZ=∑Cij*Xij具体输入情况和显示结果如下：根据Floyd解法思想，在单元格中输入求解公式，进入循环计算，直到两个矩阵值完全一致时，停止迭代，表明已达到最优解。求解结果如下图所示：根据最短路径表，写出A、

3、B、C三地到各点的运价，如下图所示。运价=运距*单位运费，题目已知给出单位运价为1元/(100Kg*100m)。总的供给量为530*100Kg，总的需求为610*100Kg,差值为80*100Kg，因此，虚拟一个供应点D，供应量为80*100Kg，将不平衡的运输问题转为平衡的运输问题，列出供需平衡的供需表，如下图所示。其中，虚拟点D到各点的运价就为各点的缺货损失成本。13西华大学实验报告三个问题目标函数值相同，均为：minz=4a1+8a2+8a3+19a4+11a5+6a6+22a7+20a8+14

4、b1+7b2+7b3+16b4+12b5+16b6+23b7+17b8+20c1+19c2+11c3+14c4+6c5+8c6+5c7+10c8+10d1+8d2+5d3+10d4+10d5+8d6+5d7+8d8问题（一）约束条件为：a1+a2+a3+a4+a5+a6+a7+a8=220b1+b2+b3+b4+b5+b6+b7+b8=170c1+c2+c3+c4+c5+c6+c7+c8=160d1+d2+d3+d4+d5+d6+d7+d8=80a1+b1+c1+d1<=75a2+b2+c2+d2<=

5、60a3+b3+c3+d3<=80a4+b4+c4+d4<=70a5+b5+c5+d5<=100a6+b6+c6+d6<=55a7+b7+c7+d7<=90a8+b8+c8+d8<=75问题(二)约束条件为：a1+a2+a3+a4+a5+a6+a7+a8=220b1+b2+b3+b4+b5+b6+b7+b8=170c1+c2+c3+c4+c5+c6+c7+c8=160d1+d2+d3+d4+d5+d6+d7+d8=8060<=a1+b1+c1+d1<=7548<=a2+b2+c2+d2<=6064<=

6、a3+b3+c3+d3<=8056<=a4+b4+c4+d4<=7080

7、d=80a1+b1+c1+d1<=7513西华大学实验报告a2+b2+c2+d2<=60a3+b3+c3+d3<=80a4+b4+c4+d4<=70a5+b5+c5+d5<=100a6+b6+c6+d6<=55a7+b7+c7+d7<=90a8+b8+c8+d8<=75（所有变量均大于零）问题（一）：运算结果报告：13西华大学实验报告敏感性报告：极限值报告：13西华大学实验报告问题（二）：运算结果报告：13西华大学实验报告敏感性报告：极限值报告:问题（三）：13西华大学实验报告运算结果分析:敏感性报告

8、:极限值报告:结果分析13西华大学实验报告问题（一）：调运及预期短缺损失最小为4610元。在这情况下，由A点供应3、4、7、8市场的供应两分别为8、56、72、64，由B点供应1、5、6三市场的供应量分别为60、80、30，由C点供应2、3、6市场的供应量分别为90、56、14，A、B、C点的蔬菜皆运出去，1市场短缺15，3市场短缺16，4市场短缺14，5市场短缺20，6市场短缺11，7市场短缺18，8市场短缺16，所以为使调运及预期短缺损失最小2市场多