.资源分配模型.pptVIP

资源分配模型 例1 某公司有9个推销员在全国三个不同市场推销货物，这三个市场里推销人员数与收益的关系如下表，试作出使总收益最大的分配方案。 例1 第一阶段：给第三市场分配 s1 有0~9种可能，第一阶段最优决策表如下： 例1 第二阶段：给第二市场分配 s2 有0~9种可能，第二阶段最优决策表如下： 例1 第三阶段：给第一市场分配 由边界条件 s3=9，第三阶段最优决策表如下： 例2 项目选择问题 某工厂预计明年有A,B,C,D四个新建项目，每个项目的投资额 wk及其投资后的收益 vk如右表所示。投资总额为30万元，问如何选择项目才能使总收益最大。 上述问题的静态规划模型如下： 解：设项目选择的顺序为A, B, C, D; 1、阶段 k=1, 2, 3, 4 分别对应 D, C, B, A项目的选择过程 2、第 k 阶段的状态 sk，代表第 k 阶段初尚未分配的投资额 3、第 k 阶段的决策变量 xk,，代表第 k 阶段分配的投资额 4、状态转移方程为 sk–1= sk– wk xk 5、直接效益 dk(sk ,xk)= vk 或 0 6、总效益递推公式 例2第一阶段(项目D)的选择过程 s18 时，x1只能取0；w1=8, v1=5 例2 第二阶段(项目C)的选择过程 例2 第三阶段