摘 要：现实中的需求量多为随机变量，对订货问题造成不确定性，因而难以求得最优订货量。本文采用随机规划的两种方法：期望值模型以及机会约束规划对单期库存决策问题进行建模。用基于随机模拟的遗传算法进行求解，并将两种方法的结果进行比较。
关键词：随机规划；机会约束规划；遗传算法；报童问题；单期库存决策问题
1 单期库存决策问题
单期库存决策问题，又称报童模型，是指卖报纸的报童每天应进多少报纸是最合理的（使总成本最小，或总利润最大）。报纸只在当天才有售卖价值，但剩余的报纸可以作为废品回收，因此会产生一部分损失。如果给出产品的需求分布规律、进货单价、销售单价、回收单价，可确定最优的订货量。