运筹学案例分析报告.doc

《运筹学案例分析报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、武城万事达酒水批发案例分析导言：每个企业都是为了赚取利润，想要赚取更多的利润就要想办法节约自己的成本，那怎么节约自己的成本呢？运筹学是一门用纯数学的方法来解决最优方法的选择安排的学科。运输是配送的必需条件，但是怎么才能让武城万事达酒水批发厂在运输问题是节约运输成本呢？我们就运用运筹学的方法来进行分析。我们对他原来的运输路线进行调查，计算原来需要的运输成本，对它的运输方式我们进行研究然后确定新的运输路线为他节约运输成本。一、案例描述武城万事达酒水批发有四个仓库存储啤酒分别为1、2、3、4,有五个销地A、

2、B、C、D、E，各仓库的库存与各销售点的销售量（单位均为t)，以及各仓库到各销售地的单位运价（元/t）。半年中，1、2、3、4仓库中分别有300、400、500、300吨的存量，半年内A、B、C、D、E五个销售地的销量分别为170、370、500、340、120吨。且从1仓库分别运往A、B、C、D、E五个销售地的单位运价分别为300、350、280、380、310元，从2仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、270、390、320、340元，从3仓库分别运往A、B、C、D、E五

3、个销售地的单位运价分别290、320、330、360、300元，从4仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、340、320、350、320元。具体情况于下表所示。求产品如何调运才能使总运费最小？仓库销地ABCDE存量1300240035004300销量1703705003401201500武城万事达酒水批发原来的运输方案：E销售地的产品从1仓库供给，D销售地的产品全由2仓库供给，C销售地全由3仓库供给，A、B销售地产品全由4仓库供给。即：产生的运输费用为Z1Z1=310*120+

4、320*340+330*500+340*370+310*170=489500二、模型构建1、决策变量的设置设所有方案中所需销售量为决策变量Xij（i=1、2、3、4，j=A、B、C、D、E），即：方案1：是由仓库1到销售地A的运输量X1A方案2：是由仓库1到销售地B的运输量X1B方案3：是由仓库1到销售地C的运输量X1C方案4：是由仓库1到销售地D的运输量X1D方案5：是由仓库1到销售地E的运输量X1E方案6：是由仓库2到销售地A的运输量X2A方案7：是由仓库2到销售地B的运输量X2B方案8：是由仓库

5、2到销售地C的运输量X2C方案9：是由仓库2到销售地D的运输量X2D方案10：是由仓库2到销售地E的运输量X2E方案11：是由仓库3到销售地A的运输量X3A方案12：是由仓库3到销售地B的运输量X3B方案13：是由仓库3到销售地C的运输量X3C方案14：是由仓库3到销售地D的运输量X3D方案15：是由仓库3到销售地E的运输量X3E方案16：是由仓库4到销售地A的运输量X4A方案17：是由仓库4到销售地B的运输量X4B方案18：是由仓库4到销售地C的运输量X4C方案19：是由仓库4到销售地D的运输量X4

6、D方案20：是由仓库4到销售地E的运输量X4E2、目标函数的确定问题是求在运输过程中使总运费最小目标函数为:Min:Z=300X1A+350X1B+280X1C+380X1D+310X1E+310X2A+270X2B+390X2C+320X2D+340X2E+290X3A+320X3B+330X3C+360X3D+300X3E+310X4A+340X4B+320X4C+350X4D+320X3A3、约束条件：X1A+X1B+X1C+X1D+X1E=300X2A+X2B+X2C+X2D+X2E=400X

7、3A+X2B+X3C+X3D+X3E=500X4A+X4B+X4C+X4D+X4E=300X1A+X2A+X3A+X4A=170X1B+X2B+X3B+X4B=370X1C+X2C+X3C+X4C=500X1D+X2D+X3D+X4D=340X1E+X2E+X3E+X4E=120Xij（i=1、2、3、4，j=A、B、C、D）≥04、运用表上作业法对模型求解：仓库销地A350BCDE存量行罚数1234513003003002020101010237030400401010101031702001012

8、0500101010101043003001010101010销量1703705003401201500列罚数110【50】403010210【40】3010310【30】10410【10】5【10】检验是否为最优解：X1A=X1A-X3A+X3C-X1C=300-290+360-280=90X2A=X2A-X3A+X4D-X2D=310-290+360-320=60X4A=X4A-X4D+X3D-X3A=310-350+360-290=30X3B=X3