Page 1 of 1
Problem 3. Consider the Klee-Minty problem covered in lecture. maximize 1 10ª—İxj =1 subject to 2 10³− xj + x; ≤ 100¹–¹
Posted: Wed Jul 06, 2022 12:27 pm
by answerhappygod
- Problem 3 Consider The Klee Minty Problem Covered In Lecture Maximize 1 10a Ixj 1 Subject To 2 10 Xj X 100 1 (77.91 KiB) Viewed 11 times
Problem 3. Consider the Klee-Minty problem covered in lecture. maximize 1 10ª—İxj =1 subject to 2 10³− xj + x; ≤ 100¹–¹ for i = 1,2,...,n xj ≥ 0 for j = 1, 2, ..., n (a) Write out the Klee-Minty problem for n = = 3. (b) Using the matrix form of the simplex algorithm and the Python methods that we discussed in class, solve (a) using the largest coefficient rule. Make sure to print the dictionaries at each step. Submit both your code and its output.