多产品报童问题的直接搜索算法求解

多产品报童问题假设商品需求服从已知分布,在实践中难以直接应用,可将零售商收益视作表达式未知的随机黑箱函数,通过样本均值对收益的期望进行近似,并利用直接搜索算法最大化零售商收益。数值实验表明,直接搜索算法结合可变数量的样本均值近似可在样本数量极为有限的条件下有效求解多产品报童问题,且求解质量优于已有的启发式算法。