Math 484.2.  November 9, 2006.   Midterm 2.  
5 problems, 15 pts each. Name_______________________________________________ Return this page.

1-2. Solve linear programs where all xi >= 0:

x1
 x2
 1
 -x5 Problem 1
 1 2 3  4 = x3
 1 2
 0
  -1 = -x4
 0 -2
 -3
  0 --> min


x1
 -x2
 1
 -x5 Problem 2
 1 2 3  4 = x3
 1 2
 0
  -1 = -x4
 0 2
 -3
  0 --> max

3. Solve transportation problem
2
 4
 3
 2
 6
 2
 1
 2
 1
 9
1
 2
 3
 1
 1
 0
 1
 3
 1
 8
2
 2
 5
 3
 1
 1
 3
 3
 2
 9
2
 1
 4
 1
 2
 1
 2
 3
 1
 8
6
 1
 6
 1
 0
 1
 0
 1
 6

4. Solve transportation problem
3
 1
 3
 2
 1
 2
 4
 2
 1
 9
4
 1
 3
 1
 1
 1
 1
 3
 3
 8
2
 2
 1
 3
 5
 1
 3
 1
 2
 9
2
 3
 2
 1
 2
 1
 2
 3
 2
 8
1
 1
 6
 1
 6
 1
 6
 1
 6

5. Solve job assignment problem
5
 2
 3
 4
 2
2
 3
 4
 1
 2
3
 1
 5
 3
 1
1
 3
 4
 3
 1
5
 1
 2
 5
 3