穆尔蒂,K.G。;Y.Fathi。 线性规划的可行方向法。 (英语) 兹比尔0544.90070 操作。Res.Lett公司。 121-127年3月(1984年). 摘要:我们讨论线性规划问题可行方向的有限方法。该方法从问题的可行基本向量开始,使用符合条件进入该基本向量的非基本变量的更新列向量构建有益的移动方向。然后尽可能朝着这个方向发展,同时保持可行性。一般来说,这一步是通过一组可行解决方案的相对内部来完成的。此移动结束时获得的最后一点(\bar x)通常不是基本解。然后,该方法使用\(\bar x \)构造一个基本可行解,在该可行解处,目标值优于或等于\(\barx \)。用新的基本可行解重复整个过程。我们表明,这种方法可以用基逆来实现。该方法的初始计算机运行与通常的边跟踪初级单纯形算法相比非常令人鼓舞。 引用于9文件 MSC公司: 90C05(二氧化碳) 线性规划 65千5 数值数学规划方法 关键词:可行方向法;原始单纯形算法;边缘方向;内部方向;简并;有限终止 PDF格式BibTeX公司 XML格式引用 \textit{K.G.Murty}和\textit{Y.Fathi},Oper。Res.Lett公司。3121-127(1984年;Zbl 0544.90070) 全文: 内政部 链接 参考文献: [1] 布朗,G.W。;Koopmans,T.C.,最大化线性不等式下线性函数的计算建议·Zbl 0045.09903号 [2] 库珀,L。;Kennington,J.,《线性项目的非极端点解决方案策略》,《海军研究后勤季刊》,第26、3、477页(1979年)·Zbl 0497.90041号 [3] Dantzig,G.B.,受线性不等式约束的变量线性函数的最小化,(Koopmans,T.C.,生产和分配活动分析(1951),威利)·Zbl 0125.09607号 [4] Murtagh,B.A.,《高级线性规划》(1981),McGraw-Hill:McGraw-Hill纽约·兹伯利0587.90067 [5] Sheralli,H.D。;Soyster,A.L。;Baines,S.G.,求解线性规划的非相邻极点方法,《海军研究后勤季刊》,第30期,第145-161页(1983年)·Zbl 0522.90057号 [6] Wolfe,P.,《非线性规划方法》(Graves,R.L.;Wolfe·Zbl 0178.22802号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。