Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Mathematical Logic Foundations For Information Science

Authors: Wei Li

2nd Edition

3034808623, 9783034808620

More Books

Students also viewed these Mathematics questions

Question

Define self-awareness and cite its benefits.

Answered: 1 week ago

Question

Would you prefer to use Savored or the daily deal? Why

Answered: 1 week ago