1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 专业基础教材

（93页PPT）运筹学教学课件第07章动态规划.ppt

（93页PPT）运筹学教学课件第07章动态规划.ppt

    则maxz=c1x1+c2x2+…xn

    .w1x1+w2x2+…+wnxn≤W

    x1,x2,…,xn为正整数(i=1,2,…,n)

    1.阶段k：第k次装载第k种物品（k=1,2,…,n）2.状态变量sk+1：在第k次开始时，背包中允前k种物品的重量；3.决策变量xk：第k次装载第k种物品的件数；采用动态规划顺序解法建模求解s.t4.决策允： Dk(xk)={dk|0?dk?[sk+1/wk],dk为整数}；5.状态转移方程：sk=sk+1-wkxk6.阶段指标：vk=ckxk7.递推方程fk(sk)=max{

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >