两个约束条件下允许外购的多产品报童问题

摘要

研究在资源和预算约束条件下允许外购的多产品报童问题.为解决因资源有限而引起的缺货问题,允许外购,外购的最大可得到量是给定的.建立了在非零延迟时间外购情况下以求总体花费最小值为目标函数的的优化模型,分析了模型的结构特征,结合最优化理论,利用可行方向方法对模型进行了求解.数值结果表明了模型的合理性和算法的有效性.