8. Решить задачу симплексным методом
Вариант |
Задача |
Вариант |
Задача |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 |
Z(X)=x1+4x2+x3→max, 3x1 + x2+2x3≤9, 2x1+3x2 + x3≥6, xj≥0, j=1, 2, 3 |
10 |
Z(X)=x1-3x2-2x3→max, 3x1 + x2 -2x3≥13, x1- 3x2 + x3=1, x1 +2x2+3x3≤11, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2 |
Z(X)=2x1 + x2 - x3→min, 2x1 + x2 - x3≥5, x1+2x2 + x3≤7, x1 - x2+2x3=1, xj≥0, j=1, 2, 3 |
11 |
Z(X)= 3x1+2x2+2x3→min, 3x1+2x2 -2x3≥11, x1 -6x2 -3x3=-23, -x1 + x2 - x3≥-2, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3 |
Z(X)=2x1 - x2+ x3→max, 4x1+2x2+ x3≥6, -x1 + x2+ x3=1, x1 - x2+4x3≤24, xj≥0, j=1, 2, 3 |
12 |
Z(X)= 3x1+2x2+3x3→max, -x1 - x2+2x3≤-2, -x1+2x2 + x3≤4, x1 + 2x3=2, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4 |
Z(X)=5x1+2x2+x3→max, x1 + x2 + x3≥3, x1 +2x2+2x3=4, 3x1 +4x2+2x3≤12, xj≥0, j=1, 2, 3 |
13 |
Z(X)=x1+2x2+x3→max, -x1 - x2+x3≤-1, x1 + x2+x3=3, x1 + x3≤1, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5 |
Z(X)=x1-8x2-3x3→max, 3x1+ x2+2x3≥6, x1+ x2+ x3=4, x1-3x2+ x3≤-4, xj≥0, j=1, 2, 3 |
14 |
Z(X)=2x1 + x2 +2x3→max, x1+2x2 - x3≥2, -2x1 + x2+2x3=2, -2x1 - x2+2x3≥-6, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6 |
Z(X)=-x1 - 3x2- x3→max, 3x1 + x2+x3≥6, x1+3x2+x3=10, x1 -3x2+x3≤-2, xj≥0, j=1, 2, 3 |
15 |
Z(X)=6x1+7x2+9x3→min, x1+2x2+3x3≥5, x1 + x2 + x3≥2, x1+2x2+6x3≥4, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7 |
Z(X)=x1+4x2 +3x3→max, x1 -3x2+2x3=3, 2x1+4x2 + x3≤18, -x1 + x2+3x3≥10, xj≥0, j=1, 2, 3 |
16 |
Z(X)=-2x1-2x2 -2x3→min, x1 + x2+2x3≤4, x1 - x2 + x3=2, 3x1 + x2+2x3≥6, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8 |
Z(X)=-4x1-3x2 -2x3→max, 4x1 + x2+2x3≥8, 2x1 + x2 - x3=6, x1 -3x2 - x3≥-4, xj≥0, j=1, 2, 3 |
17 |
Z(X)=-3x1-2x2 -2x3→min, x1 + x2 + x3≥3, x1 + x3≤2, x1 - x2 - x3=-1, xj≥0, j=1, 2, 3
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
9 |
Z(X)=4x1 + x2+ 3x3→max, 4x1 - x2-2x3=3, x1+3x2 +x3≥4, 3x1 - x2 +x3≤12, xj≥0, j=1, 2, 3 |
18 |
Z(X)=-2x1+8x2+3x3→min, 3x1 + x2+2x3≥12, x1 + x2 + x3=8, 2x1 -3x2 + x3≥-8, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
19 |
Z(X)=6x1+7x2+9x3→min, x1+2x2+2x3≥5, -x1 + x2 + x3=2, -x1 - x2 + x3≥-2, xj≥0, j=1, 2, 3 |
25 |
Z(X)=2x1+2x2-5x3→min, 2x1 - 2x2+3x3≥12, x1 - x2 + x3≥-2, 2x1 - x2+2x3=24, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
20 |
Z(X)=5x1+2x2+x3→max, x1 + x2 + x3=3, 2x1 + x2 + x3≥4, 3x1 + 2x2- 2x3≤12, xj≥0, j=1, 2, 3 |
26 |
Z(X)=x1+2x2+2x3→min, -x1 - x2+4x3≤-1, x1 - 2x2+2x3=2, x1+ 2x2 - 2x3≤6, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
21 |
Z(X)=6x1 - x2+3x3→max, 2x1+2x2+x3≥6, -x1+ x2+x3=1, -x1+ x2+x3≥-8, xj≥0, j=1, 2, 3 |
27 |
Z(X)=5x1+7x2 +9x3→max, x1 - x2 + x3=6, x1 - 2x2 - x3≥-8, -2x1 + x2+2x3≥16, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
22 |
Z(X)=2x1+2x2 -3x3→max, 3x1 + x2+3x3≥6, x1 + x2 + x3=4, 3x1 - 3x2 + x3≤-4, xj≥0, j=1, 2, 3 |
28 |
Z(X)=x1+ x2-4x3→min, -x1-3x2+2x3≤-3, -x1+2x2+ x3≤5, x1 - x2 -3x3=7, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
23 |
Z(X)=x1+3x2 +x3→min, 3x1 + x2+x3≥6, x1+3x2+x3=10, x1- 3x2+x3≥-6, xj≥0, j=1, 2, 3 |
29 |
Z(X)= 3x1+2x2-3x3→min, x1- 2x2- x3≤-6, 2x1 - x2+ x3≤12, 2x1 - x2-2x3=3, xj≥0, j=1, 2, 3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
24 |
Z(X)=2x1+3x2+2x3→max, 2x1+3x2- 2x3=2, -3x1-6x2 +3x3≥-5, 4x1+3x2 - x3=3, xj≥0, j=1, 2, 3 |
30 |
Z(X)= -3x1+x2+2x3→max, -x1+x2+2x3=2, -x1 - x3≥4, x1 + x2 +x3≥6, xj≥0, j=1, 2, 3
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
9 Решить задачу методом потенциалов |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
-x1+2x2
+ x3=4,
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||