4-LP-part2 - QMT437 Operations Research Pn Paezah Topic 3 Linear Programming Part 2 Outline Solving LP Problems by the Graphical Method

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Pn. Pa’ezah Topic 3: Linear Programming– Part 2 Outline Solving LP Problems by the Graphical Method Isoprofit/Isocost Method Corner Point Method Learning Outcomes At the end of the class, you will learn how to solve LP problems in two decision variables by graphing Graphical Solution (for LP problems in 2 variables) LP problems in two variables can be solved by the graphical method. The graphical procedure includes two main steps: Step 1: Determination of the feasible region. - Prepare a graph of the feasible solutions for each of the LP model constraints. The solution set of the system is that region (or set of ordered pairs), which satisfies ALL the constraints. This region is called the area of feasible solution or feasible region. Step 2: Determination of the optimum solution from all feasible points in the solution space using one the following methods: Method A: Isoprofit /Isocost Line Method ( isoprofit line method for maximization problems, or isocost line method for minimization problems) Method B: Corner (extreme) point method Method A: Isoprofit/isocost line method ± Draw objective function lines . ± Determine the optimum point . ± For maximization problems: Move parallel objective function lines toward larger objective function values without entirely leaving the feasible region. ± For minimization problems: Move parallel objective function lines toward smaller objective function values without entirely leaving the feasible region. The last feasible point touched by the objective function line before it leaves the feasible region is the optimum point. 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/07/2012 for the course FSKM QMT437 taught by Professor Pn.wanfaezah during the Spring '12 term at Universiti Teknologi Mara.

Page1 / 4

4-LP-part2 - QMT437 Operations Research Pn Paezah Topic 3 Linear Programming Part 2 Outline Solving LP Problems by the Graphical Method

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online