Expert: Paul Klarreich - 2/21/2007

Question
thanks a lot for the response! tat helped a lot...some more queries...is problems involved with linear programming solved like how we solve simultaneous equations or is there any other technique by which we can solve those problems? pls do explain on the methods and techniques as to how to solve the linear programming problems.

Answer
Hi, Harini,

Sorry, but I was never very happy with this topic, so I can't give you a lot of detail.  

Most linear programming situations are handled by a technique called the Simplex Method, rather than trying to solve simultaneous equations.  There are usually so many equations and so many intersection points that it is not feasible to just check them all.  The Simplex Method allows you to move about on the 'simplex' from corner to corner, homing in on the optimal answer.

Beyond that, I'm afraid you're on your own.  You'll find it in most Finite Math books and in various places on the web, and I'm sure you can do that as well as I can.