
98 Optimization: Algorithms and Applications
In addition, there can be inconsistent constraints in a LPP or the constraints
may be such that no feasible solution exists for the problem. The solution of
the LPP, in this case, is said to be infeasible. From the discussion so far, we can
say that an LPP can have
• A unique solution
• Innite solutions
• An unbounded solution
• An infeasible solution
4.3 Standard Form of an LPP
In the previous section, the graphical method was used to nd the optimal
solution of a two-variable LPP. In practice, LPP would contain several vari-
ables and constraints. Thus, there is a need to put LPP in a standard form. ...