運(yùn)籌學(xué)講座(存儲(chǔ)版)
【正文】 C D A A C B D B 1 3 5 2 4 6 ? 網(wǎng)絡(luò)規(guī)劃問題 ? 最小支撐樹問題 網(wǎng)絡(luò)最大流問題 ? 最短路問題 最小費(fèi)用流問題 將龐大復(fù)雜的工程系統(tǒng)和管理問題用圖描述 ,可以解決工程設(shè)計(jì)和管理決策的最優(yōu)化 .問題 .如 ,完成任務(wù)的時(shí)間最少 ,距離最短 ,費(fèi)用最省等等 . 第九章 網(wǎng)絡(luò)計(jì)劃 (PERT技術(shù) ) ? 特別適用于生產(chǎn)技術(shù)復(fù)雜 ,工作項(xiàng)目繁多且聯(lián)系緊密的一些跨部門的工作計(jì)劃 ,如新產(chǎn)品開發(fā)、大型的工程項(xiàng)目 .還可以應(yīng)用在人力、物力、財(cái)力等資源的安排 . ? 編制網(wǎng)絡(luò)計(jì)劃包括繪制網(wǎng)絡(luò)圖、計(jì)算時(shí)間參數(shù)、確定關(guān)鍵路線、網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié) . 第十章 動(dòng)態(tài)規(guī)劃 ? 解決多階段決策過程最優(yōu)化 . 只是求解某類問題的一種方法 ,是考察問題的一種途徑 ,而不是一種特殊算法 (如線性規(guī)劃是一種算法 ),因而沒有一個(gè)標(biāo)準(zhǔn)的數(shù)學(xué)表達(dá)式和明確定義的一組規(guī)則 ,必須對(duì)具體問題進(jìn)行具體分析處理 . 動(dòng)態(tài)規(guī)劃方法的基本思想 ? 動(dòng)態(tài)規(guī)劃方法的關(guān)鍵在于正確地寫出基本的遞推關(guān)系式和恰當(dāng)?shù)倪吔鐥l件 (即基本方程 ).所以 ,必須先將問題的過程分成幾個(gè)相互聯(lián)系的階段 ,恰當(dāng)?shù)剡x取狀態(tài)變量和決策變量及定義最優(yōu)值函數(shù) ,從而把一個(gè)大問題化成一族同類型的子問題 ,然后逐個(gè)求解 . 動(dòng)態(tài)規(guī)劃的應(yīng)用 定價(jià)問題 ? 例 :某廠要確定一種新產(chǎn)品在今后五年內(nèi)的價(jià)格 ,并已擬定只在 5,6,7,8元這四種單價(jià)中進(jìn)行選擇 .據(jù)預(yù)測(cè) ,今后五年不同價(jià)格下每年盈利 (萬(wàn)元 )如下表所示 ,但是各相鄰年度價(jià)格不得超過 1元 .問今后五年內(nèi)每年定價(jià)各為多少 ,可預(yù)期五年總利潤(rùn)最大 ? 上表 年 價(jià)格 1 2 3 4 5 5 9 2 4 5 8 6 7 5 8 6 4 7 6 5 9 7 3 8 8 7 6 6 4 第十二章 決策論 ? 決策過程 ? 不確定型的決策 ? 悲觀主義決策準(zhǔn)則、樂觀主義決策準(zhǔn)則、等可能性準(zhǔn)則、最小機(jī)會(huì)損失準(zhǔn)則、折衷主義準(zhǔn)則 ? 風(fēng)險(xiǎn)決策 ? 最大期望值決策準(zhǔn)則、最小機(jī)會(huì)損失決策準(zhǔn)則 第十一章 對(duì)策論 (博弈論 ) ? 二人或多人競(jìng)爭(zhēng)或?qū)够顒?dòng) ? 基本概念 :局中人、策略集、支付函數(shù) ? 矩陣對(duì)策記為 :G=｛ I,II。 01規(guī)劃的解法有 01隱枚舉法 . 整數(shù)規(guī)劃 純整數(shù)規(guī)劃 混合整數(shù)規(guī)劃 運(yùn)用 01規(guī)劃的實(shí)際問題 ? 關(guān)于固定費(fèi)用的問題 ? 相互排斥的約束條件 ? 投資場(chǎng)所的選定 相互排斥的計(jì)劃 ? 例 :某公司擬在市東、西、南三區(qū)建立門市部 ,擬議中有 7個(gè)位置 Ai（ i=1,2, …7 ）可供選擇 ,規(guī)定 :在東區(qū) ,由 A1,A2,A3三個(gè)點(diǎn)中至多選兩個(gè) 。同時(shí)，公司只根據(jù)經(jīng)銷數(shù)進(jìn)行生產(chǎn)，試問公司下個(gè)月的市場(chǎng)對(duì)策？ 表 12 經(jīng)銷商場(chǎng) 銷售利潤(rùn) (元 /臺(tái) ) 廣告費(fèi) (元 /臺(tái) ) 推銷工時(shí) (小時(shí) /臺(tái) ) 航空商場(chǎng) 50 12 2 鐵路商場(chǎng) 80 7 3 水上商場(chǎng) 70 8 4 解 : 設(shè) 321, xxx分別是為航空 , 鐵路 , 水上三家商場(chǎng)生產(chǎn)的電視機(jī)臺(tái)數(shù) , 則其數(shù)學(xué)模型為 : m a x,708050321xxxz ??? s .t . .0,200,300,202300,1000,1500432,80008712321321321321321??????????????xxxxxx
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1