Linear Programming

← Back to document page

The Role of Mathematical Models in OperationsDecision Making B2Constrained Optimization Models B2Advantages and Disadvantages of Using Optimiza-tion Models B5Assumptions of Linear Programming Models B6Formulating Linear Programs B7The Geometry of Linear Programs B14The Graphical Solution Approach B15The Simplex Algorithm B17Using Artificial Variables B26Computer Solutions of Linear Programs B29Using Linear Programming Models for DecisionMaking B32Before studying this supplement you should know or, if necessary, review1. Competitive priorities, Chapter 22. Capacity management concepts, Chapter 93. Aggregate planning, Chapter 134. Developing a master schedule, Chapter 14Linear ProgrammingSUPPLEMENTBLEARNING OBJECTIVESAfter studying this supplement, you should be able toDescribe the role of mathematical models in operations decision constrained optimization the advantages and disadvantages ofusing optimization the assumptions of Linear Linear the geometry of Linear the graphical solution the simplex artificial computer solutions of Linear Linear Programming models for decisionmaking.

The Healthy Pet Food Company manufactures two types of dog food: Meaties and Yum-mies. Each package of Meaties contains 2 pounds of cereal and 3 pounds of meat; each

  Programming, Linear programming, Linear