[理學]資源分配問題(存儲版)
【正文】 14 15 16 由題意知， x1=5 ，由表 f1( x1) 、 f2( x2) 、f3( x3) ，經(jīng)回朔可得： d1* = 2 ， x2= x1 2 d1=1 ， d2* = 0 ， x3= x2 3 d2=1 ，d3*=1 ， x4= x3 d3=0 即應取第一種物品 2 件 , 第三種物品 1 件 , 最高價值為 1 6 0 元 , 背包沒有余量。 生 產 庫 存 問 題 19 ? 階段 k： 月份 ， k=1,2,… ,7,8； ? 狀態(tài)變量 xk： 第 k個月初 （ 發(fā)貨以前 ） 的庫存量； ? 決策變量 dk： 第 k個月的生產量； ? 狀態(tài)轉移方程： xk+1=xkrk+dk； ? 決策允許集合： ? Dk(xk)={dk | dk?0, rk+1?xk+1?H } ={dk | dk?0, rk+1?xkrk+dk?H }； ? 階段指標： vk(xk ,dk)=ckdk； ? 終端條件： f8(x8)=0, x8=0； 生 產 庫 存 問 題 20 遞推方程：fk(xk)=min{vk(xk ,dk)+fk+1(xk+1)} dk?Dk(xk) =min{ckdk+fk+1(xkrk+dk)} dk?Dk(xk) ? 對于 k=7 ? 因為 x8=0 ? 有 d7=0 ? 遞推方程為 ? f7(x7)=min{c7d7+f8(x8)}=0 d7=0 生 產 庫 存 問 題 21 對于 k=6 因為 d7=0，所以 x7=r7=4 而 x6r6+d6=x7=4 因此有 d6=x7+r6x6=4+7x6=11x6 也是唯一的決策。1 第五章 動態(tài)規(guī)劃 多階段決策過程 動態(tài)規(guī)劃的基本概念和基本原理 動態(tài)規(guī)劃方法的基本步驟 動態(tài)規(guī)劃方法應用舉例 本章內容重點 2 資 源 分 配 問 題 3 例 : 有資金 4萬元，投資 A、 B、 C三個項目，每個項目的投資效益與投入該項目的資金有關。求七個月的生產量，能滿足各月
教學課件相關推薦
鄂ICP備17016276號-1