1、交通与汽车工程学院实 验 报 告西华大学实验报告1西华大学实验报告开课学院及实验室：交通与汽车学院计算机中心 实验时间：学 生 姓 名 学 号 实 验 成 绩课 程 名 称 运筹学（汽车学院） 课 程 代 码 8235740实验项目名称 菜篮子工程、炼油厂计划 项 目 代 码指 导 教 师 项 目 学 分实验课考勤 10% 实验工作表现 20% 实验报告 70%1、实验目的1.1训练建模能力1.2.应用 EXCEL 建模及求解的方法应用；1.3 通过实验进一步掌握运筹学有关方法原理、求解过程，提高学生分析问题和解决问题能力。2、实验设备、仪器及材料计算机、Excel3、实验内容3.1 菜篮子工
2、程问题：第 组西华大学实验报告2建模：该题为供需不平衡的线性规划问题，求解最小运费，可建立线性规划模型求解，建立初始矩阵如下：设 A、B、C 三点到各点的运价为 Cij，A、B、C 三点到各点的运输距离为ai，bi，ci， （i=1，2，,8）则根据题意，有运输费用最小为：MinZ=Cij*Xij具体输入情况和显示结果如下：根据 Floyd解法思想，在单元格中输入求解公式，进入循环计算，直到两个矩阵值完全一致时，停止迭代，表明已达到最优解。求解结果如下图所示：根据最短路径表，写出 A、B、C 三地到各点的运价，如下图所示。运价=运距*单位运费，题目已知给出单位运价为 1元/(100Kg*100
3、m)。总的供给量为 530*100Kg，总的需求为 610*100Kg,差值为 80*100Kg，因此，虚拟一个供应点 D，供应量为 80*100Kg，将不平衡的运输问题转为平衡的运输问题，列出供需平衡的供需表，如下图所示。其中，虚拟点 D到各点的运价就为各点的缺货损失成本。西华大学实验报告3三个问题目标函数值相同，均为：minz=4a1+8a2+8a3+19a4+11a5+6a6+22a7+20a8+14b1+7b2+7b3+16b4+12b5+16b6+23b7+17b8+20c1+19c2+11c3+14c4+6c5+8c6+5c7+10c8+10d1+8d2+5d3+10d4+10d5
4、+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=94(x1+x3+x5+x7+x9)2：90x2+80x4+70X6+115x8+105x10=84(x2+x4+x6+x8+x10)3：1.0x11+0.6x13+1.5x15+0.05x17=0.4(x2+x4+x6+x8+x10)6：0.6y3+0.52y4+0.45y5=x7+x87：0.1y1 +0.15
5、y2-y3=x1+x28：0.2y1+0.25y2-y4=x2+x79:0.2y1+0.18y2-y5=x5+x610：0.28y6+0.2y7=x9+x1011：0.68y6+0.75y7=x15+x1612：0.12y1+0.08y2-y6=x11+x1213：0.2y1+0.19y2-y7=x13+x1414：0.13y1+0.12y2-y8=x17+x1815：x0=0.5y816：y1=2000017：y2=30000 18：y1+y2=4500019：y3+y4+y5=1000020：y6+y7=800022：500=x0=100023：所有变量均大于零求解过程在 EXCEL中运用
6、规划求解，其过程如下输入数据：西华大学实验报告11图 1 输入初始数据对照变量所在单元格，依次输入各个约束条件，如图 2 所示。图 2 约束条件的输入选中目标单元格，点击工具菜单下的“规划求解” ，如图 3 所示。在设置目标单元格中输入“R1C30”,等于选择“最大值” ，可变单元格为“R2C2:R2C28”,添加相应的约束，在选项中选择“采用线性模型”和“假定非负” ，点击确定，返回规划求解参数界面，点击求解即得到求解结果。图 3 规划求解过程 图 4 规划求解过程3.2.4 求解结果西华大学实验报告12得到运算结果报告：敏感性报告： 西华大学实验报告13极限值报告：3.2.5 结果分析结果
7、分析：问题（一）：调运及预期短缺损失最小为 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市场多出 30. 问题（二）：各市场短缺量一律不小于需求量 20%时，调运及预期短缺损失最小为 4806元。在这样的情况下，由 A点供应 1、2、5、6 市场的量分别为 75、10、60、55，由 B点供应 2、3、4 市场的量分别为50、64、56，由 C点供应 5、7、8 市场的量分别为 24、72、64，3 市场缺量为 16，4 市场短缺 14，5 市场缺量为 16，7 市场短缺 18，8 市场短缺 16.问题（三）：保证蔬菜供应情况下增产蔬菜向 C点供应 80即可满足要求，此时最小费用为 4770元。由 A点向 1、3、5、6 市场的供应量分别为 75、40、30、55，由 B点向 2、3、4 市场的供应量分别为60、40、70，由 C点向 5、7、8 市场的供应量分别为 70、90、80.
