Math 484 Final Project Spring 2022
Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit
Math 484
Final Project
Spring 2022
1. Use the tableau implementation of the simplex algorithm to solve the following linear opti- mization problem:
− 6 1 + 5 2 − 8 3 + 3 4 ≥ −11
2 1 − 4 2 + 5 3 + 0 4 ≥ 7
2 ≥ 0
Explain briefly all steps of your work.
You must show all tableaux. For each tableau, state explicitly
• the current basic variables;
• the current basic feasible solution and its objective value;
• the pivot column, the pivot row, and the pivot element;
• and the sequence of elementary row operations of the pivot to be performed on the current tableau.
The rows and columns of your tableaux must be labeled with the corresponding variables.
Warning: There are different conventions in use for tableaux. In order to receive credit, your tableaux must conform to the conventions ofBertsimas & Tsitsiklis. Tableaux set up according to other conventions will be ignored even ifyourfinal answer is correct.
Print this document, write down your final answer (i .e . the
optimal solution and the optimal objective you have found) in the
rectangular box below, write your name and email on the bottom
line, and use the printout as the front cover page for your
submission . Attach your supporting work and explanations .
2022-05-03