案例五：_北方食品公司投资方案规划

案例五：北方食品公司投资方案规划摘要：为北方食品公司如何在保障送货的前提下最优配置冷藏车问题做一简要探讨，同时提出一些解决方案，得出有意义的参考结论和建议。关键词：投资方案线性规划配车方案1.背景介绍北方食品公司为北京市大型现代化肉类食品加工企业，其主营业务为屠宰、加工、批发鲜冻猪肉．公司位于北京南郊．目前公司主要向市区106个零售商店批发猪肉，并负责送货．公司经营中存在的主要问题是客户反映公司送货不及时，有时商店营业后货仍未送到，影响客户经营．问题产生的主要原因是冷藏车数量不足，配置不合理，该公司拥有的均为4t冷藏车，每辆车送货6～8个点，送货时间较长，特别是7点以后，交通难以保障，致使送货延迟．但准时送货是客户十分看重的服务问题，几次送货不及时就能丢失1个客户．公司在1998年经营中因此问题曾丢失10多个客户．因此，如何保障准时送货成为制约企业发展的瓶颈．为此，公司准备增加冷藏车数量．现就该公司如何在保障送货的前提下最优配置冷藏车问题做一简要探讨．2.问题简述北方公司106个零售点中，有50个点在距工厂半径5km内，送货车20min可以到达；36个在10km内，送货车40min可以到达；20个在10km以上，送货车60min可以到达．冷藏车种类有2t，4t两种．该问题实际是如何用最少的投资(冷藏车)在指定时间内以最少的成本(费用)完成运输任务．该问题包括运输问题、最短路线问题，且各点间距离不等，销量不等．为便于计算，对该问题各类条件做如下简化：(1)106个零售点日销量在0.3～0.6t，但大多数在0.4～0.5t．为简化计算，设定每个点日销量0.5t．(2)将5km内点设为A类点，10km内点设为B类点，10km以上设为C类点．从工厂到A类点的时间为20min，到B类点的时间为40min，到C类点的时间为60min．A类点间运输时间为5min，B类点间运输时间为10min，C类点间运输时间为20min．不同类型点间时间为20min．每点卸货、验收时间为30min．(3)工厂从凌晨4点开始发货(过早无人接货)，车辆发车先后时间忽略不计．因7点后交通没有保障，故要求冷藏车必须在7点前到达零售点，所以最迟送完货时间为7∶30．全程允许时间为210min．(4)可将该问题看作线性规划中的裁剪问题，将冷藏车可能运输方案作为裁剪方案处理．已知4t车每台18万元，2t车每台12万元．求出投资最少的配车方案．3.模型的条件1、设存在3类零售点A、B、C，距工厂的半径距离分别为5、10、20公里；数目分别为50、36、20个。2、每个零售点日销售量为0.5吨。3、从工厂到A、B、C类点的运输时间分别为20、40、60分钟。A、B、C类点各自点间运输时间分别为5、10、20分钟。不同类型点间时间为20分钟。每点卸货、验收时间为30分钟。4、全程运输允许时间为210分钟。5、每台4吨车18万元，2吨车12万元。4.问题分析由于总的时间为210分钟，因此每种类型车可能的路线是有限的，不妨穷举出来。根据条件所得到的推论：从工厂到A需要20分钟，从A点到C需要20分钟，从工厂到A到C需要40分钟少于工厂先到C需要60分钟。因此从工厂先到C是无效率的，不合理。5.模型建立由于总的时间为210分钟，因此每种类型车可能的路线是有限的，不妨穷举出来。根据条件所得到的推论：从工厂到A需要20分钟，从A点到C需要20分钟，从工厂到A到C需要40分钟少于工厂先到C需要60分钟。因此从工厂先到C是无效率的，不合理。下面分情况讨论：1）先到A，a-a-a-a-a，花费总时间为190分钟。a-a-a-a,花费总时间为155分钟。2）先到A，再到A或Ba-a-a-a-b,20+150+35=205；a-a-a-b-b,20+150+40=210;a-b-b-b,20+120+40=180;a-a-b-b,20+120+35=175；a-a-a-b,20+120+30=1703）先到A,再到A或Ca-a-a-a-c,20+150+35=205;a-a-a-c-c,20+150+50=220(舍)；a-c-c-c,20+120+60=200;a-a-c-c,20+120+45=185;a-a-a-c,20+120+40=180;4）先到A,到B，再到Ca-b-c-c-c,a-b-b-c-c,a-b-b-b-c,a-a-b-c-c,a-a-b-b-c,a-a-a-b-c,20+150+50=220(舍)a-a-b-c,20+120+45=185;a-b-c-c,20+120+60=200;a-b-b-c,20+120+50=190;5)先到Bb-b-b-b,40+120+30=190；6）直接到B,再到Cb-b-c-c,40+120+50=210;b-b-b-c,40+120+40=200；数学建模-所有可行路线方案：路线123456789101112A543342141232B012102300001C000000013211time190205210170155175180205200185180185路线1314151617A11000B12423C210201time200190190210200目标函数：minC=x*18+y*12决策变量：x1,x2,x3,x4,y1……y13x1+x2+x3+x4=x;y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11+y12+y13=y约束条件：5x1+4x2+4x3+3x4+4y1+3y2+2y3+1y4+3y5+2y6+1y7+2y8+1y9+1y10+0y11+0y12+0y13=500x1+1x2+0x3+2x4+0y1+1y2+2y3+3y4+0y5+0y6+0y7+1y8+2y9+1y10+4y11+3y12+2y13=360x1+0x2+1x3+0x4+0y1+0y2+0y3+0y4+1y5+2y6+3y7+1y8+1y9+2y10+0y11+1y12+2y13=206.模型求解利用管理运筹学软件中线性规划模块求解结果。**********************最优解如下*************************目标函数最优值为:318变量最优解相差值-----------------------x103x203x303x403x510.8330x600x700x800x900x1000x116.6670x1200x1300x1400x1590x1600x1700约束松弛/剩余变量对偶价格----------------------------10-320-330-3目标函数系数范围:变量下限当前值上限-------------------------------x11518无上限x21518无上限x31518无上限x41518无上限x5121212x61212无上限x71212无上限x81212无上限x91212无上限x101212无上限x1131212x121212无上限x131212无上限x141212无上限x1501212x161212无上限x171212无上限常数项数范围:约束下限当前值上限-------------------------------16.66750无上限2036无上限3020150X5=10.8333X11=6.667X15=9取整得2727*12=324上述模型求得最小成本为324万元全部使用2吨车，共计27辆7.结论与建议在冻肉供应中，准时送货是十分重要的问题。虽然目前的配置确实在大致解决运输准时问题的前提下令运输车方面投资最小，但这部代表彻底解决了实际问题。况且现实中也有许多预料之外的不可抗力，可能导致各种意外状况。比起寻求投资额的最小化，更应该结合风险管理，研究意外导致不能准时送货而造成损失的可能性及期望值，衡量支出与风险之间的平衡点。对于两种类型的冷藏车，各自有着自己的限制。2t车的运量小，往往在限制时间用完之前就已经运完冻肉，而再运第二次又不够时间；4t车虽然运量大，但是时间限制使得其大容量的优点不能完全发挥。因此应该研究新车型，在运量与时间双重限制中找到比较适合的车型。应该在技术上寻求缩短运输时间的方法，尤其是装卸时间的30min太长了。应该做好员工的相应培训。