EX9_解答_动态规划建模与求解.docVIP

第九次作业： P137：用动态规划方法求解 3)，7)，10)，16) 1. (1)某单位拟将4中物品从救灾现场抢运到另一城市，其运输工具为一架运输机，且只能运输一趟。该飞机的载重能力为45吨，货仓空间为20立方米。已知4种物品的有关数据如表5.28所示。试为该单位制定总价值最大的运输方案。 表5.28 物品 重量（kg） 体积（） 价值（元） 1 300 0.4 15000 2 200 0.3 8000 3 100 0.2 9000 4 150 0.2 6000 解： （0）阶段与阶段变量：将每种物品的选择作为一个阶段，则4中物品的选择可分为4个阶段，阶段变量k=1,2,3,4；每种物品的单位重量、单位体积和价值为，和。 （1）状态与状态变量：设和分别表示准备确定第k中物品装载量时，剩余可选的载重重量和体积。（kg），；（），。 （2）决策与决策变量：设表示装载第k种物品的数量，则 即装载量不超过载重能力限制和体积限制。 （3）状态转移方程为： （4）阶段效应是第阶段所选物品的价值，即 则目标函数： (5) 动态规划的基本方程为： 2.（4）某公司计划用100万元对其三个分厂进行投资，三个分厂的投资方式各不相同，其投资和收益测算如表5.31所示，试用动态规划方法为该公司制定最佳投资方案（不求解）。 分厂 投资方式 投资数量 预期收益 一分厂