Linear programming is an extremely efficient algorithm, developed by Danzig in the 1940s, to optimize (maximizing or minimizing) a real valued linear function of several real variables subject to a number of constraints expressed in the form of linear inequalities or linear equations. In engineering, our aim is always to get the best out of a system. We desire to obtain maximum amount of product with minimum cost of the process involved. Such problems of optimization occur in expansive areas in engineering fields such as steel industries, chemical industries, and space industries. Linear programming provides satisfactory solutions to such problems.
25.1 LINEAR PROGRAMMING PROBLEMS
A problem involving linear programming in ...