×

兹马思-数学第一资源

不确定线性规划的可调鲁棒解。(英语) Zbl 1089.90037
小结:我们考虑的是具有不确定参数的线性规划,它位于一个规定的不确定集合中,其中一部分变量必须在实现不确定参数之前确定(“不可调变量”),而另一部分是在实现后可以选择的变量(“可调变量”)。我们通过引入与上述结构的LP相关联的可调鲁棒对口(ARC),将鲁棒优化方法推广到这种情况。然而,在大多数情况下,相对应的弧(在大多数情况下,相对应的弧是保守的,但在大多数情况下是保守的)。通过将可调变量限制为不确定数据的仿射函数来解决这一困难。然后证明了在某些重要情况下,仿射可调鲁棒对口(AARC)问题等价于一个可处理的优化问题(通常是LP或半定问题),在其他情况下,具有可处理的紧逼近。将AARC方法应用于一个多阶段库存管理问题,说明了该方法的有效性。

理学硕士:
90摄氏度 线性规划
90立方厘米 灵敏度,稳定性,参数优化
90度60度 数学规划问题的抽象计算复杂性
PDF格式 BibTeX公司 XML 引用
全文: 内政部