生產(chǎn)計(jì)劃問題

問題描述

參考解答

這是一個(gè)明顯的多階段問題，我們按照計(jì)劃時(shí)間自然劃分階段，狀態(tài)定義為每階段開始時(shí)的存儲(chǔ)量x_k，決策為每個(gè)階段的產(chǎn)量u_k，記每個(gè)階段的需求量（已知）為d_k，則狀態(tài)轉(zhuǎn)移方程為：

設(shè)每個(gè)階段開工固定成本費(fèi)用為a，生產(chǎn)單位數(shù)量產(chǎn)品的成本為b，每階段單位數(shù)量產(chǎn)品的存儲(chǔ)費(fèi)用為ｃ，階段指標(biāo)為階段的生產(chǎn)成本費(fèi)用和存儲(chǔ)費(fèi)用之和，即：

指標(biāo)函數(shù)V_kn為v_k之和，最優(yōu)值函數(shù)f_k(x_k)為從第k階段的狀態(tài)x_k出發(fā)到過程終結(jié)的最小費(fèi)用，滿足

其中允許決策集合U_k由每階段的最大生產(chǎn)能力決定，設(shè)過程終結(jié)時(shí)允許存儲(chǔ)量為x⁰_n+1，則終端條件為：

將以上各式代入到標(biāo)準(zhǔn)動(dòng)態(tài)規(guī)劃的框架中，就可以求得最優(yōu)解。

?

??

詳情：http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/chapter6.htm

轉(zhuǎn)載于:https://www.cnblogs.com/zhangdongdong/archive/2012/11/26/2789778.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的转：生产计划问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。