ABSTRACT
In this chapter, we discuss one of the first and most popular methods for solving LPs, the simplex method originally proposed by George Dantzig in 1940s for solving problems arising in military operations. In order to apply this method, an LP is first converted to its standard form, as discussed in the following section.
