Question: Given an LP model: Minimize Z = 3x1 + 4x2 + 8x3 Subject to: 2x1 + x2 6 x2 + 2x3 4 x1, x2 0

Given an LP model:

Minimize Z = 3x1 + 4x2 + 8x3

Subject to: 2x1 + x2 6

x2 + 2x3 4

x1, x2 0

The optimal tableau is given below:

BV

X1

X2

X3

S1

S2

RHS

-Z

0

0

3

1.5

2.5

-19

X1

1

0

-1

-0.5

0.5

1

X2

0

1

2

0

-1

4

Determine the allowable ranges of feasibility of b1 and b2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Q:

Consider the LP model Maximize z = 3x1 + 2x1 + 3x3 subject to 2x1 + x2 + x3 4 3x1 + 4x2 + 2x3 16 x1, x2, x3 0 Use hand computations to show that the optimal solution can include an artificial...

Q:

Consider the following problem. Maximize Z 3x1 4x2 8x3, subject to 2x1 3x2 5x3 9 x1 2x2 3x3 5 and x1 0, x2 0, x3 0. Let x4 and x5 denote the slack variables for the respective functional...

Q:

Consider the LP model Maximize z = 3x1 + 2x1 + 3x3 Subject to 2x1 + x2 + x3 2 3x1 + 4x2 + 2x3 8 X1, x2, x3 0

Q:

Consider the following LP model: Maximize z= 3X1 + X2 - X3 Subject to 2x1 + x2 + x3 8 4x1 + x2 - X3 5 10 X1.X2,X3 20 a. Write the associate dual problem. (4 points) 6. Given that the optimal basic...

Q:

Bounded Dual Simplex Algorithm. The dual simplex algorithm (Section 4.4.1) can be modified to accommodate the bounded variables as follows. Given the upper-bound constraint xj uj for all j (if uj is...

Q:

Activity #1 Consider the following LP Model: Minimize z = 3x1 + 4x2 Subject to ... C1 ...C2 ... C3 5x + 3x2 20 1x + 3x2 2 25 X1 + x2 25 X2 25 X1 25 X1, X2 20 ... C3 ... C4 ... C5 Solve the following...

Q:

Activity #1 Consider the following LP Model: Minimize z = 3x1 + 4x2 Subject to 5x1 + 3x2 > 20 1x1 + 3x2 > 25 X1 + x2 > 5 X225 C1 ...C2 ... C3 ... C3 ... C4 ... C5 X15 x1,x220 Solve the following LP...

Q:

Problem 1. (30 points) Consider the following LP model. Max Z= 3x1 - x2 + 2x3 subject to X1 + 0.5x2 + x3 4 x1 + x2 = 2 X1, X2, X3 20 a) (5 points) Change it to standard form. b) (20 points) Obtain...

Q:

Consider the following problem. Maximize Z 3x1 4x2 2x3, subject to x1 x2 x3 20 x1 2x2 x3 30 and x1 0, x2 0, x3 0. Let x4 and x5 be the slack variables for the respective functional...

Q:

Solve the following LPs by the revised simplex method: (a) Maximize z = 6x1 - 2x2 + 3x3 subject to 2x1 - x2 + 2x3 2 x1 + 4x3 4 x1, x2, x3 0 (b) Maximize z = 2x1 + x2 + 2x3 subject to 4x1 + 3x2 +...

Q:

A person is born with one X chromosome, zero Y chromosomes, trisomy 21, and two copies of the other chromosomes. How many chromosomes does this person have altogether? Explain whether this person is...

Q:

If PER = 5X, how much EPS? 2. If EPS = 3.33%, how much PER? 3. The share price is UD $ 1,000 with EPS = 80%. Paid all dividends. How much is the dividend yield?

Q:

Directors of the corporation Multiple Choice Manage the business of the corporation subject to restrictions imposed by articles of incorporation Are free to manage the corporation's business as they...

Q:

Read the articles on journaling and review the template provided. Identify what approach, to journaling, in the articles you found useful and why. Post to the discussion forum that you have reviewed...