×

一类具有二次目标函数的运输型问题的分解方法。 (英语。俄文原件) Zbl 1385.93015号

J.计算。系统。科学。国际。 56,第5号,796-802(2017); 翻译自Izv。罗斯。阿卡德。特奥·诺克。修女。向上。2017年,第5期,46-52(2017)。
摘要:考虑了一类具有二次准则的运输问题,该问题对未知变量的符号没有任何限制。采用基于目标函数系数连续修改的迭代算法。这个问题被简化为从不同的限制条件组中依次解决成对的问题。这些问题只有一个连接变量,用拉格朗日乘子法进行了解析求解。如果在求解过程中出现了负成分,则考虑一组的一个或多个限制以及另一组的所有限制。对于大尺寸,这些问题也可以很容易地解决,这样可以降低尺寸。

MSC公司:

93B11号机组 系统结构简化
90磅06 运输、物流和供应链管理
49甲10 线性二次型最优控制问题
93B40码 系统理论中的计算方法(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] E.V.Trius,《数学规划中的运输问题》(Sovetskoe Radio,莫斯科,1967)[俄语]。
[2] E.G.Golshtein和D.B.Yudin,《运输的线性规划问题》(Nauka,Fizmatlit,莫斯科,1969)[俄语]·Zbl 0208.21402号
[3] K.Miggu,《网络编程》(Prentice Hall,Upper Saddle River,NJ,1992)。
[4] A.A.Mironov和V.I.Tsurkov,“最小极大准则下的传输和网络问题”,Zh。维奇尔。Mat.Mat.Fiz公司。35, 24-45 (1995). ·Zbl 0843.90124号
[5] A.A.Mironov和V.I.Tsurkov,“运输类型模型中的遗传极小极大矩阵”,《计算杂志》。系统。科学。《国际法》第37卷,第927-944页(1998年)·Zbl 1067.90502号
[6] R.T.Rockafellar,《网络流和单向优化》(Athena Scientific,马萨诸塞州贝尔蒙特,1998年)·Zbl 0596.90055号
[7] A.A.Mironov和V.I.Tsurkov,“具有极大极小准则的封闭运输模型”,Autom。遥控器63、388(2002)·Zbl 1079.90509号 ·doi:10.1023/A:1014794115686
[8] A.A.Mironov和V.I.Tsurkov,“具有积分约束的运输模型中的Minimax:I”,《计算杂志》。系统。科学。《国际法》第42卷,第562-574页(2003年)·Zbl 1110.90322号
[9] A.A.Mironov、V.V.Fedorchuk和V.I.Tsurkov,“具有积分约束的运输模型中的Minimax:II”,J.Comput。系统。科学。《国际法》第44卷,第732-752页(2005年)·Zbl 1126.90421号
[10] H.A.Takha,《运营研究导论》,第8版(新泽西州上鞍河Prentice Hall,2007年)。
[11] M.S.Bazaraa、J.J.Jarvis和H.D.Sherali,《线性规划和网络流》,第四版(新泽西州霍博肯市威利出版社,2009年)·兹比尔1061.90085 ·doi:10.1002/9780471703778
[12] P.I.Stetsyuk、E.A.Nurminskii和D.I.Solomon,线性流形上的传输问题和正交投影,2013年。http://eps.clvo.ru/nurmi/SteNurSol-2013.pclf公司。
[13] Medvezhonkov,D.S.,凸优化和流量分配模型中的对称对偶性(2013),新西伯利亚
[14] A.P.Tizik和V.I.Tsurkov,“解决运输问题的迭代函数修改方法”,Autom。遥控器73、134-143(2012)·Zbl 1307.90103号 ·doi:10.1134/S0005117912010109
[15] A.A.Sokolov、A.P.Tizik和V.I.Tsurkov,“具有额外供应和消费点以及二次成本的运输问题的迭代方法”,J.Compute。系统。科学。《国际法》第52卷第588-598页(2013年)·Zbl 1312.49044号 ·doi:10.1134/S106423071304014X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。