Graphical solution procedure, Operation Research

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

Posted Date: 7/4/2012 3:36:51 AM | Location : United States







Related Discussions:- Graphical solution procedure, Assignment Help, Ask Question on Graphical solution procedure, Get Answer, Expert's Help, Graphical solution procedure Discussions

Write discussion on Graphical solution procedure
Your posts are moderated
Related Questions

Assignments should be submitted via FLO by the above deadline. Penalties for late submission are as set out in the topic SAM on FLO. Extensions can be granted in line with standard

Uses   of Standard Deviation Normal 0 false false false EN-IN X-NONE X-NONE

Question 1 Discuss the impact of Henry Fayol's principles of management on the modern techniques of management with the help of suitable examples Question 2 Explain the Gary

Six Operators are to be assigned to five jobs with the cost of assignment in Rs. given in the matrix below. Determine the optimal assignment. Which operator will have no assignment

Maximize p = (3)x + 2y subject to 2x + y 3x + 4y >= 12

Deviation Taken from Assumed Mean This methods  is assorted  when the  arithmetic  average  is a  fractional value. Taking  deviation from  fractional value would  be a ver


You are required to analyse the case study, as indicated under these headings: 1. Identify FIVE persons, bodies, organisations or groups in the case study. 2. For EACH of the

Regression Line The line  of regression  is the  line  which give the best  estimate  to the  values  of one  variable  for any  specific  values  of other  variable. For t