Graphical solution procedure, Operation Research

Assignment Help:

Graphical Solution Procedure sample assignment and solved questions, free examples and solved homework samples for Graphical Solution Procedure in operation research.

Question: Max Z = 80x1 + 55x2

Subject to

4x1+ 2x2 ≤ 40

            2x1 + 4x2 ≤ 32

 x1 ≥ 0 , x2 ≥ 0

 

Answer

The first constraint 4x1+ 2 x2 ≤ 40, can be written in a form of equation

4x1+ 2 x2 = 40

Place x1 =0, then x2 = 20

Place x2 =0, then x1 = 10

Therefore, the coordinates are (0, 20) and (10, 0)

 

The second constraint 2x1 + 4x2 ≤ 32, can be written in a form of equation

2x1 + 4x2 =32

Place x1 =0, then x2 = 8

Place x2 =0, then x1 = 16

Therefore, the coordinates are (0, 8) and (16, 0)

 

The graphical presentation is

84_Graphical_Solution_Procedure.png

 

The corner positions of feasible region are A, B and C. Thus the coordinates for the corner points are

A (0, 8)

B (8, 4) (Crack the two equations 4x1+ 2 x2 = 40 and 2x1 + 4x2 =32 to obtain the coordinates)

C (10, 0)

 

We are given that Max Z = 80x1 + 55x2

At A (0, 8)

Z = 80(0) + 55(8) = 440

 

At B (8, 4)

Z = 80(8) + 55(4) = 860

 

At C (10, 0)

Z = 80(10) + 55(0) = 800

 

The maximum value is achieved at the point B. Thus Max Z = 860 and x1 = 8, x2 = 4


Related Discussions:- Graphical solution procedure

Linear programming , #questionQuestion. a paper mill produces two grades o...

#questionQuestion. a paper mill produces two grades of paper viz.,xand y.Bacause of raw material restrictions, it cannot produce more than 400 tones of grade x paper and 300 tons

Need answer, A paper mill produces two grades of paper viz., X and Y. Becau...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Operations strategy in an organization, 1. Investigate: The Operations Str...

1. Investigate: The Operations Strategy of your organisation or one you are familiar with and answer the following points. Does your chosen organisation have an operations

Weaning and definition, Weaning  and Definition A systematic  arrange...

Weaning  and Definition A systematic  arrangement of classified  data in labelled columns and  rows  is  known  a statistical table. Turtle has given  a comprehensive defin

Two sample tests- hypothesis testing, Two Sample Tests In some  situat...

Two Sample Tests In some  situation the researchers may be taking  statistical decisions based on two samples. Each  of the  two  samples may  represent a particular under con

Goal programming, A farmer in the Midwest has 1,000 acres of land on which ...

A farmer in the Midwest has 1,000 acres of land on which she intends to plant corn, wheat, and soybeans. Each acre of corn costs $100 for preparation, requires 7 worker-days of la

Simplex method, Solve the following Linear Programming Problem using Simple...

Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = 2 X1, X2 = 0

Linear programing problems, basic requirements for solving linear programin...

basic requirements for solving linear programing using simplex method

project management , Project Management Your  data need to be orga...

Project Management Your  data need to be organized in such  a way that  access to them  is both  quick  and accurate. In  achieving  this a good qualitative analysis progra

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd