MATH2070 Optimisation
              Linear Programming
                                           Semester 2, 2012
                                          Lecturer: I.W. Guo
                               Lecture slides courtesy of J.R. Wishart
   Standard Problem            Graphical Method            Algebraic Simplex Method           Extensions           Dual
   Review
          The standard Linear Programming (LP) Problem
          Graphical method of solving LP problem
          The simplex procedural algorithm
          Extensions to LP Algorithm to include other conditions
          Dual Problem
   Standard Problem            Graphical Method            Algebraic Simplex Method           Extensions           Dual
          The standard Linear Programming (LP) Problem
          Graphical method of solving LP problem
          The simplex procedural algorithm
          Extensions to LP Algorithm to include other conditions
          Dual Problem
   Standard Problem            Graphical Method            Algebraic Simplex Method           Extensions           Dual
   Motivation
          Where do Linear Programming problems occur?
          History and Applications
          Became a field of interest during World War II.
          Applications
             ◮ Allocation Problems
             ◮ Scheduling
             ◮ Blending of raw materials