运筹学 · 已有部分内容

讲义补充:随机优化

在需求和收益存在随机性的情况下建立决策模型,连接期望、抽样、风险与概率约束。

知识点与笔记

  1. 随机需求与报童模型

    讲义 PDF 第 5-16 页。从随机需求下的收益函数出发,比较期望模型与保守决策。

  2. 采购、设计与库存决策

    讲义 PDF 第 17-31 页。通过采购和库存等实例表达缺货、积压与成本之间的权衡。

  3. 样本平均近似

    讲义 PDF 第 32-44 页。以抽样近似期望目标,关注最优值与解的收敛条件。

  4. 随机梯度与学习模型

    讲义 PDF 第 45-53 页。连接随机梯度、小批量计算与经验风险优化。

  5. 风险偏好与风险度量

    讲义 PDF 第 54-74 页。从效用和风险偏好进入均值方差及绝对偏差模型。

  6. 随机占优

    讲义 PDF 第 75-76 页。通过分布之间的关系比较随机结果。

  7. 机会约束

    讲义 PDF 第 77-86 页。用概率约束表达可靠性要求,了解抽样近似与分布已知时的转化。

习题与资料

  • 教师讲义

    随机优化

    “6. 随机优化/sec5-随机优化.pdf”,PDF 第 1-86 页。

  • 作业

    第 5 次作业:连续与离散需求下的采购决策

    原公开系列 operations-research,第 5 次作业第 1、2 题:均匀需求下的白糖采购与离散需求下的饼干采购。

教材定位:教师讲义《sec5-随机优化.pdf》,PDF 第 5-86 页;以下小节按讲义主题归组,不是教材第 10 章。

输入关键词开始搜索。