Problem 3. Consider the Klee-Minty problem covered in lecture. maximize _Σ-1 10n-ixj subject to 2.10³−³xj + xį ≤ 100³-¹
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Problem 3. Consider the Klee-Minty problem covered in lecture. maximize _Σ-1 10n-ixj subject to 2.10³−³xj + xį ≤ 100³-¹
Problem 3. Consider the Klee-Minty problem covered in lecture. maximize _Σ-1 10n-ixj subject to 2.10³−³xj + xį ≤ 100³-¹ for i = 1,2,…,n Zj=1 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 cach step. Submit both your code and its output.