--%>

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 : 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 : Data Description 1. If the mean number

    1. If the mean number of hours of television watched by teenagers per week is 12 with a standard deviation of 2 hours, what proportion of teenagers watch 16 to 18 hours of TV a week? (Assume a normal distribution.) A. 2.1% B. 4.5% C. 0.3% D. 4.2% 2. The probability of an offender having a s

  • Q : Define SPIN simulation modes SPIN: •

    SPIN: • SPIN generates C program that is the model checker – The pan verifier • Process Analyzer – Run the pan executable to do the model check

  • 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 : 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 : Correlation analysis and the regression

    1).  When you take out a mortgage, there are many different kinds of costs.  Usually the two largest are the interest rate (annual percentage that determines the size of your monthly payment) and the loan fee (a one-time percentage charged to you at the time

  • Q : MANOVA and Reflection Activity

    Activity 10:   MANOVA and Reflection   4Comparison of Multiple Outcome Variables This activity introduces you to a very common technique - MANOVA. MANOVA is simply an extension of an ANOV

  • 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 : Principles of data analysis For the

    For the data analysis project, you will address some questions that interest you with the statistical methodology we are learning in class. You choose the questions; you decide how to collect data; you do the analyses. The questions can address almost any topic,

  • 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