系统工程第2版 作者 杜瑞成 等主编第6章 动态规划 6-3.pptVIP

6.3 资源分配问题 6.3.1 问题描述 6.3.2 静态规划模型 6.3.3 动态规划模型及其求解 6.3 资源分配问题 6.3 资源分配问题 6.3 资源分配问题 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 6.3.1 问题描述 设有数量为a的资源，计划分配给n个项目。设xi (i=1, 2, …, n)为分配给第i个项目的资源量，gi(xi)为第i个项目得到数量为xi的资源后可提供的收益，问如何分配资源a，可使总收益为最高？ 6.3.2 静态规划模型 6.3.3 动态规划模型及其求解 例： 某工业部门拟将40万元的资金分配给4个工厂供扩建用。各个工厂获得投资可提高的利润如下表所列。试确定使总利润为最大的资金分配方案。 利润 0 10 20 30 40 Ⅰ 0 20 50 65 80 Ⅱ 0 20 40 50 55 Ⅲ 0 25 45 85 100 Ⅳ 0 30 40 50 60 投资 工厂 各个工厂使用资金可提供利润情况 （单位：万元） 6.3 资源分配问题 ?求解过程 分析：这个问题属于资源分配问题，这里的资源是资金。设资金的分配是以10万元为单位的，故xi的取值为0，10，…，si 。 把该问题分为四个阶段来考虑： 6.3 资源分配问题 6.3 资源分配问题 6.3 资源分配问题 6.3 资源分配问题 6.3 资源分配问题 * *