L.F.埃斯库德罗。;Kamesam，P.V.公司。 通过场景建模解决随机生产计划问题。 （英语） Zbl 0852.90084号 顶部 3，第1期，69-95（1995）. 摘要：提出了随机规划问题的线性规划模型及其求解方法。将具有需求不确定性的生产计划问题用作测试用例，但本文提出的方法也适用于其他类型的问题。在这些模型中，需求的不确定性通过场景来表征。获得每个场景的解决方案，然后将这些单独的场景解决方案聚合，以产生可实施的非预期策略。这种方法可以对相关和非平稳需求以及各种追索权决策类型进行建模。出于计算目的，提出了两种替代表示法。适用于单纯形法的紧致方法和适用于内点法的分裂变量方法。开发了一个碰撞程序，为单纯形方法生成高级启动解决方案。计算结果与这两种表示一起报告。虽然这里介绍的一些模型非常大（超过25000个约束和75000个变量），但我们在这些问题上的计算经验非常令人鼓舞。 引用于6文件 MSC公司： 90立方厘米 生产模型 90C05（二氧化碳） 线性规划 关键词：随机规划;生产计划;需求的不确定性 软件：OSL公司;MSLiP公司 PDF格式BibTeX公司 XML格式引用 \textit｛L.F.Escudero｝和\textit｛P.V.Kamesam｝，前三名，第1名，69-95（1995年；Zbl 0852.90084） 全文： 内政部 参考文献： [1] Alvarez，M.、L.F.Escudero、J.L.de la Fuente、C.García和F.J.Prieto（1994年）。水电发电应用中的不确定性网络规划，TOP 2，25–58·Zbl 0826.90075号 ·doi:10.1007/BF02574759 [2] Birge，J.B.（1985）。多阶段随机线性规划的分解和划分方法，运筹学33，989–1007·Zbl 0581.90065号 ·doi:10.1287/opre.33.5.989 [3] Birge，J.B.（1988年）。多阶段随机线性程序的L形方法计算机代码，载于：Y.Ermoliev和R.J.-B.Wets（编辑），随机优化的数值技术（Springer-Verlag，柏林），255-266。 [4] Bitran，G.和H.Yanesse（1984年）。随机生产计划问题的确定性近似，运筹学32，999–1018·Zbl 0562.90081号 ·doi:10.1287/opre.32.5.999 [5] Bitran，G.和S.Sarkar（1988年）。关于序列随机生产计划问题的上限，《欧洲运筹学杂志》34，191–207·Zbl 0651.90038号 ·doi:10.1016/0377-2217（88）90354-2 [6] Bjornestad，S.、A.Hallfjord和K.O.Joernsten（1989）。不确定性下的离散优化：场景和策略聚合技术，工作文件89/06，Chr。挪威范托特迈克尔逊研究所。 [7] Dantzig、G.B.和P.W.Glynn（1990年）。不确定性下规划的并行处理器，《运筹学年鉴》22，1–21·Zbl 0714.90074号 ·doi:10.1007/BF02023045 [8] Dembo，R.S.（1991）。情景免疫，见：S.A.Zenios（编辑）《财务优化》（美国剑桥大学出版社）·Zbl 0734.90061号 [9] Dembo，R.S.和A.J.King（1991年）。追踪模型和资产配置中的最优后悔分布，研究报告RC-17150，IBM T.J.Watson研究中心，纽约州约克敦高地。 [10] Dempster，M.A.H.（1988年）。关于随机规划II：风险下的动态问题，随机25，15-42·Zbl 0653.90054号 [11] Ermoliev，Y.和R.J.-B.Wets（编辑）（1988年）。随机优化数值技术（Springer-Verlag，Berlin）255-266·Zbl 0658.00020号 [12] Escudero，L.F.和P.V.Kamesan（1993年）。通过场景进行MRP建模，见：T.A.Ciriani和R.C.Leachman（编辑），《工业优化》（John Wiley，伦敦）101–111。 [13] Escudero，L.F.、P.V.Kamesan，A.King和R.J.-B.Wets（1993年）。通过情景建模进行生产规划，《运营研究年鉴》43、311–355·Zbl 0784.90033号 [14] Escudero，L.F.、J.L.de la Fuente、C.García和F.J.Prieto（1994年）。关于求解多级随机线性网络，数学规划（提交出版）。 [15] Eppen，G.D.、R.K.Martin和L.Schrage（1989年）。容量规划的情景方法，运筹学37、517–527·doi:10.1287/opre.37.4.517 [16] Forrest，J.J.和J.A.Tomlin（1992年）。在优化子程序库中实现内部点线性编程方法，IBM系统期刊31，26–38·Zbl 0814.90076号 ·数字对象标识代码：10.1147/sj.311.0026 [17] Gassmann，H.I.MSLiP（1990）：多级随机线性规划问题的计算机代码，数学规划47，407–423·Zbl 0701.90070号 ·doi:10.1007/BF01580872 [18] Guignard，M.和S.Kim（1982年）。拉格朗日分解：产生更强拉格朗夫界的模型，数学规划39，215–228·Zbl 0638.90074号 ·doi:10.1007/BF02592954 [19] IBM，OSL（1990）。优化子程序库，指南和参考，SC23-0519。 [20] Infanger，G.（1989年）。随机线性程序Benders分解算法中的Monte Carlo（重要性）抽样，技术报告SOL。89-13，系统优化实验室，斯坦福大学，加利福尼亚州斯坦福。 [21] Infanger，G.（1994年）。不确定性下的规划（Boyd&Fraser出版社，丹弗斯，马萨诸塞州）·Zbl 0867.90086号 [22] Joernsten，K.O.、M.Nasberg和P.A.Smeds（1985年）。变量分裂：一些数学规划模型的一种新的拉格朗日松弛方法，报告LITH-MAT-R-85-04，瑞典林科平理工学院。 [23] Lusting，I.J.、R.E.Marsten和D.F.Shanno（1992年）。关于实现Mehrotra的线性规划预测-校正内点法，最优化2，435–449的SIAM J·Zbl 0771.90066号 ·doi:10.1137/0802022年 [24] Lusting，I.J.、J.M.Mulvey和T.J.Carpenter（1991年）。为内点方法制定两阶段随机程序，运筹学39，757–769·Zbl 0739.90048号 ·doi:10.1287/操作39.5.757 [25] Meggido，N.（1991）。关于寻找原始和对偶最优基，ORSA J.On Computing 3，63–65·Zbl 0755.90056号 [26] Mehrotra，S.（1992年）。关于原对偶内点法的实现，最优化2，575–601的SIAM J·Zbl 0773.90047号 ·doi:10.1137/0802028年 [27] Mulvey，J.M.和A.Ruszczynski（1992年）。大型线性程序的诊断二次近似方法，运筹学快报12，205-216·Zbl 0767.90047号 ·doi:10.1016/0167-6377（92）90046-6 [28] Mulvey，J.M.、R.J.Vanderbei和S.A.Zenios（1991年）。大型系统的稳健优化：通用建模框架和计算，技术报告91-06-04，宾夕法尼亚州费城宾夕法尼亚大学沃顿学院。 [29] Mulvey，J.M.和H.Vladimirou（1989年）。投资规划的随机网络优化模型，运筹学年鉴20187-217·Zbl 0704.90033号 ·doi:10.1007/BF02216929 [30] Nielsen，S.S.和S.A.Zenios（1993年）。非线性随机网络问题的大规模并行算法，运筹学，41 319–337·Zbl 0771.90075号 ·doi:10.1287/操作41.2.319 [31] Rockafellar，R.T.和R.J.-B.Wets（1991）。不确定性下优化中的情景和策略聚合，运筹学数学16119-147·Zbl 0729.90067号 ·doi:10.1287/门16.1.119 [32] Ruszczynski，A.（1993年）。随机规划中的内点方法，工作文件WP-93-8，IIASA，奥地利Laxenburg。 [33] Van Slyke，R.和R.J.-B.Wets（1969年）。应用于最优控制和随机规划的L形线性规划，应用数学SIAM J.17，638–663·Zbl 0197.45602号 ·doi:10.1137/0117061 [34] 韦茨，R.J.-B.（1989）。情景分析和随机优化中的聚合原理，S.W.Wallace（编辑），《数学规划中的算法和模型公式》（Springer-Verlag，柏林），92-113。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。