运筹学课件3摘要.pptVIP

第三节 随机存储模型 随机存储模型的基本概念 报童问题 需求是随机离散的一般存储模型(模型六) 一、随机存储模型的基本概念 需求是随机的，但分布概率已知，缺货应从概率的意义上来理解。 因为需求随机，因此进货太少，将失去销售机会，进货太多，则因滞销造成损失。 随机存储策略的优劣多数用盈利期望值的大小来衡量，而不是只考虑成本。 二、报童问题 报童问题的假设 报童每天售报数量是一个随机变量。报童每售出一份报纸可赚k元，若报纸未售出，每份赔h元。每日售出报纸份数r的概率P(r)是已知的，问报童每日最好准备多少份报纸可使利润最大？ 解：设每日报纸的需求量为r，报童的订购量为Q，先计算报童利润期望值。 当r≤Q时，报童只能售出r份，滞销(Q-r)份，因此利润为 。 报童利润的数学期望 当r≤Q时，利润期望值为 当rQ时，报童只有r份供销售，因此利润为 kQ，其期望值是 报童问题的盈利总期望值 设最大期望利润的定购量为Q*，所以 最优条件 由第一个条件可得 由第二个条件可得 因此得最优条件 报童问题举例 某报同一天的售报数量是随机的，每千张报可获利7元，如果当天卖不出，每千张赔4元。根据以前的经验，每天售出报纸数量r的概率为 问每天应进多少张？ 报童问题的最优条件求解 解：因为k=7，h=4，所以 由于 所以 Q*=3（千张），利润期望值最大 报童问题的详细分析 我们可以计算出报童不同定购量和不同需求量时的损益值，和风险决策相似，给出损益表 报童问题的损失分析法 报童问题的损失包括：滞销损失和缺货损失，当rQ时，只有滞销损失；当rQ，只有缺货损失，因此我们可给出损失表如下。 报童问题分析结果 最大利润期望值法和最小损失期望值的结果一致，都是3千张。 详细分析结果与公式计算结果相同，但公式计算简便。 最大利润期望值法与决策分析最大期望效益原则的思路一致，最小损失期望值法与决策分析中最小期望机会损失原则一致。事实上，后一张表是由前一张表各列减去该列最大元素所得。 三、需求是随机离散的一般存储模型 报童问题是需求随机离散的存储问题的典型问题，前面已根据最大利润期望值法获得了最优解条件，该条件给出如下 上一节曾看出，也可用最小损失期望值法求最优解条件。 最小损失法确定最优解条件 设单位进货过量的单位损失是h，进货不足造成的单位损失为K（一般K=k），那么 当rQ时的滞销损失是 当rQ时的缺货损失是 总损失与边际分析不等式 总的期望损失为 边际分析不等式 最优解条件 和最大利润期望值法相同的分析可得如下的最优解条件 该条件在K=k时，与最大利润期望值法的最优解条件相同。 再举一例：例7-6 某店拟销售某商品，该商品进价为50元，售价为70元；但若售不完，必须减价为40元才能售出。已知售货量r服从泊松分布 其中 是平均售货数。问该店应订购该商品多少？ 解：已知 k=20，h=10，首先计算 例7-6的求解 习题 P.273，习题6。 (新书) P294：习题8。 * * 第十章 存储论 0.10 0.15 0.35 0.25 0.10 0.05 概率P(r) 5 4 3 2 1 0 需求r(千张) 0 6.45 11.8 14.4 13.1 10.2 0 7 14 21 28 35 0 7 14 21 28 24 0 7 14 21 17 13 0 7 14 10 6 2 0 7 3 -1 -5 -9 0 -4 -8 -12 -16 -20 0 1 2 3 4 5 0.10 0.15 0.35 0.25 0.10 0.05 期望值 5 4 3 2 1 0 r Q -19.2 -12.8 -7.45 -4.85 -6.1 -9 -35 -28 -21 -14 -7 0 -28 -21 -14 -7 0 -4 -21 -14 -7 0 -4 -8 -14 -7 0 -3 -8 -12 -1 0 -4 -8 -12 -16 0 -4 -8 -12 -16 -20 0 1 2 3 4 5 0.10 0.15 0.35 0.25 0.10 0.05 期望值 5 4 3 2 1 0 r Q 得比值 因为 ，令 查表得 F(6)=0.606，F(7)=0.744，所以最佳订购量应为7件。 讨论 若k=10元， h=20元，则情况将怎样变化？请讨论其原因。