tailieunhanh - Lecture Operations management: Chapter 19 - William J. Stevenson

Chapter 19 - Linear programming. After studying this chapter you will be able to: Describe the type of problem 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,. | Linear Programming Chapter 19 Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill Education. 1 You should be able to: LO Describe the type of problem that would lend itself to solution using linear programming LO Formulate a linear programming model from a description of a problem LO Solve simple linear programming problems using the graphical method LO Interpret computer solutions of linear programming problems LO Do sensitivity analysis on the solution of a linear programming problem Chapter 19: Learning Objectives 2 In order for LP models to be used effectively, certain assumptions must be satisfied: Linearity The impact of decision variables is linear in constraints and in the objective function Divisibility Noninteger values of decision variables are acceptable Certainty Values of parameters are known and constant Nonnegativity Negative values of decision variables . | Linear Programming Chapter 19 Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill Education. 1 You should be able to: LO Describe the type of problem that would lend itself to solution using linear programming LO Formulate a linear programming model from a description of a problem LO Solve simple linear programming problems using the graphical method LO Interpret computer solutions of linear programming problems LO Do sensitivity analysis on the solution of a linear programming problem Chapter 19: Learning Objectives 2 In order for LP models to be used effectively, certain assumptions must be satisfied: Linearity The impact of decision variables is linear in constraints and in the objective function Divisibility Noninteger values of decision variables are acceptable Certainty Values of parameters are known and constant Nonnegativity Negative values of decision variables are unacceptable LP Assumptions LO List and define the decision variables (.) These typically represent quantities State the objective function (.) It includes every . in the model and its contribution to profit (or cost) List the constraints Right hand side value Relationship symbol (≤, ≥, or =) Left Hand Side The variables subject to the constraint, and their coefficients that indicate how much of the RHS quantity one unit of the . represents Non-negativity constraints Model Formulation LO Graphical LP Graphical LP A method for finding optimal solutions to two-variable problems Procedure Set up the objective function and the constraints in mathematical format Plot the constraints Identify the feasible solution space The set of all feasible combinations of decision variables as defined by the constraints Plot the objective function Determine the optimal solution LO Computer Solutions LO In Excel 2010, click on Tools on the top of the worksheet, and in .