- 12
- 0
- 约1.35千字
- 约 3页
- 2024-01-06 发布于浙江
- 举报
报童问题习题
1.问题描述
报童问题是运筹学中经典的库存管理问题之一。它出现在报纸摊点这样一个场景中,报童每天早上决策购买多少份报纸,然后将这些报纸卖给顾客。假设报纸的需求量每天都不同且不确定,报童只能在当天早上看到实际的需求量。如果报童购买的报纸少于实际需求量,则造成了销售机会的损失;如果购买的报纸多于实际需求量,则造成了库存的浪费。
我们的目标是在最大化利润和最小化损失之间进行平衡,找到一个最优的订货量。
2.基本假设
报童问题通常基于一些基本假设,这些假设包括:
报纸的需求量服从一个已知的概率分布,例如正态分布、泊松分布等;
报童只能在当天早上观察到实际的需求量;
报童每卖出一份报纸可以获得一个已知的收益;
报童每多订购一份报纸需要支付一个已知的成本。
3.决策变量和目标函数
决策变量
报童问题的决策变量是报童应该购买多少份报纸。我们用变量Q表示购买的份额。
目标函数
在报童问题中,我们的目标是最大化期望利润或最小化期望损失。假设收入、成本和需求量之间的关系已知,可以通过求解期望利润或期望损失的最大最小值来找到最优的订货量。
4.期望利润和期望损失
期望利润
假设每卖出一份报纸的收益为r,每多购买一份报纸的成本为c。报童购买的份数为Q,需求量的概率分布为D,我们可以计算出期望利润为:
期望利润=E(Revenues)-E(Costs)
其中,
E(Revenu
原创力文档

文档评论(0)