Math 484.2  October 28, 2004.   Name:_________________________________________
Midterm 2,  5 problems, 15 points each. Return this page.
Solve linear programs where all  xi >= 0:

-2 x2 3 -x3 Problem 1
1 2 x1 4 = x1
5 6 -7 0 =-x4
0 1 2 3 -> min

-2 -x2 -3 -x1 Problem 2
1 2 3 -4 = x1
5 6 7 8 =x4
0 1 2 3 -> min

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

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

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