Question: For the following linear programming problem Max 15x 1 + 20x 2 s.t. 1x 1 + 2x 2 50 5x 1 + 8x 2 200

For the following linear programming problem

Max

15x1 + 20x2

s.t.

1x1 + 2x2 50

5x1 + 8x2 200

1x1 + 1x2 40

x1, x2 0

the final tableau is

x1

x2

s1

s2

s3

Basis

cB

15

20

0

0

0

x2

20

0

1

2.5

0.5

0

25

x1

15

1

0

4

1

0

0

s3

0

0

0

1.5

0.5

1

15

zj

15

20

10

5

0

500

cj zj

0

0

10

5

0

a.

Find the range of optimality for c2 (coefficient of variable x2 in the objective function) USING THE SIMPLEX METHOD. (4 points)

(Show all the details of your answers/computations. If you do not show the details, you will not get the points.)

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!