Lp Free Chapter 6 Tmh
6
Linear Programming
SUPPLEMENT OUTLINE Introduction, 6S-2
Solving LP Models Using Excel, 6S-17
SUPPLEMENT TO
CHAPTER
LEARNING OBJECTIVES
Linear Programming Model, 6S-2
Formulating Some Other Types of Constraints, 6S-3
Sensitivity Analysis, 6S-19
Objective Function Coefficient Changes, 6S-20 Changes in the Right-Hand Side (RHS) Value of a Constraint, 6S-21
After completing this supplement, you should be able to:
1 Describe the type of problem
Graphical Solution Method, 6S-4
Outline of Graphical Solution Method, 6S-4 Plotting Constraints, 6S-6 Identifying the Feasible Solution Space, 6S-9 Plotting an Objective Function Line, 6S-9 Redundant Constraints, 6S-13 Solutions and Corner Points, 6S-13 Minimization, 6S-14 Slack and Surplus, 6S-15
The Simplex Method, 6S-16 Computer Solutions, 6S-16
Key Terms, 6S-23 Solved Problems, 6S-23 Discussion and Review Questions, 6S-26 Problems, 6S-26 Mini-Case: Airline Fuel Management, 6S-31 Mini-Case: Son Ltd., 6S-32 Selected Bibliography and Further Reading, 6S-32
2
3
4
5
that would lend itself to solution using linear programming. Formulate a linear programming model from a description of a problem. Solve simple linear programming problems using the graphical method. Interpret computer solutions of linear programming problems. Do sensitivity analysis on the solution of a linear programming problem.
6S-1
6S-2
SUPPLEMENT TO CHAPTER SIX LINEAR PROGRAMMING
INTRODUCTION
Linear programming is a powerful quantitative tool used by operations managers and other managers to obtain optimal solutions to problems that involve restrictions or limitations, such as the available materials, budgets, and labour and machine time. These problems are referred to as constrained optimization problems. There are numerous examples of linear programming applications to such problems, including: • Establishing locations for emergency equipment and personnel that will minimize response time •
Linear Programming
SUPPLEMENT OUTLINE Introduction, 6S-2
Solving LP Models Using Excel, 6S-17
SUPPLEMENT TO
CHAPTER
LEARNING OBJECTIVES
Linear Programming Model, 6S-2
Formulating Some Other Types of Constraints, 6S-3
Sensitivity Analysis, 6S-19
Objective Function Coefficient Changes, 6S-20 Changes in the Right-Hand Side (RHS) Value of a Constraint, 6S-21
After completing this supplement, you should be able to:
1 Describe the type of problem
Graphical Solution Method, 6S-4
Outline of Graphical Solution Method, 6S-4 Plotting Constraints, 6S-6 Identifying the Feasible Solution Space, 6S-9 Plotting an Objective Function Line, 6S-9 Redundant Constraints, 6S-13 Solutions and Corner Points, 6S-13 Minimization, 6S-14 Slack and Surplus, 6S-15
The Simplex Method, 6S-16 Computer Solutions, 6S-16
Key Terms, 6S-23 Solved Problems, 6S-23 Discussion and Review Questions, 6S-26 Problems, 6S-26 Mini-Case: Airline Fuel Management, 6S-31 Mini-Case: Son Ltd., 6S-32 Selected Bibliography and Further Reading, 6S-32
2
3
4
5
that would lend itself to solution using linear programming. Formulate a linear programming model from a description of a problem. Solve simple linear programming problems using the graphical method. Interpret computer solutions of linear programming problems. Do sensitivity analysis on the solution of a linear programming problem.
6S-1
6S-2
SUPPLEMENT TO CHAPTER SIX LINEAR PROGRAMMING
INTRODUCTION
Linear programming is a powerful quantitative tool used by operations managers and other managers to obtain optimal solutions to problems that involve restrictions or limitations, such as the available materials, budgets, and labour and machine time. These problems are referred to as constrained optimization problems. There are numerous examples of linear programming applications to such problems, including: • Establishing locations for emergency equipment and personnel that will minimize response time •