Math 484.2.  November 5, 2009.   Midterm 2.  
5 problems, 15 pts each. Your name____________________________ 

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

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

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

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

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

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