SUPPLEMENT Linear Programming B
Before studying this supplement you should know or, if necessary, review 1. Competitive priorities, Chapter 2 2. Capacity management concepts, Chapter 9 3. Aggregate planning, Chapter 13 4. Developing a master schedule, Chapter 14
LEARNING OBJECTIVES
After studying this supplement, you should be able to 1 Describe the role of mathematical models in 6 Describe the geometry of linear programs. operations decision making. 7 Describe the graphical solution approach. 2 Describe constrained optimization models. 8 Use the simplex algorithm. 3 Understand the advantages and disadvantages of 9 Use artificial variables. using optimization models. 10 Describe computer solutions of linear programs. 4 Describe the assumptions of linear program- 11 Use linear programming models for decision ming. making. 5 Formulate linear programs.
Adapted with permission from Joseph S. Martinich, Production and Operations Management: An Applied Modern Approach, Wiley, New York, 1997.
SUPPLEMENT OUTLINE The Role of Mathematical Models in Operations The Geometry of Linear Programs B14 Decision Making B2 The Graphical Solution Approach B15 Constrained Optimization Models B2 The Simplex Algorithm B17 Advantages and Disadvantages of Using Optimiza- Using Artificial Variables B26 tion Models B5 Computer Solutions of Linear Programs B29 Assumptions of Linear Programming Models B6 Using Linear Programming Models for Decision Formulating Linear Programs B7 Making B32 B2 SUPPLEMENT B LINEAR PROGRAMMING
THE ROLE OF MATHEMATICAL MODELS IN OPERATIONS DECISION MAKING
Advances in business and engineering research and computer technology have ex- A model represents the es- panded managers’ use of mathematical models. A model represents the essential fea- sential features of an object, tures of an object, system, or problem without unimportant details. The models in system, or problem without this supplement have the important aspects represented in mathematical form using unimportant details. variables, parameters, and functions. Analyzing and manipulating the model gives in- sight into how the real system behaves under various conditions. From this we deter- mine the best system design or action to take. Mathematical models are cheaper, faster, and safer than constructing and ma- nipulating real systems. Suppose we want to find the mixture of recycled scrap paper to use when producing a type of paperboard that minimizes cost. A company could try several different combinations, check the quality, and calculate the cost. Since all possible combinations are not tried, the optimum combination will probably not be found. Alternatively, using a mathematical model, we evaluate all possible combina- tions to find the one that satisfies product specifications at the lowest price. Mathe- matical modeling is quicker and less expensive than using the trial-and-error ap- proach. Facility location, vehicle routing and scheduling, personnel, machine and job scheduling, product mixes, and inventory management problems are formulated as Constrained optimization constrained optimization models. Constrained optimization models are mathemati- models cal models that find the best solution with respect to some evaluation criterion from a Math models that find the set of alternative solutions. These solutions are defined by a set of mathematical con- best solution with respect to straints—mathematical inequalities or equalities. some evaluation criterion.
CONSTRAINED OPTIMIZATION MODELS
Constrained optimization models have three major components: decision variables, objective function, and constraints.