6 Linear Programming Methods for Optimum Design
Upon completion of this chapter, you will be able to:
• Transform a linear programming problem to the standard form
• Explain terminology and concepts related to linear programming problems
• Use the two-phase Simplex method to solve linear programming problems
• Perform postoptimality analysis for linear programming problems
An optimum design problem having linear cost and constraint functions in the design variables is called a linear programming problem. We shall use the abbreviation LP for linear programming problems, or simply for linear programs. LP problems arise in many fields of engineering such as water resources, systems engineering, traffic flow control, resources management, transportation ...