系統(tǒng)工程---第六章動(dòng)態(tài)規(guī)劃(參考版)
2024-10-21 18:55本頁(yè)面
【正文】 山東理工大學(xué)管理學(xué)院 ? ? 1,1,)(),()( 1* 1* ????? ?? nnisfxsvoptsf iiiixii i),(1 iii xsgs ?? ， 0)( 1* 1 ??? nn xf? ? nisfxsvo p tsf iiiixii i,2,1)(),()( 1* 1* ???? ??),(1 iii xsgs ?? ， )},({)(111*11xsvoptsfx?(1) 連續(xù)型動(dòng)態(tài)規(guī)劃的基本方程 (逆序遞推公式 ) (2) 連續(xù)型動(dòng)態(tài)規(guī)劃的基本方程 (正序遞推公式 ) 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 連續(xù)型動(dòng)態(tài)規(guī)劃模型及其求解 山東理工大學(xué)管理學(xué)院 例： 用動(dòng)態(tài)規(guī)劃方法求解下列的非線性規(guī)劃問(wèn)題 連續(xù)型動(dòng)態(tài)規(guī)劃模型及其求解 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 ?????????0,16442m a x3213212321xxxxxxxxxf山東理工大學(xué)管理學(xué)院 ?求解過(guò)程 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 山東理工大學(xué)管理學(xué)院 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 山東理工大學(xué)管理學(xué)院 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 山東理工大學(xué)管理學(xué)院 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 山東理工大學(xué)管理學(xué)院 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 山東理工大學(xué)管理學(xué)院 例： 用動(dòng)態(tài)規(guī)劃方法求解下列線性規(guī)劃問(wèn)題 ??????????0,124252m a x321321321xxxxxxxxxf解： 例 63所采用的方法是正序算法，本例采取逆序算法。 山東理工大學(xué)管理學(xué)院 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 ? 問(wèn)題描述 ? 連續(xù)型動(dòng)態(tài)規(guī)劃模型及其求解 ? 作業(yè) 山東理工大學(xué)管理學(xué)院 問(wèn)題描述 連續(xù)型動(dòng)態(tài)規(guī)劃問(wèn)題 動(dòng)態(tài)規(guī)劃按其狀態(tài)變量的取值情況可以分為 離散型 和 連續(xù)型 。 把該問(wèn)題分為四個(gè)階段來(lái)考慮： 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 ? ? niixisifixigisixisif ,2,1,)(1)(0 m a x)( ???????? 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 ? ? niixisifixigisixisif ,2,1,)(1)(0 m a x)( ???????? 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 ? ? niixisifixigisixisif ,2,1,)(1)(0 m a x)( ???????? 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 背包問(wèn)題 ? 問(wèn)題描述 ? 靜態(tài)規(guī)劃模型 ? 動(dòng)態(tài)規(guī)劃模型及其求解 山東理工大學(xué)管理學(xué)院 問(wèn)題描述 背包問(wèn)題 背包問(wèn)題的原始意義： 一個(gè)旅行者要從 n種物品的每一種中挑選若干件裝入他的背包中，已知第 i種物品的重量及價(jià)值分別為 ai和 ci (i=1, 2,… , n)，又知這位旅行者所能承受的最大重量為 a。 利潤(rùn) 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 投資 工廠 各個(gè)工廠使用資金可提供利潤(rùn)情況 （單位：萬(wàn)元） 資源分配問(wèn)題 山東理工大學(xué)管理學(xué)院 ?求解過(guò)程 分析： 這個(gè)問(wèn)題屬于資源分配問(wèn)題，這里的資源是資金。各個(gè)工廠獲得投資可提高的利潤(rùn)如下表所列 。 機(jī)器負(fù)荷分配問(wèn)題 山東理工大學(xué)管理學(xué)院 , 機(jī)器負(fù)荷分配問(wèn)題 山東理工大學(xué)管理學(xué)院 資源分配問(wèn)題 ? 問(wèn)題描述
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1