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