从确定性到随机 LP 公式

计算科学 优化 凸优化 约束优化 线性规划 随机
2021-12-24 04:07:29

我很难理解“随机编程教程”中的第一个示例。

更具体地说,作者表明,可以公式 (1.8)制定(1.2)的随机变体。

我的问题:

应该如何解释(1.8)(即新的不等式如何让我们探索问题中的两种不同场景?)

确定性问题

在此处输入图像描述 在此处输入图像描述

随机重新制定

在此处输入图像描述 在此处输入图像描述

1个回答

(1.8) 是确定性 LP (1.2) 的简单重新表述,它仍然是确定性 LP。的随机值上最小化期望值)之间来回切换。参见 (1.9)对于对应于(1.8)中 公式的期望值公式。ddd