Math 484.1.  March 24, 2006.   Midterm 2.  
5 problems, 10 pts each. Name______________

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

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

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

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

5. Solve the system    cx+y=-1, x+c3y=-1 
for  x, y where c is a given number.