动态规划方法手工求解生产存储问题、动态规划方法编程求解旅行商问题
Assignment 1
1. 用动态规划方法手工求解下面的问题
解:该问题是一个多阶段决策过程最优化问题,共有 k 个阶段,本问题中 k = 1,2,3,4
状态变量: 每个月生产产品数量 xk , 总成本y,生产成本 S1,存储费用S2,产品需求量d =[ 2,3,2,4 ]
按照四个时期将问题划分成四个阶段,可得生产成本y1的表达式为:
S1(x)={0whenxk=03+xkwhenxk=1,2,3,4,5,6∞whenxk>6
S_1(x)=\left\{
\begin{aligned.
原创
2022-05-17 22:47:27 ·
1083 阅读 ·
0 评论