【正文】 較齊全 。? 競爭對手的情況地點選擇考慮的因素? 符合當?shù)亟洕统鞘幸?guī)劃 。? 與大物流系統(tǒng)配套 。? 電力 ,煤氣 ,水源等六通一平措施 。? 一般不在人口過分密集的地區(qū) ,不增加交通主干道的壓力2． 3模型和數(shù)據(jù)的驗證? 前面說明了在為網絡結構模型收集、整理和剔除數(shù)據(jù)時所遇到的一些困難? 如何保證數(shù)據(jù)和模型準砌地反映網絡的設計問題？ 回答該問題的過程稱為模型和數(shù)據(jù)的驗證。? 驗證的重要性? 模型的有用結果包括所有在現(xiàn)行網絡結構中產生的成本 — 倉庫、庫存、生產和運輸成本。? 這通常是識別在數(shù)據(jù)、有疑問的假設、建模缺陷等方面錯誤的最佳方法驗證的重要性 2? 在一項工程中，驗證過程計算得到的運輸成本始終低于其會計值? 經過仔細檢查鋪惶過程．咨詢人員發(fā)現(xiàn)卡車的有效載貨量只有其物理載貨量的 30％? 也就是說．卡車每次只運很少的貨物? 因此，驗證過程不僅有助于校準模型中的一些參數(shù)，而且能提出現(xiàn)有網絡使用過程中的一些潛在的改進措施。? 實踐中常用的兩種技術為：? 1．數(shù)學最優(yōu)化技術，包括：? 準確算法，保證找出最佳解決方案，成本 最低的方案? 啟發(fā)式算法，找出較好的解決方案，但不必是最佳的解決方案? 2仿真模型．提供一種方法來評估設計者創(chuàng)造的具體設計方案德州禹城泰安濟南充州張店?青島? 從德州 ,禹城 ,泰安的水泥生產廠家向濟南 ,充州 ,張店 ,青島的銷售用戶運輸水泥 .例 1:山東水泥供應鏈設計山東水泥供應鏈設計? 供應量充分 ,供應 需求? 各地的需求數(shù)量 ,供應數(shù)量和運價見下表 :山東水泥供應鏈設計 2? 解 :因為供應 需求 ,所以設立虛源 ,虛源數(shù)量為 4噸 。? 在 (A3,B3)標注 2,A3供應完 ,故劃去 A3一行山東水泥供應鏈設計 3? ,顯然 (A1,B1)運價最小為 2),提供最大供給 ,A1所能提供的最大供給為 6噸? 在 (A1,B1)填入 6,刪除 A1行山東水泥供應鏈設計 4? ,A2依次為 B2,B3提供 2噸 ,3噸的供應? A4分別為 B1,B4提供 2噸供應? 最后解出 :(1)A1運 6噸到 B1。? (3)A3運 2噸到 B3。A1供應量用完 ,刪去 A1行有約束條件的山東水泥供應鏈設計 5? 最后得到如下初始解? 再使用回路法進行優(yōu)化 .使用計算機軟件進行優(yōu)化? The LINDO Package? LINDO ( Liner Interactive and Discrete Optimizer ) was developed by Schrage (1986). ? It is a userfriendly puter package that can be used to solve optimization problems ? LINDO was devised by using the simplex algorithm for LP? LINDO is wildly used in the worldLINDO的使用方法? 安裝 LINDO軟件? 建立線性模型 ,根據(jù)一定的語法進行輸入? 典型格式如下 :? MAX 3x1 + 2x2? SUBJECT TO? 2x1 + x2= 100? x1+ x2= 80? END 例 : 使用軟件求解最優(yōu)路徑? 某公司經銷甲產品 ,它下設三個加工廠 ,每日的產量分別為 :{A1,A2,A3}={7,4,9},該公司把這些產品運往四個銷售點 ,各銷售點銷量為 {B1,B2,B3,B4}={3,6,5,6}噸 ,已知運價系數(shù)如下表 ,求使總運費最小的供應方案 .B1 B2 B3 B4 產量A1 3) 11) 3) 10) 7A2 1) 9) 2) 8) 4A3 7) 4) 10) 5) 9銷量 3 6 5 6使用軟件求解最優(yōu)路徑 2? 根據(jù)線性規(guī)劃的模型 ,設定各參數(shù) ,建立 LINDO輸入數(shù)據(jù)如下 :? MIN 3x1+x2+7x3+11x4+9x5+4x6+3x7+2x8+10x9+10x10+8x11+5x12? SUBJECT TO? x1+x4+x7+x10=7? x2+x5+x8+x11=4? x3+x6+x9+x12=9? x1+x2+x3=3? x4+x5+x6=6? x7+x8+x9=5? x10+x11+x12=6 ? END B1 B2 B3 B4 產量A1 3) X1 11) X4 3) X7 10) X10 7A2 1) X2 9) X5 2) X8 8) X11 4A3 7) X3 4) X6 10) X9 5) X12 9銷量 3 6 5 6使用軟件求解最優(yōu)路徑 3? 求解結果如左 :? 總運費 =85? 從 X1到 X12的值如圖 :? LP OPTIMUM FOUND AT STEP 7? OBJECTIVE FUNCTION VALUE? 1) ? VARIABLE VALUE REDUCED COST? X1 ? X2 ? X3 ? X4 ? X5 ? X6 ? X7 ? X8 ? X9 ? X10 ? X11 ? X12 使用軟件求解最優(yōu)路徑 4? 使用最小元素法求解結果如下 :總費用為 86? 兩種調運方案對比如下 (紅色為 LINDO,藍色為最小元素法 )B1 B2 B3 B4 產量A1 3) 2 11) 3) 5 410) 3 7A2 1) 1 39) 2) 1 8) 3 4A3 7) 4) 6 6 10) 5) 3 39銷量 3 6 5 6例 :復雜問題的 LINDO求解建立模型復雜問題的 LINDO求解? 根據(jù)線性規(guī)劃的模型 ,設定各參數(shù) ,建立 LINDO輸入數(shù)據(jù)如下 :? MIN x1+x2+7x3+x4+10x5+7x6+2x7+10x8+7x9+11x10+3x11+8x12+3x13+5x14+x15+4x16+9x17+2x18+4x19+x20+x21? SUBJECT TO? x1=0? x2=0? x3=1? x4=0? x19=1? x20=0? x21=0? x1+x4+x7+x10+x13+x16+x19=6? x2+x5+x8+x11+x14+x17+x20=5? x3+x6+x9+x12+x15+x18+x21=2? x1+x2+x3=1? x4+x5+x6=2? x7+x8+x9=3?