Math 484.1.  November 6, 2008.   Midterm 2.  
5 problems, 15 pts each. Your 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
 2
 -x5 Problem 1
 1 2 3  4 = x3
 1 -2
 0
  -1 = -x2
 0 2
 -3
  0 --> min


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

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