Linear Programming

Linear Programming

SUPPLEMENT OUTLINE

Introduction, 2 Linear Programming Models, 2

Model Formulation, 4

Solving LP Models Using MS Excel, 18

LEARNING OBJECTIVES

Sensitivity Analysis, 20

Objective Function Coefficient Changes, 21 Changes in the Right-Hand Side Value of a Constraint, 22

After completing this supplement, you should be able to:

1 Describe the type of problem that

Graphical Linear Programming, 5

Outline of Graphical Procedure, 5 Plotting Constraints, 7 Identifying the Feasible Solution Space, 10 Plotting the Objective Function Line, 7 Redundant Constraints, 14 Solutions and Corner Points, 14 Minimization, 15 Slack and Surplus, 17

The Simplex Method, 17 Computer Solutions, 17

Key Terms, 24 Solved Problems, 24 Discussion and Review Questions, 26 Problems, 26 Case: Son, Ltd., 31 Selected Bibliography and Further Reading, 31

2

3

4 5

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.

1

2

PART THREE SYSTEM DESIGN

is a powerful operations managers L inear programmingobtain optimalquantitativetotool used bythat involve restrictionsand other managers to solutions problems 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 • Determining optimal schedules for airlines for planes, pilots, and ground personnel • Developing financial plans • Determining optimal blends of animal feed mixes • Determining optimal diet plans • Identifying the best set of...