Math 484.2.  November 8, 2007.   Midterm 2.  
5 problems, 15 pts each. Name_______________________________________________(-1 pt if you do not return this page write your name here)

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

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


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

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

4. Solve transportation problem
3
 1
 3
 2
 1
 2
 4
 2
 1
 9
0
 1
 3
 1
 1
 1
 5
 3
 3
 8
2
 2
 1
 3
 5
 1
 3
 5
 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
 5
 2
3
 1
 5
 3
 1
1
 3
 4
 3
 5
1
 1
 2
 5
 3