Question: Minimize Z = 5 X 1 + 4 X 2 subject to X 1 + X 2 >= 60 X 1 >= 30 X 2

Minimize Z = 5X1 + 4X2

subject to

X1 + X2>= 60

X1 >= 30

X2<=40

X1, X2>= 0

Solve the above problem with the simplex method. Provide the value of the basic variables (BV) at tableau #3 and the optimal solution of the LP.

Notes:

  • Set M = 100.
  • Tableau #1 is the initial tableau where an inconsistency exists on row z.
  • Tableau #2 is the tableau where the inconsistency on row z is fixed.
  • Set s3 as the slack variable for constraint 3.

Select one:

BV: A2=150, A1=150, x1=150 | Optimal sol: X1 = 50, X2= 20, Z = 80

BV: A1=60, A2=30, s3=40 | Optimal sol: X1 = 30, X2= 30, Z = 270

BV: A1=30, x1=30, s3=40 | Optimal sol: X1 = 30, X2= 30, Z = 270

None of the options provided

BV: s1=2000, A1= 300, A2=100 | Optimal sol: X1 = 50, X2= 20, Z = 80

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 Mathematics Questions!