Primal-dual Simplex Algorithm for Linear Programming
Year: 2018
Journal of Information and Computing Science, Vol. 13 (2018), Iss. 3 : pp. 195–200
Abstract
1School of Binjiang, Nanjing University of Information Science & Technology, Nanjing 210044, China 2Department of Mathematics, Southeast University, Nanjing 210000, China (Received March 03 2018, accepted August 19 2018) When the linear programming (LP) problem satisfies neither the primal feasibility nor the dual feasibility, the primal-dual simplex method can be used to solve the problem in order to avoid the defect of the increase of decision variables caused by the addition of artificial variables in the two-stage algorithm. In this paper, we use PPSM (primitive - primitive simplex method) and DDSM(dual - dual simplex method) to solve these problems. Compared with the simplex method of two-stages, a better result is obtained.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2024-JICS-22445
Journal of Information and Computing Science, Vol. 13 (2018), Iss. 3 : pp. 195–200
Published online: 2018-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 6