m2

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

-2 x₂ 3 -x₃ Problem 1

1 2 3 4 = x₁
1 0 -x₁ 1 = x₄
0 1 2 3 -> min

2 x₂ 3 -x₁ Problem 2

1 2 3 4 = x₁
5 6 7 0 = x₄
0 1 2 3 -> min

-2 x₂ 3 -x₃ Problem 3

1 -2 3 4 = x₁
5 6 7 1 = x₁
0 1 2 3 -> max

x₃ x₂ 3 -x₃ Problem 4

1 2 3 4 = x₁
5 1 7 5 = x₄
0 1 2 3 -> min

0 x₂ 1 -x₃ Problem 5

1 2 3 4 = x₁
5 6 7 -1 = x₄
0 1 2 0 -> min