--%>

Sample Questions in Graphical Solution Procedure

Solved problems in Graphical Solution Procedure, sample assignments and homework

Questions: Minimize Z = 10x1 + 4x2

Subject to

3x1 + 2x2 ≥ 60

            7x1 + 2x2 ≥ 84

            3x1 +6x2 ≥ 72

x1 ≥ 0 , x2 ≥ 0

 

Answer

The first constraint 3x1 + 2x2 ≥ 60, can be written in form of equation

3x1 + 2x2 = 60

Place x1 =0, then x2 = 30

Place x2 =0, then x1 = 20

Then the coordinates are (0, 30) and (20, 0)

 

The second constraint 7x1 + 2x2 ≥ 84, can be written in form of equation

7x1 + 2x2 = 84

Place x1 =0, then x2 = 42

Place x2 =0, then x1 = 12

The coordinates then are (0, 42) and (12, 0)

 

The third constraint 3x1 +6x2 ≥ 72, can be written in form of equation

3x1 +6x2 = 72

Place x1 =0, then x2 = 12

Place x2 =0, then x1 = 24

Thus, coordinates are (0, 12) and (24, 0)

 

The graphical presentation is

 

 1485_Graphical Solution Procedure Sample Assignment.png 

 

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

A (0, 42)

B (6, 21) (Solve the two equations 7x1 + 2x2 = 84 and 3x1 + 2x2 = 60 to obtain the coordinates)

C (18, 3) Solve the two equations 3x1 +6x2 = 72 and 3x1 + 2x2 = 60 to obtain the coordinates)

D (24, 0)

 

We are given that Min Z = 10x1 + 4x2

At A (0, 42)

Z = 10(0) + 4(42) = 168

 

At B (6, 21)

Z = 10(6) + 4(21) = 144

 

At C (18, 3)

Z = 10(18) + 4(3) = 192

 

At D (24, 0)

Z = 10(24) + 4(0) = 240

 

The minimum value is calculated at the point B. Consequently Min Z = 144 and x1 = 6, x2 = 21

   Related Questions in Basic Statistics

  • Q : STATISTICS Question This week you will

    This week you will analyze if women drink more sodas than men.  For the purposes of this Question, assume that in the past there has been no difference.  However, you have seen lots of women drinking sodas the past few months.  You will perform a hypothesis test to determine if women now drink more

  • Q : Simplified demonstration of Littles Law

    Simplified demonstration of Little’s Law:

    Q : Statistics for Management Assignment

    Q : Problems on ANOVA We are going to

    We are going to simulate an experiment where we are trying to see whether any of the four automated systems (labeled A, B, C, and D) that we use to produce our root beer result in a different specific gravity than any of the other systems. For this example, we would l

  • Q : Spss in Business and Management Please

    Please tell me the cost of this current assignment. Note : I do not want the Solutions but please tell me the price as the assignment is .. Is the cost 3 euro? Do you sell those questions?

  • Q : Define Utilization Law Utilization Law

    Utilization Law: • ρk = XK . SK = X . DK • Utilization of a resource is the fraction

  • Q : What is Forced Flow Law Forced Flow Law

    Forced Flow Law: • The forced flow law captures the relationship between the various components in the system. It states that the throughputs or flows, in all parts of a system must be proportional t

  • Q : Decision Variables Determine Decision

    Determine Decision Variables: Let X1 be the number of private homes to be inspectedLet X2 be the number of office buildings to be inspect

  • Q : What is Inter-arrival times

    Inter-arrival times:A) Requests arrive randomly, often separated by small time intervals with few long separations among themB) The time until the next arrival is independent of when the last arrival occurredC) Coro

  • Q : Model Checking Approach Model Checking

    Model Checking Approach: • Specify program model and exhaustively evaluate that model against a speci?cation        –Check that properties hold