--%>

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 : Homework help on Human memory & SPSS

    Effect of Scopolamine on Human Memory: A Completely Randomized Three Treamtent Design (N = 28) Scopolamine is a sedative used to induce sle

  • Q : Statics for each of the following

    for each of the following studies a and b decide whether to reject the null hypothesis that groiups come from identical populations. Use the .01 level. (c) Figure the effects size for each study. (d) ADVANCED TOPIC: Carry out an analysis of variance for study (a) using the strucurtal method.

  • 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 : Sample z test and Sample t test A

    A random sample X1, X2, …, Xn is from a normal population with mean µ and variance σ2. If σ is unknown, give a 95% confidence interval of the population mean, and interpret it. Discuss the major diff

  • Q : Building Models Building Models • What

    Building Models • What do we need to know to build a model?– For model checking we need to specify behavior • Consider a simple vending machine – A custome rinserts coins, selects a beverage and receives a can of soda &bul

  • Q : Develop the most appropriate regression

    Predicting Courier Costs The law firm of Adams, Babcock, and Connors is located in the Dallas-Fort metroplex.  Randall Adams is the senior and founding partner of the firm.  John Babcock has been a partne

  • Q : Simplified demonstration of Littles Law

    Simplified demonstration of Little’s Law:

    Q : Safety and Liveness in Model Checking

    Safety and Liveness in Model Checking Approach; •? Safety: Nothing bad happens •? Liveness: Something good happens •? Model checking is especially good at verifying safety and liveness properties    –?Concurrency i

  • 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 : Derived quantities in Queuing system

    Derived quantities in Queuing system: • λ = A / T, Arrival rate • X = C / T, Throughput or completion rate • ρ =U= B / T, Utilization &bu