Math 484.1.  December 2, 2004.   Midterm 3.  
5 problems, 15 pts each. Name______________

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

2. Solve job assignment problem (-> min).
1
 2
 3
 4
 5
2
 3
 4
 5
 2
3
 1
 2
 3
 1
5
 1
 4
 3
 2
4
 1
 2
 1
 3

3. Solve matrix game
2
 3
 1
 1
2
 4
 1
 3
4
 2
 5
 3

4. Solve matrix game
3
 3
 0
 1
0
 4
 3
 3
2
 2
 2
 3

5. Solve the system for  x, y
cx+y=2, x+cy=2, where c is a given number.