×
卡蒂亚·M·S·马查多。；塞尔吉奥·梅耶尔。；特雷维西安，维尔玛

复合多商品网络流问题的线性模型。 （英语） Zbl 1178.90248号

计算。操作。物件。 37，第6期，1075-1086（2010）.
摘要：本文提出了一个网络流线性规划模型来解决复合多商品的生产和分销成本最小化问题。在我们提出的模型中，考虑了耦合约束，以处理组合新商品所必需的不同商品流之间的现有比例。这类问题的耦合约束矩阵通常非常大。我们的公式减少了比例约束的数量，从而能够使用基于在两个不同阶段应用的原始-对偶单纯形算法的专门化的求解技术。作为初始解决方案，它使用通过启发式方法建立的基础，在低成本车道上分配流量。为了进行基运算的变换，工作矩阵被存储为逆矩阵的乘积形式，以保持其维数不变并保持稀疏性。实验结果包含了大约200000个约束条件和75000个适用于石化行业多种商品分布的弧，并取得了成功。所得结果表明了所开发算法的计算机效率和所建立模型的适用性。

MSC公司：

90C05（二氧化碳） 线性规划

关键词：

线性规划；复合多种商品；分区

软件：

PPRN公司；综合项目管理
PDF格式BibTeX公司 XML格式引用
\textit{C.M.S.Machado}等人，计算。操作。第37号决议，第6号，1075--1086（2010年；Zbl 1178.90248）
全文： 内政部

参考文献：

[1] A.阿里。；赫尔加森，R。；J.Kennington。；Lall，H.，三种多商品网络流算法的计算比较，运筹学，28，23-45（1980）·Zbl 0445.90086号
[2] Castro，J.，《用于多商品网络流的专用内点算法》，《优化杂志》，10852-877（2000）·Zbl 0955.90087号
[3] Castro J，Frangioni A.多商品网络流内点算法的并行实现。收录于：计算机科学课堂讲稿，第1981卷，2001年。第301-15页。；Castro J，Frangioni A.多通道网络流内点算法的并行实现。收录于：计算机科学课堂讲稿，第1981卷，2001年。第301-15页·Zbl 1044.90526号
[4] Castro，J.，用专门的内部点算法解决复杂的多商品问题，运筹学年鉴，124，35-48（2003）·Zbl 1053.90010号
[5] 卡斯特罗，J。；Nabona，N.，带侧边约束的多商品网络流的Primal-对偶内点方法及其与替代方法的比较，系统建模与优化，451-458（1995）·Zbl 0878.90031号
[6] 卡斯特罗，J。；Nabona，N.，《线性和非线性多商品网络流的实现》，《欧洲运筹学杂志》，92，37-53（1996）·Zbl 0912.90125号
[7] 查代尔，P。；Lisser，A.，求解无定向多商品流问题的单纯形和内点专用算法，运筹学，50，2，260-276（2002）·Zbl 1163.90383号
[8] Farvolden，J.M。；鲍威尔，W.B。；Lustig，I.J.，多商品网络流问题的原始分区解决方案，运筹学，41669-693（1993）·Zbl 0782.90032号
[9] J.Gondzio。；Sarkisian，R。；Vial，P.，《用内点法分解主问题》，《欧洲运筹学杂志》，101577-587（1997）·Zbl 0916.90220号
[10] Grigoriadis，M.D.，《网络单纯形方法的有效实现》，《数学规划研究》，26，83-111（1986）·Zbl 0594.90025号
[11] 医学博士格里戈里亚迪斯。；White，W.W.，多商品网络流问题的分区算法，数学规划，3157-177（1972）·Zbl 0254.90059号
[12] 哈吉特，M。；Maurras，J.F。；Vaxes，Y.，《单一和非同时多商品流问题的原始划分方法》，《欧洲运筹学杂志》，123，382-393（2000）·兹比尔0967.90014
[13] 赫尔加森，R.V。；Kennington，J.L.，多商品循环矩阵逆的乘积形式表示，网络，7297-322（1977）·Zbl 0366.94046号
[14] Karmarkar，N.，线性规划的新多项式时间算法，组合数学，4373-395（1984）·Zbl 0557.90065号
[15] Kennington JL，1975年。使用原始分区单纯形技术解决多种商品运输问题。计算机科学与运筹学系技术报告75013。；Kennington JL，1975年。使用原始划分单纯形技术解决多商品运输问题。技术报告75013，计算机科学和运筹学系。
[16] Kennington，J.L.，《使用原始分割单纯形技术解决多种商品运输问题》，《海军研究后勤季刊》，24，309-325（1977）·Zbl 0375.90073号
[17] Kennington，J.L.，《线性成本多商品网络流调查》，运筹学，26209-236（1978）·Zbl 0377.90097号
[18] Kennington，J.L。；Helgason，R.V.，《网络编程算法》（1980），威利出版社：威利纽约·Zbl 0502.90056号
[19] Larsson，T。；DI，Y.A.，大规模多通道路由的增广拉格朗日算法，计算优化与应用，27187-215（2004）·Zbl 1044.90010号
[20] 马查多CMS。Um Modelo de Fluxo em Rede para Soluçáo de Produtos Compostos，Tese de doutorado，UFSC，2005年。；马查多CMS。Um Modelo de Fluxo em Rede para Soluçáo de Produtos Compostos，Tese de doutorado，UFSC，2005年。
[21] Mamer，J.W。；Mcbride，R.D.，大型线性规划的基于分解的定价过程：线性多商品流问题的应用，管理科学，46，5，693-709（2000）·Zbl 1231.90292号
[22] Orchard-hays，W.，《高级线性编程计算技术》（1968），McGraw-Hill:McGraw-Hill纽约
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。