[管理學(xué)]ie10_or12ch3運(yùn)輸問題4andch4整數(shù)規(guī)劃-資料下載頁
2025-02-19 11:13本頁面
【正文】 需求 銷售點(diǎn) 4 5 D C B A 7 II III 2 1 3 I 工廠 銷售點(diǎn)配置問題 問題描述 I II III 生產(chǎn)能力1 800 1,000 1,200 300 35,0002 400 500 700 200 45,0003 800 600 500 300 40,0004 500 600 700 200 42,0005 700 600 500 400 40,000A B C DI 40 80 90 50 40,000II 70 40 60 80 20,000III 80 30 50 60 60,000需求量 200 300 150 250運(yùn)輸成本 : 工廠 銷售點(diǎn)開設(shè)的固定成本開設(shè)的固定成本運(yùn)輸成本 : 銷售點(diǎn) 客戶問題 : 為使經(jīng)營成本最低 ,應(yīng)開設(shè)那些工廠及銷售點(diǎn) ? 工廠 銷售點(diǎn)配置問題 模型參數(shù) ????????銷售點(diǎn)不開設(shè)第銷售點(diǎn)開設(shè)第廠不開設(shè)第廠開設(shè)第jjviiuji 0 1 0 1 客戶運(yùn)輸量銷售點(diǎn)到第第銷售點(diǎn)運(yùn)輸量廠到第第客戶需求量第廠供應(yīng)能力第銷售點(diǎn)開設(shè)成本第廠開設(shè)成本第客戶運(yùn)價(jià)銷售點(diǎn)到第第銷售點(diǎn)運(yùn)價(jià)廠到第第kjyjixkDiBjcickjcjicjkijkijijkij??????????????工廠 銷售點(diǎn)配置問題 模型 ?????????????????????????????? ??? ??????? ??? ?KkDy,N,jvyxMiuBxStvcucycxcZM i nkNjjkKkjjkMiijiiNjijjNjjiNjMiijkKkjkMiijNjij,2,1 , 21 , )( ,2,1 , 111111 111 1???客戶需求：＝供銷平衡：供應(yīng)能力：第 38頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 解法概述 ?因?yàn)榭尚蟹桨笖?shù)目有限，因此經(jīng)過一一比較后，總能求出最好方案，例如，背包問題充其量有 2n1種方式；連線問題充其量有 n!種方式； ?實(shí)際上這種方法是不可行。 第 39頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 設(shè)想計(jì)算機(jī)每秒能比較1000000個(gè)方式，那么要比較完 20!（大于 2*1018）種方式，大約需要 800年。比較完 260種方式，大約需要 360世紀(jì)。 第 40頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 01規(guī)劃的求解 — 隱枚舉方法 ???????????????????????10,x6 4 3 x44x22x ..523xz m a x3213221321321321或xxxxxxxxxtsxx(x1,x2,x3) z 值 過濾條件（ 1 ） （ 2 ） （ 3 ） （ 4 ）（ 0 ， 0 ， 0 ） 0 z ≥ 0（ 0 ， 0 ， 1 ） 5 z ≥ 5（ 0 ， 1 ， 0 ） 2（ 0 ， 1 ， 1 ） 3（ 1 ， 0 ， 0 ） 3（ 1 ， 0 ， 1 ） 8 z ≥ 8（ 1 ， 1 ， 0 ） 1（ 1 ， 1 ， 1 ） 6約束條件最優(yōu)解（ x1,x2,x3)=(1,0,1)。 z=8 隱枚舉方法求解過程
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1