2. Linear ProgrammingLinear Programming
___________________________________________________________________________
Operations Research
Modeling ProcessModeling Process
Real-WorldReal-World
ProblemProblem
Recognition andRecognition and
Definition of theDefinition of the
ProblemProblem
Formulation andFormulation and
Construction ofConstruction of
the Mathematicalthe Mathematical
ModelModel
SolutionSolution
of the Modelof the Model
InterpretationInterpretation
Validation andValidation and
SensitivitySensitivity
AnalysisAnalysis
of the Modelof the Model
ImplementationImplementation
7. Linear ProgrammingLinear Programming
___________________________________________________________________________
Operations Research
Graphical Solution of LP ProblemsGraphical Solution of LP Problems
Feasible area - convex setFeasible area - convex set
A set of pointsA set of points SS is ais a convex setconvex set if the line segment joiningif the line segment joining
any pair of points inany pair of points in SS is wholly contained inis wholly contained in SS..
Convex polyhedronsConvex polyhedrons
8. Linear ProgrammingLinear Programming
___________________________________________________________________________
Operations Research
Graphical Solution of LP ProblemsGraphical Solution of LP Problems
Feasible area – corner pointFeasible area – corner point
A pointA point PP in convex polyhedronin convex polyhedron SS is ais a corner pointcorner point if it doesif it does
not lie on any line joining any pair of other (thannot lie on any line joining any pair of other (than PP) points in) points in
SS..