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

BCE-Hacks Notes

BCE-Hacks Notes
Chemical Engineering Notes

Maths Resources

Maths Resources
Maths Resources

Buy Books

Buy Books
Buy Books

Geography Quiz

Geography Quiz
Geography Quiz

NodeJS Tutorial

NodeJS Tutorial
Developer-Bytes

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