Professional Documents
Culture Documents
2022W OR1 Homework 05
2022W OR1 Homework 05
Homework 5
Due 11:59 PM Sunday, May 8, 2022
(1) (5%) Reformulate this problem so that all variables have nonnegativity
constraints.
(2) (15%) Use the simplex method step by step to solve the problem.
1/2
Work through the simplex method step by step to demonstrate that this problem
does not possess any feasible solutions.
5. (20%) You are given the tableau below for a standard maximization problem. Give
conditions on the unknowns a 1 , a2 , a3 , b , and c that make the following statements
true:
Z x1 x2 x3 x4 x5 RHS
1 −c 2 0 0 0 10
0 -1 a1 1 0 0 4
0 a2 -4 0 1 0 1
0 a3 3 0 0 1 b
2/2