--%>

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 : 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

  • Q : Regression Analysis 1. A planning

    1. A planning official in the Texas Department of Community Affairs, which works in the office next to you, has a problem. He has been handed a data set from his boss that includes the costs involved in developing local land use plans for communities wi

  • Q : Designing a system What are the

    What are the questions that comes into mind when designing a system?

  • Q : Report on Simple Random Sampling with

    One of my friend has a problem on simple random sampling. Can someone provide a complete Report on Simple Random Sampling with or without replacement?

  • 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 : Variance and standard error A hospital

    A hospital treated 412 skin cancer patients over a year. Of these, 197 were female. Give the point estimate of the proportion of females seeking treatment for skin cancer. Give estimates of the

  • Q : State the hypotheses At Western

    At Western University the historical mean of scholarship examination score for freshman applications is 900. Population standard deviation is assumed to be known as 180. Each year, the assistant dean uses a sample of applications to determine whether the mean ex

  • Q : Program Evaluation and Review

    Program Evaluation and Review Technique (PERT) A) Developed by US Navy and a consulting firm in 1958 for the Polaris submarine project. B) Technique as for CPM method, but acti

  • Q : Help An experiment is conducted in

    An experiment is conducted in which 60 participants each fill out a personality test, but not according to the way they see themselves. Instead, 20 are randomly assigned to fill it out according to the way they think a parent sees them (i.e. how a parent would fill it out to describe the participant

  • Q : What is Interactive Response Time Law

    Interactive Response Time Law: • R = (L/X) - Z• Applies to closed systems.• Z is the think time. The time elapsed since&nb