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

例1求解下列整数规划的最优解:maxZ=4首+5jc2+6xy3x,+4也+5可W10卜芒0（八123）宀为整数.解（1）建立动态规划模型:阶段变量：将给每一个变量X,赋值看成一个阶段，划分为3个阶段，且阶段变量k=1,2,3.设状态变量%表示从第k阶段到第3阶段约束右端最大值，则=10.设决策变量阶段赋给变量的值a=1,2,3）状态转移方程：S-,二阪：-3X|*片二5?-.阶段指标:U|OrX.）二4松t气（*斗）二5毛,吗（S.*旺）二6肴.基本方程;=罕琨0如）+人+】（？2）曲*;牡T2I）时,其中（1）用逆序法求解:（小max6x.*人（嘉）卜吧6对,片=56?78,9町曰023456769,10.閃表示不超过的最大整数。因此，当时,；当时,可取0或1；当时,可取0，1，2，由此确定小）-现将有