Twitter Facebook Delicious Digg Stumbleupon Favorites More

Wednesday, 15 March 2017

Operations Research - Geometrical Solution Of Linear Programming Problem

Geometrical Solution Of
Linear Programming Problem

Operations Research

Operations Research - Geometrical Solution Of Linear Programming Problem


Question: Find a geometrical interpretation and solution of the following LP problem:

Maximize  z = 3x₁ + 5x₂
subject to restrictions
x₁ + 2x₂ ≤ 2000   (time restraint)
x₁ + x₂  ≤ 1500   (plastic restraint)
     x₂  ≤ 600    (dress restraint)
and      x₁  ≥ 0, x₂ ≥ 0 (non-negative restrictions)
  
Answer:

Here is the graphical solution,

① Graph inequality constraints

   Consider two mutually perpendicular lines Ox₁ and Ox₂. Any point in the positive quadrant satisfies non-negative restrictions i.e. x₁  ≥ 0, x₂ ≥ 0

   Plot a line representing x₁ + 2x₂ = 2000

   Clearly any point below line x₁ + 2x₂ = 2000 satisfies x₁ + 2x₂ ≤ 2000. This region is coloured blue here.
Operations Research - Geometrical Solution Of Linear Programming Problem



   Similarly plot other lines to represent x₁ + x₂  ≤ 1500 and x₂  ≤ 600

Operations Research - Geometrical Solution Of Linear Programming Problem

Operations Research - Geometrical Solution Of Linear Programming Problem


② Find the feasible region or solution space.

As shown in figure any point in the shaded area is a feasible solution to the given LPP.

Operations Research - Geometrical Solution Of Linear Programming Problem

Share:

0 comments:

Post a Comment

NodeJS Tutorial

NodeJS Tutorial
Developer-Bytes

Maths Resources

Maths Resources
Maths Resources

Buy Books

Buy Books
Buy Books

Geography Quiz

Geography Quiz
Geography Quiz

History MCQs

History MCQs
History Quiz For Competitive exams

Categories

Popular Posts

GooglePlus

Recent Posts

Unordered List

Express Print Zone

Eduvictors Quizzes

Online Quizzes, Study notes for CBSE Class 6 - 12

Text Widget

Compete4Exams

Study notes for Competitive Exams

Developer Bytes

Developer Bytes
Developer Bytes
Powered by Blogger.

Blogger Tutorials

Blogger Templates

Sample Text

Copyright © IP University Musings BCA, MCA, BBA, MBA, BTech Question Papers and Study Notes | Powered by Blogger
Design by SimpleWpThemes | Blogger Theme by NewBloggerThemes.com