Math 484.1. November 4, 2010. Midterm 2.
5 problems, 15 pts each. \Write your name here
____________________________ and on the other
side.
Write down how you got your answer.
1--2. Solve linear programs where
all xi >= 0:
|
x1 |
x2 |
-2 |
-x5 |
Problem 1 |
|
1 |
-2 |
3 |
4 |
= x3 |
|
1 |
-2 |
0 |
3 |
= -x2 |
|
0 |
2 |
-3 |
0 |
--> max |
|
2x1 |
-x2 |
1 |
-x4 |
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 |
1 |
1 |
3 |
1 |
8 |
|
2 |
2 |
1 |
3 |
1 |
1 |
3 |
5 |
2 |
9 |
|
5 |
1 |
3 |
1 |
2 |
1 |
2 |
3 |
4 |
8 |
|
6 |
1 |
6 |
1 |
6 |
1 |
6 |
1 |
6 |
dem \ sup |
4. Solve transportation
problem
|
3 |
1 |
3 |
2 |
1 |
2 |
2 |
2 |
1 |
9 |
|
1 |
1 |
3 |
1 |
1 |
5 |
1 |
3 |
1 |
8 |
|
2 |
2 |
0 |
3 |
1 |
1 |
3 |
1 |
2 |
9 |
|
2 |
3 |
5 |
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 |
0 |
1 |
2 |
|
3 |
2 |
1 |
3 |
1 |
|
1 |
3 |
4 |
5 |
1 |
|
1 |
5 |
2 |
1 |
6 |