1、案例五:北方食品公司投资方案规划,组员介绍黄伟添 黄海均李丹虹 庄智锋卓丽仪,案例五:北方食品公司投资方案规划,背景介绍 北方食品公司为北京市大型现代化肉食加工企业,其主营业务为屠宰,加工,批发鲜冻猪肉.公司位于北京南郊.目前公司主要向市区106个零售商店批发猪肉,并负责送货.公司经营中存在的主要问题是客户反映公司送货不及时,有时商店营业后仍未送到,影响客户经营.问题产生的主要原因是冷藏车的数量不足,配置不合理,该公司拥有的均4t冷藏车,每辆车送货6-8个点,送货时间较长特别是7点以后,交通难以保障,致使送货延迟.但准时送货是客户十分看重的服务问题,几次送货不及时就能丢失1个客户.公司在199
2、8年经营中因此问题曾丢失10多个客户.因此,如何保障准时送货成为制约企业发展的瓶颈.为此,公司准备增加冷藏车数量.现就该公司如何保障送货的前提下最优配置冷藏车问题做一简要探讨.,问题简述,北方公司106个零售点中,有50个点在距工厂半径5km内,送货车20min可以到达;36个在10km内,送货车40min可以到达;20个在10km以上,送货车60min可以到达.冷藏车种类有2t,4t两种.该问题实际是如何用最少的投资(冷藏车)在指定时间内以最少的成本(费用)完成运输任务,该问题包括运输问题,最短路线问题,且各点间的距离不等.为便于计算,对该问题各类条件做如下简化:,问题简述:,问题简述:,已
3、知4t车每台18万元,2t车每台12万元,求出投资最少的配车方案。,Question,OUR SOLUTION,CHART:,OUR SOLUTION,分别设从北方公司运往A、B、C三地的冷藏车有X11、X12、X13辆,由A地往A地其他零售点、B、C地的冷藏车有X21、X22、X23辆,由B地往A、B地其它零售点、C地的冷藏车有X31、X32、X33辆,由C地往A、B、C地其它零售点的冷藏车有X41、X42、X43辆。各地相互间的运输时间如下表所示。另设有4T的冷藏车X5辆,2T的冷藏车有X6辆。,OUR SOLUTION,建立数学模型如下: MIN 18 X5 +12 X6 约束条件:X1
4、1+X21+X31+X41=50;X12+X22+X32+X42=36;X13+X23+X33+X43=20;20X11+40X12+60X13+5X21+20X22+20X23+20X31+5X32+20X33+20X41+20X42+5X43+106*30=106*0.5;X21+X22+X23=X11+X21+X31+X41;X31+X32+X33=X12+X22+X32+X42;X41+X42+X43=X13+X23+X33+X43;X11、X12、X13、X21、X22、X23、X31、X32、X33、X41、X42、X43、X5、X6均为整数。,OUR SOLUTION,用管理运筹
5、学软件,我们很容易就得到最优解:*最优解如下目标函数最优值为 : 636 变量 最优解 - - x11 12 x21 12 x31 13 x41 13 x12 10 x22 10 x32 10 x42 6 x13 6 x23 6 x33 7 x43 1 x5 0 x6 53,约束 松弛/剩余 - - 1 0 2 0 3 0 4 0 5 5735 6 22 7 6 8 0,OUR SOLUTION,从北方公司运往A、B、C三地的冷藏车分别为12、10、6,由A地往A地其他零售点、B、C地的冷藏车各有12、10、6,由B地往A、B地其它零售点、C地的冷藏车各有13、10、7,由C地往A、B、C地其它零售点的冷藏车各有13、6、1。 4T的冷藏车有0辆,2T的冷藏车56辆。 最优总投资金额是:636万,Swot分析,