系統(tǒng)工程---第六章動態(tài)規(guī)劃(編輯修改稿)
2025-11-14 18:55 本頁面
【文章內(nèi)容簡介】 2 C 3 D 4 6 5 5 3 4 6 1 5 3 6 第一階段： 找出第一階段的起點 A到終點 D的最短路線 128476 84m i n)(),( )(),(m i n)(222112111 ?????????????????????BfBAXBfBAXAf于是得到該問題的最優(yōu)策略為 ? ? ? ?3,5,4, *3*2*1 ?? xxxp即最短路線為 AB1C2D， 相應的最短距離為 12。 動態(tài)規(guī)劃的基本原理和基本方程 山東理工大學管理學院 機器負荷分配問題 ? 問題描述 ? 靜態(tài)規(guī)劃模型 ? 動態(tài)規(guī)劃模型及其求解 山東理工大學管理學院 問題描述 機器負荷分配問題 ◆ 有某種機器 Q臺 ◆ 可以在高、低兩種負荷下安排生產(chǎn) ◆ 機器的月完好率分別為 a(高負荷 )與 b (低負荷 ) ◆ 每臺機器的月收益分別為 c (高負荷 )和 d (低負荷 ) 。 ◆ 要求 :制定連續(xù)幾個月的生產(chǎn)計劃，合理分配機器負荷，使總收益為最高。 山東理工大學管理學院 靜態(tài)規(guī)劃模型 機器負荷分配問題 設 xij為第 j月在第 i種負荷下安排生產(chǎn)的機器臺數(shù)，其中 i=1表示高負荷， i=2表示底負荷， j=1,2,… ,n（不妨假設計劃期是從 1月份開始），則根據(jù)題意，可以建立下面的線性規(guī)劃模型 ?????????????????????????????且為整數(shù),0)(ma x1,21,12122122313211122122111121ijnnnnnjjjxbxaxxxbxaxxxbxaxxxQxxdxcxf?山東理工大學管理學院 動態(tài)規(guī)劃模型及其求解 機器負荷分配問題 設： Q=100臺， a=， b=， c=10萬元， d=6萬元， n=4個月。 山東理工大學管理學院 max 機器負荷分配問題 山東理工大學管理學院 ?求解過程 機器負荷分配問題 山東理工大學管理學院 即， 前兩個月全部安排低負荷生產(chǎn)，后兩個月全部安排高負荷生產(chǎn) ，這樣可以獲得 最高總收益 2040萬元。 機器負荷分配問題 山東理工大學管理學院 , 機器負荷分配問題 山東理工大學管理學院 資源分配問題 ? 問題描述 ? 靜態(tài)規(guī)劃模型 ? 動態(tài)規(guī)劃模型及其求解 山東理工大學管理學院 問題描述 資源分配問題 設有數(shù)量為 a的資源，計劃分配給 n個項目。設 xi (i=1, 2, … , n)為分配給第 i個項目的資源量， gi(xi)為第 i個項目得到數(shù)量為 xi的資源后可提供的收益，問如何分配資源 a，可使總收益為最高？ 山東理工大學管理學院 靜態(tài)規(guī)劃模型 資源分配問題 ?????????????nixaxxgfiniiniii,...,2,1,0)(m a x11山東理工大學管理學院 動態(tài)規(guī)劃模型及其求解 資源分配問題 山東理工大學管理學院 例： 某工業(yè)部門擬將 40萬元的資金分配給 4個工廠供擴建用 。各個工廠獲得投資可提高的利潤如下表所列 。 試確定使總利潤為最大的資金分配方案 。 利潤 0 10 20 30 40 Ⅰ 0 20 50 65 80 Ⅱ 0 20 40 50 55 Ⅲ 0 25 45 85 100 Ⅳ 0 30 40 50 60 投資 工廠 各個工廠使用資金可提供利潤情況 （單位：萬元） 資源分配問題 山東理工大學管理學院 ?求解過程 分析： 這個問題屬于資源分配問題，這
教學課件相關推薦
鄂ICP備17016276號-1