TY - JOUR
T1 - Primal-dual Simplex Algorithm for Linear Programming
AU - Xiangrui Meng, Wenya Gu and Pingqi Pan
JO - Journal of Information and Computing Science
VL - 3
SP - 195
EP - 200
PY - 2024
DA - 2024/01
SN - 13
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jics/22445.html
KW - Primal feasibility
KW -  Dual feasibility
KW -  PPSM
KW -  DDSM. 

AB - 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.