上海工程技术大学运筹学考试复习资料(精品·公开课件).ppt

一、多阶段决策过程的最优化 二、基本概念和基本原理 二、基本概念和基本原理 二、基本概念和基本原理 某公司打算在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个销售点，每月可获利润47。表7-7 模型五：价格有折扣的存贮问题 记货物单价为 ， 设按三个数量等级变化。 当订购量为 时，一个周期内所需费用为： 平均每单位货物所需费用 求解步骤： （1）对 （不考虑定义域）求得极值点为 （2）若 ，计算 由min 得到单位货物最小费用的订购批量 。例如 min ，则取 。 （3）若 ，计算 ， ，由min 决定。 （4）若 ，则取 以上步骤易于推广到单价折扣分m个等级的情况 比如说订购量为 ，其单价为 ，  M/M/1/n j=1，2，···m 令 ，因而得 求得系统的各项指标为 【例5】某公司为经营业务的需要，决定要在现有生产条件不变的情况下，生产一种新产品，现可供开发生产的产品有Ⅰ,Ⅱ,Ⅲ,Ⅳ四种不同产品，对应的方案为A1,A2,A3,A4．由于缺乏相关资料背景，对产品的市场需求只能估计为大中小三种状态，而且对于每种状态出现的概率无法预测，每种方案在各种自然状态下的效益值表，如下表： 表 效益值表(单位：万元) 100 50 －200 －250 需求量小S3 250 400 A4:生产产品IV 150 300 A3:生产产品III 300 600 A2:生产产品II 320 800 A1:生产产品I 需求量中S2 需求量大S1 自然状态 供选方案Ai （1）悲观主义准则（小中取大法 max min） 则对应的A4方案为决策方案，即生产产品IV． 100 max 100 50 －200 －250 min 100 50 －200 －250 需求量小S3 250 400 生产产品IV 150 300 生产产品III 300 600 生产产品II 320 800 生产产品I 需求量中S2 需求量大S1 自然状态Sj 供选方案Ai 策略值为 (2) 乐观主义准则（大中取大法max max ） 则对应的A1方案为决策方案，即生产产品I ． 800 max 400 300 600 800 max 100 50 －200 －250 需求量小S3 250 400 生产产品IV 150 300 生产产品III 300 600 生产产品II 320 800 生产产品I 需求量中S2 需求量大S1 自然状态Sj 供选方案Ai 策略值为 (3)折衷法，现实主义准则(Hurwicz criterion) max min法是当α＝0时状态，max max是α ＝1时状态． 原则：决策者给出乐观系数α, α∈[0,1] α→