生產計劃問題

問題描述

參考解答

這是一個明顯的多階段問題，我們按照計劃時間自然劃分階段，狀態定義為每階段開始時的存儲量x_k，決策為每個階段的產量u_k，記每個階段的需求量（已知）為d_k，則狀態轉移方程為：

設每個階段開工固定成本費用為a，生產單位數量產品的成本為b，每階段單位數量產品的存儲費用為ｃ，階段指標為階段的生產成本費用和存儲費用之和，即：

指標函數V_kn為v_k之和，最優值函數f_k(x_k)為從第k階段的狀態x_k出發到過程終結的最小費用，滿足

其中允許決策集合U_k由每階段的最大生產能力決定，設過程終結時允許存儲量為x⁰_n+1，則終端條件為：

將以上各式代入到標準動態規劃的框架中，就可以求得最優解。

?

??

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

轉載于:https://www.cnblogs.com/zhangdongdong/archive/2012/11/26/2789778.html

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。