Optimisation and Operations Research

← Back to document page

Optimisation and Operations ResearchLecture 3: Linear ProgrammingMatthew of Mathematical Sciences,University of AdelaideJuly 12, 2017Section 1Linear ProgrammingMatthew Roughan (School of Mathematical Sciences, University of Adelaide)OORIIJuly 12, 20172 / 36Linear equations and inequalitiesWe will need some tools to understand the shape of a region defined bylinear inequalitiesWe havenvariablesxi, sox RnWe haveminequalities defining the shape of thefeasibleregionAx b,whereIAis anm nmatrixIbis a lengthmcolumn vectorAlso we havennon-negativity constraintsx 0Let s see what we can say/do about this that when we use or for vectors in this course, we mean, foreach element of the Roughan (School of Mathematical Sciences, University of Adelaide)OORIIJuly 12, 20173 / 36The Feasible RegionThere are four possibilities.

Optimisation and Operations Research Lecture 3: Linear Programming ... Lecture_notes/OORII/ School of Mathematical Sciences, University of …

  Lecture, Notes, Research, Operations, Optimisation, Optimisation and operations research, Optimisation and operations research lecture