[理學(xué)]資源分配問題(參考版)
2024-10-22 01:12本頁面
【正文】 生 產(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 } ={dk | dk?0, rk+1?xkrk+dk?H }； ? 階段指標(biāo)： vk(xk ,dk)=ckdk； ? 終端條件： f8(x8)=0, x8=0； 生 產(chǎn) 庫 存 問 題 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 ? 因?yàn)? x8=0 ? 有 d7=0 ? 遞推方程為 ? f7(x7)=min{c7d7+f8(x8)}=0 d7=0 生 產(chǎn) 庫 存 問 題 21 對于 k=6 因?yàn)? d7=0，所以 x7=r7=4 而 x6r6+d6=x7=4 因此有 d6=x7+r6x6=4+7x6=11x6 也是唯一的決策。每個月生產(chǎn)的產(chǎn)品在月末入庫，月初根據(jù)當(dāng)月需求發(fā)貨。 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 。 資 源 分 配 問 題 4 1. 階段 k：每投資一個項(xiàng)目作為一個階段； 2. 狀態(tài)變量 xk：投資第 k個項(xiàng)目前的資金數(shù)； 3. 決策變量 dk：第 k個項(xiàng)目的投資； 4. 決策允許集合： 0≤ dk≤ xk 5. 狀態(tài)轉(zhuǎn)移方程： xk+1=xkdk 6. 階段指標(biāo)： vk(xk ,dk)見表中所示； 7.
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1