ISE 330: Introduction to Operations Research Homework #4 Solution

Fall 2007 9-26-2007

1

4-4.6

ISE 330: Introduction to Operations Research Homework #4 Solution

Fall 2007 9-26-2007

2

4-4.7

ISE 330: Introduction to Operations Research Homework #4 Solution

Fall 2007 9-26-2007

3

4-4.8

ISE 330: Introduction to Operations Research Homework #4 Solution

Fall 2007 9-26-2007

4

4-5.4

ISE 330: Introduction to Operations Research Homework #4 Solution

Fall 2007 9-26-2007

5

4-5.8

ISE 330: Introduction to Operations Research Homework #4 Solution

Fall 2007 9-26-2007

6

4-6.6

ISE 330: Introduction to Operations Research Homework #4 Solution

Fall 2007 9-26-2007

7

All of the steps in this solution are just for preparing the first iteration. There is no negative coefficient in row 0 in the first iteration, so this might be

the optimal solution. Solving the equations ends up having 5x and 6x (artificial variables) both greater than zero, so the original problem has no feasible solution.

4-6.9

ISE 330: Introduction to Operations Research Homework #4 Solution

Fall 2007 9-26-2007

8

4-6.17