动态规划例1 求解下列整数规划的最优解.doc

.例1 求解下列整数规划的最优解：解 （1）建立动态规划模型：阶段变量：将给每一个变量赋值看成一个阶段，划分为3个阶段，且阶段变量k=1,2,3.设状态变量表示从第阶段到第3阶段约束右端最大值，则设决策变量表示第阶段赋给变量的值.状态转移方程：阶段指标：基本方程；其中（1） 用逆序法求解：当时，而表示不超过的最大整数。因此，当时，；当时，可取0或1；当时，可取0，1，2，由此确定现将有关数据列入表4.1中表4.1中.012012345678910000000000006666661200000666661200000111112当时，有而。所以当时，；当时，；当时。由此确定。现将有关数据列入表4.2中.