案例五：北方食品公司投資方案規(guī)劃

1、案例五： 案例五： 北方食品公司投資方案規(guī)劃 北方食品公司投資方案規(guī)劃摘要： 摘要：為北方食品公司如何在保障送貨的前提下最優(yōu)配置冷藏車問(wèn)題做一簡(jiǎn)要探討，同時(shí)提出一些解決方案，得出有意義的參考結(jié)論和建議。關(guān)鍵詞 關(guān)鍵詞：投資方案 線性規(guī)劃 配車方案 1. 1.背景介紹 背景介紹北方食品公司為北京市大型現(xiàn)代化肉類食品加工企業(yè)，其主營(yíng)業(yè)務(wù)為屠宰、加工、批發(fā)鮮凍豬肉．公司位于北京南郊．目前公司主要向市區(qū) 106 個(gè)零售商店批發(fā)豬肉

2、，并負(fù)責(zé)送貨．公司經(jīng)營(yíng)中存在的主要問(wèn)題是客戶反映公司送貨不及時(shí)，有時(shí)商店?duì)I業(yè)后貨仍未送到，影響客戶經(jīng)營(yíng)．問(wèn)題產(chǎn)生的主要原因是冷藏車數(shù)量不足，配置不合理，該公司擁有的均為 4 t 冷藏車，每輛車送貨 6 ～ 8 個(gè)點(diǎn)，送貨時(shí)間較長(zhǎng)，特別是 7 點(diǎn)以后，交通難以保障，致使送貨延遲．但準(zhǔn)時(shí)送貨是客戶十分看重的服務(wù)問(wèn)題，幾次送貨不及時(shí)就能丟失 1 個(gè)客戶．公司在 1998 年經(jīng)營(yíng)中因此問(wèn)題曾丟失 10 多個(gè)客戶．因此，如何保障準(zhǔn)時(shí)送貨成為制約企

3、業(yè)發(fā)展的瓶頸．為此，公司準(zhǔn)備增加冷藏車數(shù)量．現(xiàn)就該公司如何在保障送貨的前提下最優(yōu)配置冷藏車問(wèn)題做一簡(jiǎn)要探討． 2. 2.問(wèn)題簡(jiǎn)述 問(wèn)題簡(jiǎn)述(4) 可將該問(wèn)題看作線性規(guī)劃中的裁剪問(wèn)題，將冷藏車可能運(yùn)輸方案作為裁剪方案處理．已知 4 t 車每臺(tái) 18 萬(wàn)元， 2 t 車每臺(tái) 12 萬(wàn)元．求出投資最少的配車方案． 3.模型的條件 模型的條件1、設(shè)存在 3 類零售點(diǎn) A、B、C ，距工廠的半徑距離分別為 5、10、 20 公里；數(shù)目分別為

4、50、36、20 個(gè)。2、每個(gè)零售點(diǎn)日銷售量為 0.5 噸。3、從工廠到 A、B、C 類點(diǎn)的運(yùn)輸時(shí)間分別為 20、40、60 分鐘。A、B、C 類點(diǎn)各自點(diǎn)間運(yùn)輸時(shí)間分別為 5、10、20 分鐘。不同類型點(diǎn)間時(shí)間為 20 分鐘。每點(diǎn)卸貨、驗(yàn)收時(shí)間為 30 分鐘。4、全程運(yùn)輸允許時(shí)間為 210 分鐘。5、每臺(tái) 4 噸車 18 萬(wàn)元，2 噸車 12 萬(wàn)元。4.問(wèn)題分析 問(wèn)題分析由于總的時(shí)間為 210 分鐘， 因此每種類型車可能的路線是有限的，