5066
.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 * |
; |
, |
|
|
|
Zmax |
. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
* |
11 |
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
49 |
|
5 |
|
5 |
|
|
|
|
5 |
|
|||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
5. |
|
|
|
X |
; |
|
, |
|
|
|
Z min |
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
9 |
9 |
|
|
|
|
|
9 |
|
13. |
X * |
(3;1;1; 0; 0), |
|
|
|
Zmax |
9. |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
6. |
|
|
|
|
|
|
|
|
|
|
|
|
20 |
|
|
28 |
|
|
|
|
|
|
|
48 |
|
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 |
|
|
, |
|
|
|
|
Zmin |
|
|
|
|
|
* |
|
|
* |
|
|
|
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 |
; 0 , |
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
X |
; |
, |
|
|
|
|
|
Z max |
|
. |
X |
|
Z min |
9. |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
X |
* |
(1; 0; 2; 0; 0), |
|
|
Zmax |
8. |
|
|
|
|
|
|
X |
* |
(4;1), |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Z min |
3. |
|
||||||||||||||||||||||||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12. |
|
|
|
|
|
1* |
(4;1), |
|
2* |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
X |
(0; 5), |
|
|
|
|
|
|
|
|
Zmax |
10. |
|
X |
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. |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
1* |
|
|
|
|
|
|
|
|
2* , 0 |
|
|
|
|
|
|
13. |
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
t) |
|
|
|
|
|
|
|
|
|
X |
(0; 0; 2), |
|
|
|
|
|
|
|
|
|
|
|
|
Zmax |
10. |
|
|||||||||||||||||||||||||||||
|
|
X |
tX |
|
(1 |
|
X |
t 1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
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; |
, |
Zmax |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
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 |
, |
|
|
Zmin |
5. |
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
14 |
|
14 |
7 |
|
|
5 |
5 |
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
2 |
|
|||||||||
|
|
|
X |
* |
(5; 3), |
|
|
|
|
|
|
|
Z min |
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. |
|
|
|
|
|
min |
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
6. Двойственность
1. X *
Y *
2. X *
Y *
3. X *
Y *
4.X *
Y *
5.X *
Y *
18 |
; |
4 |
, |
Zmax |
|
7 |
7 |
||||
|
|
|
1 |
; 0; |
3 |
|
, |
W |
|||
|
|
|
||||||
7 |
|
|
7 |
|
|
min |
||
|
|
|
|
|
||||
15 |
; |
36 |
, |
Z max |
||||
|
13 |
13 |
|
|||||
|
|
|
|
|
|
|
|
4 |
|
; 0; |
7 |
, |
W |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
13 |
|
|
|
|
|
|
13 |
min |
||||||||||||||||
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
4 |
; 0; |
1 |
|
|
, |
|
Z min |
|||||||||||||
7 |
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
7 |
|
|
|
|
|
|||||||||||||
|
|
6 |
|
; |
|
20 |
|
|
, |
|
|
W |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
7 |
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
max |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
1 |
; 0; |
|
5 |
|
, |
|
|
Z min |
||||||||||||||||
8 |
8 |
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
3 |
; |
|
5 |
|
, |
|
|
|
|
|
|
W |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
4 |
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
max |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
2 |
; |
16 |
|
, |
|
|
Z max |
|||||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||||
3 |
3 |
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
13 |
; 0; |
5 |
|
, |
W |
||||||||||||||||||
|
|
|||||||||||||||||||||||
3 |
|
|
|
|
|
|
3 |
|
|
|
min |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
187 .
187 .
1387 .
1387 .
207 .
207 .
134 .
134 .
983 .
983 .
6. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
X |
* |
|
|
(8; 2), |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Z |
max |
28. |
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
0; |
1 |
; |
8 |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
Y |
|
|
|
|
|
|
|
|
|
|
|
W |
28. |
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
min |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
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), |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wmin |
23. |
||||||||||||||||||||||||||||||||
10. Нет решения. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
11. |
|
|
|
* |
|
|
|
|
|
|
11 |
; 0; 0; |
13 |
|
2 |
|
|
|
|
|
|
11 |
. |
|||||||||||||||||||||||||||||||||
X |
|
|
|
|
|
; 0; |
, |
|
Z min |
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
2 |
10 |
5 |
|
|
2 |
|
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
11 |
. |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Y |
|
|
|
|
|
|
|
1;1; |
|
|
|
, |
|
|
|
|
|
W |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
max |
2 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
12. |
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
X |
|
(0;10;16), |
|
|
|
|
|
|
|
|
|
Zmax |
26. |
|||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
Y |
* |
(3; 2), |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wmin |
26. |
13. X *
Y *
14. X *
Y *
1. Z min
3. Zmin
5. Z min
7. Z min
43
|
|
|
9 |
; |
16 |
, |
Zmin |
|
14 |
. |
|
15. Нет решения. |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
5 |
|
5 |
|
|
|
|
16. |
|
|
|
* |
|
17 |
; 0; |
4 |
|
|
71 |
|
|
|
46 |
. |
|||||||||||||||||||||
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
X |
; 0; |
, |
Z max |
||||||||||||||||||||||||||||||||
|
1 |
; |
|
8 |
, |
|
W |
|
|
|
14 |
. |
|
|
|
3 |
3 |
|
3 |
|
|
3 |
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
5 5 |
|
|
|
|
max |
5 |
|
|
|
|
|
|
|
|
|
1 |
|
|
8 |
|
|
|
|
|
|
|
|
|
|
46 |
|
||||||||||||||
|
|
|
|
|
|
|
|
|
Y |
* |
|
; |
; 0 , |
|
|
|
|
W |
|
. |
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
(6; 4; 0; 0), |
Zmax |
14. |
|
|
|
|
|
|
3 |
3 |
|
|
|
|
|
|
min |
3 |
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
7 |
; |
1 |
, |
W |
|
|
14. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
26 |
26 |
|
min |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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. Z min |
179, |
|
X |
|
|
8 |
|
|
|
. |
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
45 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
50 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
60 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
160, |
|
|
X |
|
40 |
|
|
8. Z min |
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. Z min |
380, |
X |
|
0 |
80 |
. |
|
|
|
|
|
|
100 |
|
|
|
|
|
40 |
|
60 |
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
40 |
15 |
|
|
|
|
|
|
|
35 |
13. Z min |
695, |
X |
55 |
20 |
|
|
. |
14. Z min |
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 |