Question: Given the linear programming problem below where X 1 represents the number of belts a company produces and X 2 represents the number of pairs

Given the linear programming problem below where X1 represents the number of belts a company produces and X2 represents the number of pairs of gloves produced. The first constraint is for the number of square yards leather available and the second for the number of hours of skilled labor available.

Max z = 4X1 + 3X2

s.t. X1 + X2 40

2X1 + X2 60

The solution is X1 = X2 = 20 with max Z = 140. The final tableau is shown below

Z

X1

X2

S1

S2

RHS

Basis

1

0

0

2

1

140

Z =140

0

0

1

2

-1

20

X2 = 20

0

1

0

-1

1

20

X1 = 20

Use this information to answer the following questions.

3. Show that if c2 is between 2 and 4 the current basis remains optimal.

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!