论文部分内容阅读
库存问题是优化决策中的一类典型问题,得到数学家和经济工作者的广泛关注,在理论研究和实际应用上有了大量的研究成果。本文考虑条件风险约束下多阶段库存模型和计算相关问题。在市场需求随机性假设下,我们考虑决策过程的条件风险,以最小化损失函数的期望值为目标函数,推广单阶段库存决策到多阶段情况。建立了条件风险约束下的一类凸随机优化模型。模型的计算上,本文研究了两类优化算法。考虑到CvaR约束导致模型的非光滑性,结合罚函数技术,我们建立了多阶段CvaR约束库存问题的光滑化算法;基于模型的分片线性特性,本文又提出了水平函数方法。通过Monte Carlo方法进行样本取点测试模型和算法,数值试验显示两类算法具有良好的计算性能。本文主要内容如下:第一章绪论部分首先介绍库存问题的研究背景以及意义,其次介绍了三种风险的度量方法,然后介绍了求解库存模型的两种常用方法,最后介绍了本文的研究工作。第二章介绍了单阶段库存模型和多阶段库存模型,分别建立了具有VaR约束和CVaR约束的单阶段库存模型和多阶段库存模型。第三章介绍加罚光滑化样本平均近似方法和水平函数方法的求解过程,采用Monte Carlo样本点方法,提出了一类光滑化算法,并运用Matlab进行数值试验。第四章考虑模型的水平函数方法,并与样本平均近似方法进行了比较,给出了两种方法的计算效率,并分析了两种方法的收敛性。本文的最后部分是研究工作总结和下一步工作的展望。