, . =0,0001, =0,001, =0,01, M=1, =10, =100, , , , . . .
1. max z = 2x1 + 3x2
: x1 + 4x2 ≤ 4
x1 + x2 ≤ 2
x1 ≥ 0; x2 ≥ 0
2. max z = 2x1 + 3x2
: x1 - x2 ≥ 0
- x1 + 2x2 ≤ 2
x1 + x2 ≤ 4
x1 ≥ 0; x2 ≥ 0
3. max z = x1 + 5x2
: 2x1 + x2 ≥ 2,0
3x1 + x2 ≤ 4
x2 ≤ 4
x1 ≥ 0; x2 ≥ 0
4. min z = x1 - 3x1
: x1 - 2x2 ≤ 8
x2 ≤ 3
x1 ≥ 0; x2 ≥ 0
5. max z = x1 + 4x2
: x1 + x2 ≤ 6
x1 - x2 ≤ 1
x1 ≥ 0; x2 ≥ 0
6. min z = 2x1 - 4x2
: x1 - x2 ≤ 3
x1 ≤ 5
x1 + 2x2 ≥ 1
x1 ≥ 0; x2 ≥ 0
7. min z = - 2x1 - 3x2
: 2x1 - 3x2 ≤ 0
x2 ≤ 5
x1 ≥ 0; x2 ≥ 0
8. max z = - 2x1 - 2x2 + 2
: x1 + x2 ≥ 1
2x1 + x2 ≤ 4
x1 ≥ 0; x2 ≥ 0
9. max z = - 2x1 + 2x2 + 3
: x1 + 2x2 ≥ 3
2x1 - x2 ≤ 1
x1 + x2 ≤ 2
x1 ≥ 0; x2 ≥ 0
10. min z = 2x1 + 3x2 - 1
: 2x1 + x2 ≤ 3
-x1 + 2x2 ≥ 1
x1 ≥ 0; x2 ≥ 0
11. min z = 4x1 + x2 + 1
: x1 + x2 ≤ 10
2x1 - x2 ≤ 10
x1 ≥ 0; x2 ≥ 0
12. max z = - 8x1 - 2 x2 + 1
: 5x1 + x2 ≥ 6
3x1 - 2x2 ≤ 1
x1 + 2x2 ≥ 3
x1 ≥ 0; x2 ≥ 0
13. max z = 4x1 + x2 + 2
: x1 - x2 ≥ 0
x1 + x2 ≤ 4
x1 ≥ 0; x2 ≥ 0
14. max z = 9x1 + 4x2 + 2
: x1 - x2 ≥ 0
x1 + x2 ≤ 4
x1 ≥ 0; x2 ≥ 0
15. max z = 3x1 - 2 x2
: x1 - x2 ≥ 0
x1 + x2 ≤ 4
x1 ≥ 0; x2 ≥ 0
16. max z = 4x1 + 5x2 - 2
: x1 + 3x2 ≤ 6
x1 + x2 ≤ 2
x1 ≥ 0; x2 ≥ 0
17. max z = 5x1 + 3x2 2
: x1 - x2 ≥ 0
x1 + 2x2 ≤ 6
-x1 + x2 ≤ 4
x1 ≥ 0; x2 ≥ 0
18. max z =3 x1 + 5x2 2
: 2x1 + x2 ≥ 2
2x1 + x2 ≤ 4
x2 ≤ 5
x1 ≥ 0; x2 ≥ 0
19. min z = 3x1 - 3x2 + 2
: x1 - 2x2 ≤ 8
x2 ≤ 4
x1 ≥ 0; x2 ≥ 0
20. max z = 2x1 + 4x2 -3
: x1 + x2 ≤ 5
x1 - x2 ≤ 1
x1 ≥ 0; x2 ≥ 0
21 min z = 2x1 - 4x2 +5
: x1 - x2 ≤ 3
x1 ≤ 4
x1 + 2x2 ≥ 1
x1 ≥ 0; x2 ≥ 0
|
|
|
22. min z = 4x1 - 2x2 + 2
: 2x1 - 3x2 ≤ 0
x2 ≤ 5
x1 ≥ 0; x2 ≥ 0
23. max z =2x1 - 2x2 + 2
: x1 + x2 ≥ 1
2x1 + x2 ≤ 6
x1 ≥ 0; x2 ≥ 0
24. max z = 4x1 + 2x2 + 3
: x1 + 2x2 ≥ 3
2x1 - x2 ≤ 1
x1 + x2 ≤ 3
x1 ≥ 0; x2 ≥ 0
25. min z = -x1 +2x2 + 5
: 2x1 + x2 ≤ 4
-x1 + 2x2 ≥ 1
x2 ≤ 2
x1 ≥ 0; x2 ≥ 0
26. min z = - 4x1 + 2x2+ 10
: x1 + x2 ≤ 6
2x1 - x2 ≤ 1
x1 ≥ 0; x2 ≥ 0
27. max z = 2x1 + 4x2 - 4
: 5x1 + x2 ≥ 1
3x1 - 2x2 ≤ 2
x1 + 2x2 ≥ 3
x1 ≥ 0; x2 ≥ 0
28. max z = 4 + 2x1+ 3x2
: x1 - x2 ≥ 0
x1 + x2 ≤ 5
x1 ≥ 0; x2 ≥ 0
29. max z = 2x1 x2 + 5
: x1 - x2 ≥ 0
x1 + x2 ≤ 6
x1 ≥ 0; x2 ≥ 0
30. max z = - 3x1 - 2 x2 + 4
: x1 - x2 ≥ 0
x1 + x2 ≤ 6
x1 ≥ 0; x2 ≥ 0
. 60841/16
. ... . . .. . .-.
150 . .21. .
..
127550, , . , 44
.: 977-00-12, 977-40-64
[1] [5]
, .
[2] , , , ,
[3] (1811-1874) . (, ),
[4] (1814-1897) . , .
[5] , (1736-1813) . , , .
[6] (1815-1897) .
[7] (28 1905 25 1995) .
(. 29 1925) .
[8] , 3.
[9] , .
[10] : , , .
, .
(. 11 1927) .
|
|
|
