×

L形线性规划及其在最优控制和随机规划中的应用。 (英语) Zbl 0197.45602号

L形线性程序是以下形式的结构化线性程序:
\[\begin{collected}\text{Minimize}z=\underline{c}^1\underline}x}+\underline{c}^2\underline}y}\\text{subject to}\underlink{A}^{11}\undertline{x}=\undertline{b}^1,\under划线{A}^{21}\ underliner{x}+\ underline。\结束{聚集}\]
提出了一种算法,该算法本质上等同于J.F.Benders的划分过程,尽管它也可以被视为(如本文所做的)Dantzig和Wolfe分解方法的对偶。该方法用于具有状态空间约束的离散最优控制问题,其中第一组约束对应于无状态空间约束问题,第二组方程对应于状态空间约束。该算法还可以求解具有随机右端的两阶段随机线性规划。推广了Dantzig和Madansky关于同一问题的结果。

MSC公司:

90C05(二氧化碳) 线性规划
90立方厘米15 随机规划
49倍X 变分法与最优控制;优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部