北方食品公司投资方案规划(PPT-27).pptVIP

北方食品公司投资方案规划 组员：李遇佳、梁富杏、 刘玉仪、肖启祥、翁浩玳 1、背景 ●北京北方食品公司为北京市大型现代化肉类 食品加工企业，其主营业务为屠宰、加工、 批发鲜冻猪肉。公司位于北京南郊。现公司 主要向市区106个零售商店批发猪肉，并负 责送货。 ●目前公司经营中主要存在的问题是客户反映 公 司送货不及时，有时商店营业后货仍未送 到，影响客户经营。 ●问题产生的主要原因是冷藏车辆数量不足，配置不合理，均为4吨冷藏车，每辆车送货6-8个点，送货时间较长，特别是7点以后，交通难以保障，致使送货延迟。但准时送货是客户十分看重的服务问题，送货不及时会导致客户丢失。 ●现在保障准时送货已成为制约企业发展的瓶颈。为此，公司准备增加冷藏车数量。 2、模型的条件 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分钟。 3、全程运输允许时间为210分钟。 4、每台4吨车18万元，2吨车12万元。 3、模型的建立 (1) 模型的目标：投资最小化 (2) 约束条件： 106个零售店都必须被覆盖; 时间限制 4、根据条件所得到的推论： 从工厂到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或B a-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=170； 3）先到A,再到A或C a-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) 先到B b-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； 由以上分析，每辆车最多运5个点。 运5个点的用4吨车,运4个点的用2吨车;或全部用2吨车是可行的。 5、数学建模所有可行路线方案 续表 数学模型 分别有两种情况： （1）同时使用2吨车和4吨车的情况下 目标函数：minC=x*18+y*12 决策变量：x1,x2,x3, x4 ,y1……y13 x1+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=50 0x1+1x2+0x3+2x4+0y1+1y2+2y3+3y4+0y5+0y6+0y7+1y8+2y9+1y10+4y11+3y12+2y13=36 0x1+0x2+1x3+0x4+0y1+0y2+0y3+0y4+1y5+2y6+3y7+1y8+1y9+2y10+0y11+1y12+2y13=20 上述模型求得最小成本为324万元 使用24辆2吨车，2辆4吨车 X5=10.8333 X11=6.667 X15=9 取整得27 27*12=324 （2）只用2吨车，不用4吨车的情况下: 目标函数：minC=z*12 决策变量：z1……z13 Z=z1+z2+z3+z4+z5+z6+z7+z8+z9+z10+z11+z12+z13 约束条件： 4z1+3z2+2z3+1z4+3z5+2z6+1z7+2z8+1z9+1z10+0z11+0z12+0z13=50 0z1+1z2+2z3+3z4+0z5+0z6+