LinearProgrammingPart2.pptVIP

Linear ProgrammingPart 2 By Anita Lee-Post LP solution methods Graphical solution method Corner-point solution method Excel Solver solution method Graphical solution method Limited to 2 decision variables problems Assign X1 and X2 to the vertical and horizontal axes Plot constraint equations Determine the area of feasibility Plot the objective function Find the optimum point LP example #1 Minimize Cost 5X1 + 3X2 Subject to: 100X1 + 100X2 4000 200X1 + 400X2 10000 200X1 + 100X2 5000 X1, X2 0 Graphical solution method Step 1. Assign decision variables to axes Graphical so