Question 4: Consider the information given below. It is known that this LP has an optimum solution. 3/2 1/2 (P) min cx A
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Question 4: Consider the information given below. It is known that this LP has an optimum solution. 3/2 1/2 (P) min cx A
Question 4: Consider the information given below. It is known that this LP has an optimum solution. 3/2 1/2 (P) min cx Ax = b s. t. x20 3 c=2 A = 0 11 -1 0 1 0 1 1 3 b = 1 01 x* 0 A) Using the Simplex method with Bland's Anti-Cycling Rule, find the optimal solution and point of optimality. For this part, do not use the Simplex Tableau. [17 Marks] B) Repeat part A, but this time you must use the simplex tableau. Hint/Reminder - You cannot swap rows when doing our reduction as this will affect Bland's rule! [14 Marks]