[理學]資源分配問題-文庫吧
2025-09-20 01:12 本頁面
【正文】 k+1(xkwkdk)} 8. 終端條件： fn+1(xn+1)=0 背 包 問 題 12 例 :對于一個具體問題 c1=65，c2=80， c3=30； w1=2， w2=3， w3=1；以及 W=5 用動態(tài)規(guī)劃求解 f4(x4)=0 對于 k=3 列出 f 3 ( x 3 ) 的數(shù)值表 背 包 問 題 13 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 元 , 背包沒有余量。由 f1( x1)得列表可以看出，如果背包得容量為 W =4 ，W =3 ， W =2 和 W =1 時，相應的最優(yōu)解立即可以得到。 17 生 產(chǎn) 庫 存 問 題 18 例 ： 一個工廠生產(chǎn)某種產(chǎn)品 ,1 7月份生產(chǎn)成本和產(chǎn)品需求量的變化情 況如下表： 月份 ( k ) 1 2 3 4 5 6 7 生產(chǎn)成本 ( c k ) 11 18 13 17 20 10 15 需求量 ( r k ) 0 8 5 3 2 7 4 為了調(diào)節(jié)生產(chǎn)和需求，工廠設(shè)有一個產(chǎn)品倉庫，庫容量 H =9 。已知期初庫存量為 2 ，要求期末（七月低）庫存量為 0 。每個月生產(chǎn)的產(chǎn)品在月末入庫，月初根據(jù)當月需求發(fā)貨。求七個月的生產(chǎn)量，能滿足各月的需求，并使生產(chǎn)成本最低。 生 產(chǎn) 庫 存 問 題 19 ? 階段 k： 月份 ， k=1,2,… ,7,8； ? 狀態(tài)變量 xk： 第 k個月初 （ 發(fā)貨以前 ） 的庫存量； ? 決策變量 dk： 第 k個月的生產(chǎn)量； ? 狀態(tài)轉(zhuǎn)移方程： xk+1=xkrk+dk； ? 決策允許集合： ? Dk(xk)={dk | dk?0, rk+1?xk+1?H } =
教學課件相關(guān)推薦
鄂ICP備17016276號-1