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

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

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

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

4、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 分鐘， 因此每種類型車可能的路線是有限的，