论运筹学课件第七章_动态规划.pptVIP

* 运筹学 设xj 为第j 种物品的装件数（非负整数）则问题的数学模型如下： * 运筹学 例题：求下面背包问题的最优解 物品 1 2 3 重量（公斤） 3 2 5 使用价值 8 5 12 * 运筹学 用动态规划方法求解 阶段： k=1，2，3,对应第k种物品的选择过程 状态Sk:表示可供分配第k种到第3种物品的重量 决策变量xk:表示分配给第k种物品的件数 状态转移方程: S1 =5,S2= S1 – 2x2, S3= S2 – 2x3 阶段指标函数:V 1= 8x1, V 2= 5x2 ,V 3= 12x3 基本方程: fk(Sk)=max{Vk +fk+1(Sk+1)}(k=3,2,1) f4(S4)=0 求解见板书 * 运筹学 练习：某厂生产三种产品，各种产品重量与利润的关系如表所示。现将此三种产品运往市场出售，运输能力总重量不超过 6 吨，问如何安排运输，使总利润最大？ 种类 1 2 3 重量（吨/公斤） 2 3 4 单件利润（元） 80 130 180 最优方案：X1 =（0.2.0）X2 =（1.0.1）Z=260 * 运筹学 四、复合系统工作可靠性问题 某种机器的工作系统由n个部件串联组成