上海工程的技术大学运筹学考试复习资料.pptVIP

一、多阶段决策过程的最优化 二、基本概念和基本原理 二、基本概念和基本原理 二、基本概念和基本原理 某公司打算在3个不同的地区设置4个销售点，根据市场部门估计，在不同地区设置不同数量的销售点每月可得到的利润如表7-4所示。试问在各地区如何设置销售点可使每月总利润最大。 表7-4 解 如前所述，建立动态规划数学模型： 将问题分为3个阶段，k=1，2，3； 决策变量xk表示分配给第k个地区的销售点数； 状态变量为sk表示分配给第k个至第3个地区的销售点总数； 状态转移方程：sk+1=sk－xk，其中s1=4； 允许决策集合：Dk（sk）=｛xk|0≤xk≤sk｝ 　　阶段指标函数：gk（xk）表示xk个销售点分配给第k个地区所获得的利润； 　　　最优指标函数fk（sk）表示将数量为sk的销售点分配给第k个至第3个地区所得到的最大利润，动态规划基本方程为： 　 k=3时， 数值计算如下表7-5　 　　　 　　　表7-5 k=2时， 计算结果见下表7-6 　　　　　 　　　　　　　　　　　表7-6 k=1时， k=1时，只有s1=4的情况。 计算结果如表7-7所示。 所以最优解为：x1*=2，x2*=1， x3*=1，f1(4)=47，即在第1个 地区设置2个销售点，第2个 地区设置1个销售点，第3个 地区设置1个销售点，每月可获