IJPAM: Volume 19, No. 2 (2005)

MATRIX RATIO TEST FOR FINDING BASIC
FEASIBLE SOLUTION WITHOUT ARTIFICIAL
VARIABLE(S) IN LP PROBLEMS

M. Zahedi Seresht$^1$No. 4, 17-st, Payam Blvd., Sarve Sq., Saadat Abad Sq., Tehran, 19819, IRAN, M. Eshaghi-Gordji$^2$
$^1$Department of Mathematics
Tehran University
Tehran, IRAN
and
Islamic Azad University, Charloos Branch
Charloos, IRAN
e-mail: zahedi_s@yahoo.com
$^2$Department of Mathematics
Semnan University
Semnan, IRAN
e-mail: maj_ess@yahoo.com


Abstract.Note, that each artificial variable creates one extra dimension for LP problem. In this paper, we show how can find Basic Feasible Solution without adding artificial variable(s).

Received: January 7, 2005

AMS Subject Classification: 90C05

Key Words and Phrases: artificial variable(s), single variable technique, Big_M, two phase

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2005
Volume: 19
Issue: 2