運(yùn)籌學(xué)-武漢大學(xué)商學(xué)院-資料下載頁
2025-05-10 15:18本頁面
【正文】 費(fèi)用的問題 ? 相互排斥的約束條件 ? 投資場所的選定 相互排斥的計(jì)劃 ? 例 :某公司擬在市東、西、南三區(qū)建立門市部 ,擬議中有 7個位置 Ai（ i=1,2, …7 ）可供選擇 ,規(guī)定 :在東區(qū) ,由 A1,A2,A3三個點(diǎn)中至多選兩個 。在西區(qū) ,由A4,A5兩個點(diǎn)中至少選一個 。在南區(qū) ,由 A6,A7兩個點(diǎn)中至少選一個 .如選用 Ai點(diǎn)設(shè)備投資估計(jì)為 bi元 ,每年可獲利潤估計(jì)為 ci元 ,但投資總額不能超過 B元 ,問如何選擇使年利潤最大 ? 建模 解 :先引入 01變量 ,令 于是 :max z= Xi= 1,當(dāng) Ai點(diǎn)被選用 0,當(dāng) Ai點(diǎn)沒被選用 iii xc??71? ?,1,11/0,2,765432171????????????xxxxxxxxxbiiii第八章 圖與網(wǎng)絡(luò)分析 ? 著名哥尼斯堡七橋問題 :歐拉 (1736). ? 中國郵遞員問題：中國管梅谷（ 1962） 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ù)的時間最少 ,距離最短 ,費(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ù)、確定關(guān)鍵路線、網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié) . 第十章 動態(tài)規(guī)劃 ? 解決多階段決策過程最優(yōu)化 . 只是求解某類問題的一種方法 ,是考察問題的一種途徑 ,而不是一種特殊算法 (如線性規(guī)劃是一種算法 ),因而沒有一個標(biāo)準(zhǔn)的數(shù)學(xué)表達(dá)式和明確定義的一組規(guī)則 ,必須對具體問題進(jìn)行具體分析處理 . 動態(tài)規(guī)劃方法的基本思想 ? 動態(tài)規(guī)劃方法的關(guān)鍵在于正確地寫出基本的遞推關(guān)系式和恰當(dāng)?shù)倪吔鐥l件 (即基本方程 ).所以 ,必須先將問題的過程分成幾個相互聯(lián)系的階段 ,恰當(dāng)?shù)剡x取狀態(tài)變量和決策變量及定義最優(yōu)值函數(shù) ,從而把一個大問題化成一族同類型的子問題 ,然后逐個求解 . 動態(tài)規(guī)劃的應(yīng)用 定價問題 ? 例 :某廠要確定一種新產(chǎn)品在今后五年內(nèi)的價格 ,并已擬定只在 5,6,7,8元這四種單價中進(jìn)行選擇 .據(jù)預(yù)測 ,今后五年不同價格下每年盈利 (萬元 )如下表所示 ,但是各相鄰年度價格不得超過 1元 .問今后五年內(nèi)每年定價各為多少 ,可預(yù)期五年總利潤最大 ? 上表 年 價格 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ī)會損失準(zhǔn)則、折衷主義準(zhǔn)則 ? 風(fēng)險(xiǎn)決策 ? 最大期望值決策準(zhǔn)則、最小機(jī)會損失決策準(zhǔn)則 第十一章 對策論 (博弈論 ) ? 二人或多人競爭或?qū)够顒? ? 基本概念 :局中人、策略集、支付函數(shù) ? 矩陣對策記為 :G=｛ I,II。S1,S2。A｝或 G=｛ S1,S2。A｝ ,其中 A為某局中人的支付矩陣 . ? 矩陣對策的解法
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1