線性規(guī)劃方法求解選址問題

1、線性規(guī)劃方法求解選址問題 線性規(guī)劃方法求解選址問題 For HRM 06 1/2 Date 11/13/2008 1某公司原有工廠 A、B、C，現(xiàn)在準(zhǔn)備新建一個工廠，向四個倉庫 E、F、G、H 提供產(chǎn)品，現(xiàn)有 X、Y 兩個選址方案。兩個方案除了運(yùn)輸成本以外其他成本都相同。公司經(jīng)營者考慮選擇一個使得成本最小的方案。 有關(guān)各個工廠和各個倉庫的供給量與需求量， 以及運(yùn)輸成本的有關(guān)數(shù)據(jù)分別如下表所示。 倉庫

2、生產(chǎn) 工廠 E F G H 供應(yīng)量 A 25 35 36 60 15 B 55 30 45 38 6 C 40 50 26 65 14 需求量 10 12 15 9 倉庫 廠址 E F G H 供應(yīng)量 X 60 40 66 27 11 Y 50 60 56 32 11 求最優(yōu)選址。 該問題實(shí)際是求最小值的問題，把兩個備選方案代入現(xiàn)有條件，比較最小運(yùn)輸成本的差異，最

3、小運(yùn)輸成本較小的方案入選。 假設(shè)工廠 A 生產(chǎn)的運(yùn)往倉庫 E 的數(shù)量為 E A ，其他相同表示： E B 、 E C 、 E X 、 E Y ，依次類推。A 到 E 的運(yùn)輸成本表示為 AE C ，其他同理。則問題可以表示為： 求目標(biāo)函數(shù)：Hj j j j j j j j j EMinZ A B C X ω ω ω ω= = + + + ∑（1） 約束方程： 15 E F G H A A A A + + + =6 E F G H B

4、B B B + + + =14 E F G H C C C C + + + =11 E F G H X X X X + + + =10 E E E E A B C X + + + =12 F F F F A B C X + + + =China Women's University China Women's University China Women's University線性規(guī)劃方法求解選址問題 線性規(guī)劃

5、方法求解選址問題 For HRM 06 1/2 Date 11/13/2008 3設(shè)置變量，根據(jù)題目有 16 個變量，為 4*4 排列，也就是 E F G H A A A A E F G H B B B B E F G H C C C CE F G H X X X X我們在 excel 中留出變量的位置，填充上黃色；約束部分填充綠色。 China Women's University Chi