范·斯莱克(R.M.van Slyke)。;韦茨,罗杰 L形线性规划及其在最优控制和随机规划中的应用。 (英语) Zbl 0197.45602号 SIAM J.应用。数学。 17, 638-663 (1969). 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关于同一问题的结果。审核人:R.M.van Slyke先生 页码:24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3 +4 +5 显示扫描页面 引用于328文件 MSC公司: 90C05(二氧化碳) 线性规划 90立方厘米15 随机规划 49倍X 变分法与最优控制;优化 关键词:L形线性程序;随机规划的应用;状态空间约束下离散最优控制问题的应用 PDF格式BibTeX公司 XML格式引用 \textit{R.M.van Slyke}和\textit{R.Wets},SIAM J.Appl。数学。17、638--663(1969年;Zbl 0197.45602) 全文: 内政部