5021
.pdf41
ОТВЕТЫ
3. Графический метод
1. |
|
|
|
|
|
|
|
|
|
|
|
* |
10 |
|
|
|
|
10 |
|
|
|
|
|
|
|
|
20 |
|
|
9.а) |
|
|
|
|
|
|
* |
|
|
|
1 |
; 4 , |
|
|
|
|
|
|
|
|
13 |
; |
|||||||||||||||||||||||||
|
|
|
|
|
X |
|
; |
|
|
|
|
, |
|
|
Z max |
|
. |
|
X |
|
|
|
|
Z min |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
3 |
|
|
3 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
5 |
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
2. |
|
|
|
X |
* |
(1; 4), X |
( 4;1), |
Z |
max |
5. |
|
|
|
|
б) |
X |
* |
(4; 0), |
|
|
|
|
Z |
max |
28. |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
* |
|
|
|
1* |
|
|
|
|
|
|
|
|
|
|
|
|
|
2* , 0 |
|
|
|
|
|
|
|
|
|
|
10. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
X |
tX |
|
|
|
|
(1 |
|
|
t) |
X |
t 1. |
|
|
|
|
|
|
|
|
|
|
X |
* |
(3; 5), |
|
|
|
|
|
|
Zmax |
16. |
|||||||||||||||||||||||||||||||||||||||||||
3. |
|
|
|
|
|
|
* |
|
6 |
|
|
|
|
30 |
|
|
|
|
|
|
|
|
60 |
|
11. |
|
|
|
* |
|
|
1 |
; 6 |
|
|
|
|
|
|
|
|
|
35 |
. |
|||||||||||||||||||||||||||||||||
X |
|
; |
|
|
|
|
, |
|
|
Z max |
. |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
X |
, |
|
|
|
|
|
Z min |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
13 |
|
|
13 |
|
|
|
|
|
13 |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
4. |
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
X |
(0; 4), |
|
|
|
|
|
|
|
|
|
Z |
|
8. |
|
|
|
|
|
|
|
|
|
|
21 |
|
4 |
|
|
|
|
|
|
|
|
139 |
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
min |
|
12. |
X * |
; |
, |
|
|
|
Z max |
. |
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
11 |
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
49 |
|
5 |
|
5 |
|
|
|
|
5 |
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
5. |
|
|
|
X |
|
; |
|
|
, |
|
|
Z min |
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
9 |
|
|
9 |
|
|
|
|
|
9 |
|
13. |
X * |
(3;1;1; 0; 0), |
|
|
Zmax |
9. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
|
|
|
28 |
|
|
|
|
|
|
48 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
6. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14. |
X |
* |
|
(5; 6; 5; 0; 0;13), |
|
Z min |
15. |
||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
, |
|
|
Z max |
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
9 |
|
|
9 |
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15. |
X * |
(40; 0), X |
* |
(20; 30), Z |
max |
120. |
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|||
7. |
|
|
* |
|
3 |
; |
|
16 |
|
|
|
|
|
|
|
22 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
X |
|
, |
|
|
|
Z min |
|
|
|
|
|
* |
|
|
* |
|
|
|
t) |
|
* , 0 |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
X |
tX |
|
(1 |
|
X |
t 1. |
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
7 |
|
|
7 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16. |
|
|
* |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
8. |
Z |
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
(2; 3), |
|
|
|
|
|
|
Z min |
13. |
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4. Симплексный метод
1. |
|
|
|
|
|
|
|
|
|
|
|
* |
18 |
|
4 |
|
|
|
|
|
|
|
|
18 |
|
|
10. |
|
|
|
|
|
|
|
|
|
|
|
|
* |
4; 0; |
|
1 |
|
; |
13 |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
X |
; |
, |
|
|
|
|
|
Z max |
|
. |
|
X |
; 0 , |
|
Z min |
9. |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11. |
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
X |
* |
(1; 0; 2; 0; 0), |
|
|
Zmax |
8. |
|
|
|
X |
(4;1), |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Zmin |
3. |
|
||||||||||||||||||||||||||||||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12. |
|
|
|
|
|
|
|
|
(4;1), |
|
2* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
X |
* |
(0; 5), |
|
|
|
|
|
|
|
|
Zmax |
10. |
|
|
|
|
X |
1* |
X |
|
|
(1; 4), |
Zmax |
10. |
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
4. |
|
|
|
|
|
|
1* |
(5; 4), |
|
|
|
2* |
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
tX |
1* |
|
(1 |
|
|
|
|
t) X 2* , 0 |
t 1. |
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
X |
|
X |
(4; 6), |
Zmax |
28. |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
* |
|
|
|
* |
|
|
|
|
|
|
|
|
t) |
|
|
* |
|
|
|
|
|
|
|
|
|
13. |
X |
* |
(0; 0; 2), |
|
|
|
|
|
|
|
|
|
|
|
|
|
Zmax |
10. |
|
||||||||||||||||||||||||||
|
X |
tX |
|
(1 |
|
X |
, 0 |
t 1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
5. |
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
Z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
* |
(0; 0;1; 0), |
|
|
|
|
|
|
|
|
|
|
Zmax |
6. |
|
|||||||||||||||||||||||||||||||||||||
6. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
X |
(7; 0; 6), |
|
|
|
|
|
Z |
max |
44. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
15. X * |
; 0; |
; 0; 0; |
|
, Z min |
1. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
7. |
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
2 |
2 |
|
|||||||||||||||||||||||||||||||||||||
|
|
|
X |
(0; 4; 0; 20; 0), |
|
Z min |
12. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
4 |
|
|
|
|
|
16 |
|
|
|
22 |
|
|
16. |
|
* |
28 |
|
1 |
|
; |
12 |
|
|
|
11 |
. |
||||||||||||||||||||||||||||||||||||
8. |
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
X |
; 0; 0; |
, Z max |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
X |
|
; |
; 0; 0; |
, |
Z min |
. |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
5 |
|
5 |
|
|
5 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
5 |
|
5 |
|
|
|
|
5 |
|
||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
9. |
|
|
Z |
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
42
5. Метод искусственного базиса
1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
X |
* |
(4;1), |
|
|
|
|
|
|
Z |
max |
3. |
|
|
|
|
|
X |
* |
(1;1;1), |
|
|
|
|
Z |
max |
4. |
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2. |
|
|
|
|
* |
|
27 |
|
57 |
|
|
|
3 |
|
|
48 |
|
11. |
|
|
|
|
|
|
|
* |
|
|
8 |
; |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
X |
0; |
; |
|
; |
, Z min |
|
. |
X |
, |
|
|
|
Z min |
5. |
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
14 |
|
14 |
7 |
|
|
|
5 |
5 |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
3. |
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
2 |
|
|||||||||
X |
(5; 3), |
|
|
|
|
|
|
Zmin |
11. |
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
12. X |
|
23 |
;9 |
; 0 |
, Z max |
60 |
. |
||||||||||||||||||||||||||||||||||||
4. Нет решения. |
|
|
|
|
|
|
|
|
|
|
3 |
3 |
3 |
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
13. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
5. Нет решения. |
|
|
|
|
|
|
|
|
|
X |
* |
(4; 0), |
|
|
|
|
|
|
|
Zmax |
8. |
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14. |
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
6. |
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
(0; 0; 3), |
|
|
|
Z min |
12. |
|
|
|
||||||||||||||||||||||||||
|
|
X |
(1; 4), |
|
|
|
|
|
|
Z |
max |
9. |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. |
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
9 |
|
|
|
|
1 |
|
|
|
|
|
|
|
23 |
|
|
|
|||||||||
X |
|
|
(0;1;1), |
|
|
|
|
|
Z min |
1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
15. X |
|
|
|
|
|
|
|
|
; 0; |
|
|
|
|
, |
|
Z min |
|
|
. |
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
2 |
|
|
2 |
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
8. Нет решения. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16. |
|
* |
3; 0; |
1 |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
|
, |
|
Z |
|
|
7. |
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
9. |
X * |
(3; 0), |
|
|
|
|
|
|
Z min |
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
min |
|
|
|
|
|
6. Двойственность
1. X *
Y *
2. X *
Y *
3. X *
Y *
4.X *
Y *
5.X *
Y *
18 |
; |
|
4 |
|
|
|
, |
|
|
|
Z max |
||||||||||
|
7 |
|
|
|
|
|
|
|
|||||||||||||
|
7 |
|
|
|
|
|
|
|
|
|
|
||||||||||
|
1 |
; 0; |
|
3 |
|
|
|
, |
|
|
Wmin |
||||||||||
7 |
7 |
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
15 |
; |
36 |
|
|
|
, |
|
|
Z max |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
13 |
|
|
|
|
|
|
|
|
|
||||||||||||
13 |
|
|
|
|
|
|
|
||||||||||||||
|
4 |
|
; 0; |
7 |
|
, |
Wmin |
||||||||||||||
13 |
|
|
|
|
|
||||||||||||||||
|
|
13 |
|
|
|
||||||||||||||||
|
4 |
|
; 0; |
1 |
|
|
, |
|
|
Z min |
|||||||||||
7 |
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
7 |
|
|
|
|
|
|
||||||||||
|
6 |
; |
20 |
|
|
|
, |
|
|
|
Wmax |
||||||||||
|
|
7 |
|
|
|
|
|
|
|
||||||||||||
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
1 |
; 0; |
5 |
|
, |
|
|
|
Z min |
|||||||||||||
8 |
8 |
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
3 |
|
; |
5 |
, |
|
|
|
|
|
|
Wmax |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
4 |
|
2 |
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
2 |
|
; |
16 |
|
, |
|
|
|
Z max |
|||||||||||
|
3 |
|
3 |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
13 |
; 0; |
5 |
|
, |
|
Wmin |
||||||||||||||
|
|
|
|||||||||||||||||||
3 |
|
|
|
|
3 |
|
|
|
|
|
187 .
187 .
1387 .
1387 .
207 .
207 .
134 .
134 .
983 .
983 .
6. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
X |
* |
|
|
(8; 2), |
|
|
|
|
|
|
|
|
|
|
|
|
|
Z |
max |
28. |
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
0; |
1 |
; |
8 |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
Y |
|
|
|
|
|
|
|
|
|
W |
min |
28. |
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
7. |
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
X |
(0;1; 0), |
|
|
|
|
|
33 ;18 |
Z min |
12. |
||||||||||||||||||||||||||||||||||||||||||||||
|
Y 1 |
16 ; 4 |
|
, Y 2 |
|
|
|
|
, Wmax |
12. |
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
3 |
|
|
|
|
|
|
|
|
|
7 |
|
|
7 |
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
Y |
|
|
tY |
|
|
|
|
(1 t)Y |
, 0 t 1; |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
8. Нет решения. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
9. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
X |
* |
|
|
(6; 5; 0; 0), |
|
|
|
|
|
|
|
|
Z |
max |
23. |
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
Y |
(4; 7), |
|
|
|
|
|
|
|
|
|
|
|
|
|
W |
23. |
|||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
min |
|
|
|
|
|
10. Нет решения. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
11. |
|
|
|
* |
|
|
|
|
|
|
11 |
; 0; 0; |
13 |
|
|
2 |
|
|
|
|
11 |
. |
|||||||||||||||||||||||||||||||||
X |
|
|
|
|
|
|
; 0; |
, |
Z min |
||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
2 |
10 |
|
5 |
2 |
|
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
11 |
. |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Y |
|
|
|
|
|
|
|
1;1; |
|
|
|
, |
|
|
|
W |
max |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
2 |
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
12. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
X |
* |
(0;10;16), |
|
|
|
|
|
|
|
Z |
max |
26. |
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
Y |
(3; 2), |
|
|
|
|
|
|
|
|
|
|
|
|
W |
26. |
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
min |
|
|
|
|
|
13. X *
Y *
14. X *
Y *
1. Zmin
3. Z min
5. Z min
7. Z min
43
|
|
9 |
; |
16 |
|
, |
Z min |
|
14 |
. |
|
15. Нет решения. |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
5 |
|
5 |
|
|
|
|
16. |
|
|
|
* |
|
17 |
; 0; |
4 |
|
|
71 |
|
|
|
|
46 |
. |
|||||||||||||||||||
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
X |
; 0; |
, |
Z max |
||||||||||||||||||||||||||||||||
|
1 |
; |
8 |
|
, |
|
Wmax |
|
14 |
. |
|
|
|
3 |
3 |
|
3 |
|
|
3 |
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
46 |
|
|||||||||||||||
5 5 |
|
|
|
|
|
|
|
5 |
|
|
|
|
* |
|
; |
; 0 , |
|
|
|
|
|
|
|
. |
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
Y |
|
|
|
|
W |
min |
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
(6; 4; 0; 0), |
Zmax |
14. |
|
|
|
|
|
|
3 |
|
3 |
|
|
|
|
|
|
|
|
3 |
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
7 |
; |
1 |
, |
Wmin |
14. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. Транспортная задача |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
50 |
|
|
|
|
|
|
340, |
|
X |
|
20 |
|
|
10 |
. |
2. Zmin |
1140, |
|
X |
|
|
|
|
60 |
10 . |
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
20 |
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
50 |
|
30 |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
|
|
20 |
|
|
|
|
230, |
|
X |
|
|
30 |
40 |
. |
4. Z min |
240, |
X |
|
|
20 |
|
10 |
|
|
30 . |
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
30 |
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
50 |
0 |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
20 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
12 |
13 |
|
|
|
|
|
|
||
370, |
|
X |
|
|
|
|
30 |
20 . |
6. Zmin |
179, |
|
X |
|
|
8 |
|
|
|
|
. |
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
45 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
50 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
60 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
160, |
|
X |
|
40 |
|
|
8. Zmin |
46, X |
|
|
|
|
|
50 |
30 |
|
. |
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
30 |
|
10 |
|
60 |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
50 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
40 |
|
|
|
|
|
20 |
|
|
|
|
|
|
|
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
10 . |
|
|
9. Z min |
890, X |
30 |
|
|
50 . |
|
10. Z min |
355, |
X |
5 |
|
|||
|
|
|
|
60 |
40 |
|
|
|
|
|
|
50 |
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
||
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
51 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
48 |
41 |
|
|
|
|
|
40 |
20 |
|
|
11. Z min |
964, |
X |
|
|
40 . |
|
12. Zmin |
380, |
X |
|
0 |
80 |
. |
|
|
|
|
|
|
100 |
|
|
|
|
|
40 |
|
60 |
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
40 |
15 |
|
|
|
|
|
|
|
35 |
13. Zmin |
695, |
X |
55 |
20 |
|
|
. |
14. Zmin |
990, |
X |
|
5 |
30 |
15 . |
|
|
|
|
45 |
|
|
|
|
|
|
25 |
15 |
|
|
|
|
|
20 |
|
|
|
10 |
|
|
|
3 |
|
10 |
|
|
|
|
|
|
|
|
|
|
13 |
1 |
|
|
||
15. Z min |
130, |
X |
|
30 |
|
10 |
0 . |
16. Z min |
65, |
X |
|
. |
||
|
|
|
15 |
|
||||||||||
|
|
|
|
|
10 |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
11 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
44
СОДЕРЖАНИЕ
Введение .................................................................................................. |
3 |
|
1. |
Составление модели задач линейного программирования ............ |
4 |
2. |
Метод Жордана – Гаусса. |
|
|
Однократное замещение в канонических системах ........................ |
10 |
3. |
Графический метод............................................................................. |
13 |
4. |
Симплексный метод ........................................................................... |
18 |
5. |
Метод искусственного базиса ........................................................... |
22 |
6. |
Двойственность................................................................................... |
27 |
7. |
Транспортная задача........................................................................... |
32 |
Ответы...................................................................................................... |
41 |