Advances in Theoretical and Applied Mathematics

  • Year: 2007
  • Volume: 2
  • Issue: 2

SDS method as a solution for any LP problems without artificial variable(s)

  • Author:
  • M. Zahedi Seresht
  • Total Page Count: 4
  • DOI:
  • Page Number: 175 to 178

Department of Mathematics, University of Tehran, Tehran, Iran. E-mail: Zahedi_s@yahoo.com

Abstract

Note, that each artificial variable creates one extra dimension for LP problem. we can find Basic Feasible Solution in Many Problems that defined In [1] without artificial Variables but in this paper, we show how can find Basic Feasible Solution without adding artificial variable(s) in any problems and solve the problem with Simplex & Dual Simplex Methods (SDS Method).

Keywords

Artificial variable(s), Single variable technique Big_M, Two Phase