目標(biāo)規(guī)劃運(yùn)籌學(xué)講義-資料下載頁
2025-03-08 01:03本頁面
【正文】 ：目標(biāo)規(guī)劃應(yīng)用（ 3） 1） B4 是重點(diǎn)保證單位 ， 必須滿足全部需求 2） A3向 B1提供產(chǎn)量不少于 100 3） 每個(gè)銷地的供應(yīng)量不少于需求的 80％ 4） 總運(yùn)費(fèi)不超過最小運(yùn)費(fèi)的 110％ 5） 因?yàn)槁穯栴} ， A2盡量不運(yùn)到 B4 6） B1， B3的供應(yīng)率要相同 7） 總運(yùn)輸費(fèi)用盡量少 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） (p110例 7) 目標(biāo)規(guī)劃應(yīng)用案例 運(yùn)輸問題 一個(gè)物流企業(yè)的老板正在考慮如下問題： 有三個(gè)產(chǎn)地 A1,A2,A3給四個(gè)銷地 B1,B2,B3,B4供應(yīng)某種產(chǎn)品，已經(jīng)知道需求量和運(yùn)輸價(jià)格， 要考慮以下 7個(gè)目標(biāo)： 銷地 B1 銷地 B2 銷地 B3 銷地 B4 產(chǎn) 量 產(chǎn)地 A1 5元 /公斤 2元 /公斤 6元 /公斤 7元 /公斤 300 產(chǎn)地 A2 3元 /公斤 5元 /公斤 4元 /公斤 6元 /公斤 200 產(chǎn)地 A3 4元 /公斤 5元 /公斤 2元 /公斤 3元 /公斤 400 銷 量 200 100 450 250 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） 已知 銷地 B1 銷地 B2 銷地 B3 銷地 B4 產(chǎn) 量 產(chǎn)地 A1 200 100 300 產(chǎn)地 A2 0 200 200 產(chǎn)地 A3 虛產(chǎn)地 400 100 銷 量 200 100 450 250 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） 首先把 產(chǎn)銷不平衡化為產(chǎn)銷平衡， 求解如下： 250 150 100 .目標(biāo)規(guī)劃應(yīng)用 運(yùn)輸問題 （ P110 例 7） 本例中 供 需 供 + 虛產(chǎn)地 = 需 七個(gè)要求目標(biāo)規(guī)劃表達(dá)如下： 第 1目標(biāo)： B4是重點(diǎn)單位，必須滿足 提問題：同學(xué)說明下式 第 2目標(biāo)： A3向 B1提供產(chǎn)量不少于 100 提問題：同學(xué)說明下式 Min P2 d5 X31 ＋ d51 － d51＋ ＝ 100 Min P1 d4 X14＋ X24＋ X34＋ d4 － d4＋ ＝ 250 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） 第 3目標(biāo)：每個(gè)銷地供應(yīng)不少于需求的 80％ 提問題：同學(xué)說明下式 Min P3 （ d6 ＋ d7 ＋ d8 ＋ d9 ） X11＋ X21＋ X31＋ d6 － d6＋ ＝ 200 X12＋ X22＋ X32＋ d7 － d7＋ ＝ 100 X13＋ X23＋ X33＋ d8 － d8＋ ＝ 450 X14＋ X24＋ X34＋ d9 － d9＋ ＝ 250 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） 第 4目標(biāo)： 調(diào)運(yùn)方案總費(fèi)用不超過最小費(fèi)用的 10％ 第 5目標(biāo)：因?yàn)槁穯栴}， A2盡量不運(yùn)到 B4 提問題：同學(xué)說明下式 ? ? ???? ?? ddXC iiMin P4 （ d10＋ ） 0111124 ??? ?? ddXMin P5 （ d11＋ ） 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） 第 6目標(biāo)： B1 B3的供應(yīng)率要相同 提問題：同學(xué)說明下式 Min P6 （ d12－ ＋ d12＋ ） X11＋ X21＋ X31－ 200/450（ X13＋ X23＋ X33）＋ d12 － d12＋ ＝ 0 第 7目標(biāo)： 總運(yùn)輸費(fèi)用盡量少 提問題：同學(xué)說明下式 Min P7 （ d13＋ ） X11＋ X21＋ X31 ＋。 .＋ X32＋ X33＋ X34 ＋ d12 － d12＋ ＝ 2950 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） .運(yùn)輸問題 （ P110 例 7） 本例中 供 需 供 + 虛產(chǎn)地 = 需 七個(gè)要求目標(biāo)規(guī)劃表達(dá)如下： )( 104 ?dMinP??????????????98763ddddMinP需求供應(yīng)量 ??? ?? ii dd1 Min P1 d4 X14＋ X24＋ X34＋ d4 － d4＋ ＝ 250 2 Min P2 d5 X31 ＋ d5 － d5＋ ＝ 100 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） ? ? ??? ?? 29501313 ddXC ijij7 Min P7 d13 + 0450/)( 1212332313 ????? ?? ddxxx6 Min P6 (d12 + ＋ d12 ） 0111124 ??? ?? ddX5 Min P5 d11 + ? ? ???? ?? ddXC ii4 Min P4 d10 + 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） 目標(biāo)規(guī)劃應(yīng)用 1單純形法 2靈敏度 討論題：請你編一個(gè) 目標(biāo)規(guī)劃案例 激勵 淘汰 競爭 競爭 競爭 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1