【正文】 F l ow S u pp l y / D e m a n dVs V1 7 = 7 Vs 13Vs V2 6 = 8 V1 0 = 0V1 V2 0 = 3 V2 0 = 0V3 V1 1 = 2 V3 0 = 0V1 V4 8 = 8 V4 0 = 0V2 V3 6 = 6 Vt 13V3 V4 2 = 3V4 Vt 10 = 10V3 Vt 3 = 7M a x i m u m F l ow 13最小費(fèi)用最大流問題 第二步：將最大流固定，求最小費(fèi)用。 3456789101112131415161718192021222324B C D E F G H IU n i t C o s t P r o d u c t 1 P r o d u c t 2 P r o d u c t 3 P r o d u c t 4P l a n t 1 $ 4 1 $ 2 7 $ 2 8 $ 2 4P l a n t 2 $ 4 0 $ 2 9 $ 2 3P l a n t 3 $ 3 7 $ 3 0 $ 2 7 $ 2 1R e q u i r e d P r o d u c t i o n 20 30 30 40C o s t ( $ / d a y ) P r o d u c t 1 P r o d u c t 2 P r o d u c t 3 P r o d u c t 4P l a n t 1 $ 8 2 0 $ 8 1 0 $ 8 4 0 $ 9 6 0P l a n t 2 $ 8 0 0 $ 8 7 0 $ 9 2 0P l a n t 3 $ 7 4 0 $ 9 0 0 $ 8 1 0 $ 8 4 0T o t a lA s s i g n m e n t P r o d u c t 1 P r o d u c t 2 P r o d u c t 3 P r o d u c t 4 A s s i g n m e n t s S u p p l yP l a n t 1 0 1 1 0 2 = 2P l a n t 2 1 0 0 0 1 = 2P l a n t 3 0 0 0 1 1 = 1T o t a l A s s i g n e d 1 1 1 1= = = = T o t a l C o s tD e m a n d 1 1 1 1 $ 3 , 2 9 0例題 : 固特產(chǎn)品公司研究發(fā)展部開發(fā)了三種新產(chǎn)品，公司有兩個(gè)工廠可以生產(chǎn)這些新產(chǎn)品，每種產(chǎn)品都可以在兩個(gè)工廠中的任意一個(gè)進(jìn)行生產(chǎn)，為了防止公司生產(chǎn)線的過度多樣化，同時(shí)也為了管理上的方便，公司管理層增加了以下限制： (1) 從三種產(chǎn)品種最多選擇其中兩種進(jìn)行； (2) 兩個(gè)工廠中必須選出一個(gè)專門生產(chǎn)兩種新產(chǎn)品。 D o o r s P r o d u c e d amp。用 EXCEL求解運(yùn)籌學(xué)問題 主 要 內(nèi) 容 1. 用 Excel Solver 求解線性規(guī)劃 2. 用 Excel Solver Table 進(jìn)行敏感性分析 3. 用 Excel Solver 求解運(yùn)輸問題和指派問題 4. 用 Excel Solver求解網(wǎng)絡(luò)問題 5. 用 Excel Solver 做線性回歸分析 Excel Solver 進(jìn)行決策分析 1. 應(yīng)用 Excel 求解線性規(guī)劃問題 (1)Excel Solver 的安裝 Excel工具菜單中選擇加載宏 加載宏以后 , 在工具菜單中出現(xiàn)規(guī)劃求解 某企業(yè)的產(chǎn)品生產(chǎn)數(shù)據(jù)如下表 分工廠 單位產(chǎn)品生產(chǎn)時(shí)間 每周可利用時(shí)間 門 窗 1 1小時(shí) 0 4小時(shí) 2 0 2小時(shí) 12小時(shí) 3 3小時(shí) 2小時(shí) 18小時(shí) 單位利潤 $ 300 500 理論模型 ??????????????0,18231224..500300m a x21212121xxxxxxtsxxz(2) 求解如下的線性規(guī)劃問題 第一步：選擇決策變量單元格 決策變量的初始值一般賦 0，并用較醒目的顏色表示。 , amp。 每單位產(chǎn)品生產(chǎn)時(shí)間 (小時(shí) ) 每周可利用生產(chǎn)時(shí)間 (小時(shí) ) 工廠 產(chǎn)品 1 產(chǎn)品 2 產(chǎn)品 3 1 3 4 2 30 2 4 6 2 40 單位利潤 5 7 3 (千美元 ) 可銷售數(shù)量 7 5 9 (每周 ) ??????????????????????????????b i n a rya reyxyxxxyxxxyyyyxyxyxtsxxxZii,0)1(994026499302432957..375m a x43214321321332211321三種產(chǎn)品至多生產(chǎn)二種 兩個(gè)工廠中選一個(gè)生產(chǎn)新產(chǎn)品 該問題的混合整數(shù)規(guī)劃模型 3456789101112131415161718192021B C D E F G H IP r o d u c t 1 P r o d u c t 2 P r o d u c t 3U n i t P r o f i t ( $ t h o u s a n d s ) 5 7 3M o d i f i e dH o u r s H o u r s H o u r sH o u r s U s e d P e r U n i t P r o d u c e d U s e d A v a i l a b l e A v a i l a b l eP l a n t 1 3 4 2 3 4 . 5 = 1 2 9 30P l a n t 2 4 6 2 40 = 40 40P r o d u c t 1 P r o d u c t 2 P r o d u c t 3U n i t s P r o d u c e d 5 . 5 0 9= = =O n l y I f P r o d u c e 7 0 9M a x i mu m S a l e s 7 5 9 T o t a l M a x i mu mP r o d u c e d T o P r o d u c eP r o d u c e ? 1 0 1 2 = 2T o t a l P r o f i t( $ t h o u s a n d s )W h i c h P l a n t t o U s e ? ( 0 = P l a n t 1 , 1 = P l a n t 2 ) 1 5 4 . 5該問題的 EXCEL電子表格模型 4. 用 Excel Solver求解網(wǎng)絡(luò)問題 例 1： 求解如下的一個(gè)網(wǎng)絡(luò)最大流問題，弧旁括號(hào)中第一個(gè)數(shù)字為弧容量，第二個(gè)數(shù)字為現(xiàn)有流量。 目標(biāo)為最小費(fèi)用 例題 M ax i m u m M i n i m u m C os t F l ow P r ob l e mF r om T o S h i p C a pa c i t y C os t N od e s N e t F l ow S u pp l y / D e m a n dVs V1 7 = 7 7 Vs 13 13Vs V2 6 = 8 3 V1 0 = 0V1 V2 0 = 3 3 V2 0 = 0V3 V1 0 = 2 1 V3 0 = 0V1 V4 7 = 8 4 V4 0 = 0V2 V3 6 = 6 6 Vt 13 13V3 V4 3 = 3 1V4 Vt 10 = 10 4V3 Vt 3 = 7 6M i n i m u m C os t 192 THGFEDBCAO (D e s t i n a t i on )(O ri g i n)3612643478654234675例題 3：求下圖中的從起點(diǎn) O到終點(diǎn) T的最短路問題，弧旁的數(shù)字為兩點(diǎn)之間的距離。 C C W 39。 (4)在加載宏對(duì)話框中選中 TreePlan程序 。 (2)將 程序模塊 SensIt拷貝到 Program files\Microsoft office\ Office\library\目錄下 。 S e n si t S e n s i t i v i t y A n a l y si s P l o t01002003004005006007000 0 . 1 0 . 2 0 . 3 0 . 4 0 . 5 0 . 6 0 . 7 0 . 8 0 . 9 1P r i o r P r o b a b i l i t y O f O i lExpected Payoff 這個(gè)圖表明，當(dāng)先驗(yàn)概率略大于 .當(dāng)先驗(yàn)概率在 .這就暗示了最優(yōu)策略會(huì)隨著先驗(yàn)概率的變化而變化 . 最佳策略 : 設(shè) p=有石油的先驗(yàn)概率 (1)如果 p≤,則出售土地 (不進(jìn)行地震勘探 )。 Se n s i t S e n s i ti v i t y A n a l y s i s T o r n a d o6 0 07585281 0 0 01 4 0953290 1 0 0 1 1 0 1 2 0 1 3 0 1 4 0 1 5 0 1 6 0R e v e n u e i f O i lC o s t o f D r i l l i n gR e v e n u e i f Se l lC o s t o f S u r v e yEx p e c t e d P a y o f fThe End of Lecture Thanks