Page 53 -
P. 53
Chapter 2
An Introduction to Linear
Programming
2.1 A Maximization Problem 2.5 A Minimization Problem
Problem Formulation Summary of the Graphical Solution Procedure for
Mathematical Statement of the GulfGolf Problem Minimization Problems
Surplus Variables
2.2 Graphical Solution Procedure
Computer Solution of the M&D Chemicals
A Note on Graphing Lines
Problem
Summary of the Graphical Solution Procedure for
Maximization Problems 2.6 Special Cases
Slack Variables Alternative Optimal Solutions
Infeasibility
2.3 Extreme Points and the Optimal Solution
Unbounded Problems
2.4 Computer Solution of the GulfGolf Problem
2.7 General Linear Programming Notation
Interpretation of Computer Output
Learning objectives By the end of this chapter you will be able to:
l Formulate a linear programme
l Solve a two variable linear programming problem
l Interpret the computer solution to a linear programming problem
33
Copyright 2014 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has
deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
