, ,
:
;
;
, .
- .
. , , , , .
, - -
3. :
:
)
1. , (0-5);
2. (0-7);
3. , , , , ; , . (0-17);
)
4. - (-2).
5. , , (-17)
6. (-21)
:
:
.
..
.
.
.
.
:
.
.
.
.
.
:
.
.
.
.
|
|
.
.
, , . , .
EXCEL ( ).
. ( )
1.
2.
3.
4.
5.
6. .
7. .
8.
9.
10. .
11. .
12. . .
13. .
14.
15.
16.
17.
18.
19. ,
20.
21. - . -
22. -
23. - .
24. - .
25. .
26. . -
27. .
28. . ().
29. .
30. . ( )
31. .
32.
33.
34.
35. .
36. .
37. . . .
38.
39.
|
|
40. . .
41. .
42. - .
43.
44. .
45. ().
46. . .
47.
48. . .
49. .
50. .
51. . .
52. . .
53. .
54. .
55. .
56. . -
( )
1
z= 2x1 + 3x2→max;
x1 + 2x2 ≥4;
2x1 -x2 ≥9;
5x1+ 3x2 ≤ 30;
4x1 - l- 7x2≤28;
x1 ≥ 0, x2 ≥ 0.
2
z= 3x1 - 3x2→max;
x1 - 4x2 ≤ 4;
3x1 + 2x2 ≤ 6;
-x1 + x2 ≥ 7;
x1 + 2x2 ≤ 2;
x1 ≥ 0, x2 ≥ 0.
3
z= 3x1 + 4x2→max;
-2x1 + x2 ≤ 1;
4x1+ 6x2 ≤ 12;
6x1 + 3x2 ≤ 9;
x1 + x2 ≥ 6;
2x1 4x2 ≥ 2;
x1 ≥ 0, x2 ≥ 0.
4
z = x1 + 2x2→max;
x1 + x2 ≤ 4;
3x1 + x2 ≥ 4;
x1 + 5x2 ≥ 4;
x1 ≤ 3;
x2 ≤ 3;
x1 ≥ 0,
x2 ≥ 0.
5
z = x1 + x2→max;
-4x1 + x2 ≤ 1;
2x1 - 3x2 ≤ 6;
2x1 + x2 ≤ 8;
-x1 +x2≤7;
x1 + 2x2 ≥ 2;
x1 ≥ 0, x2 ≥ 0.
6
z= 2x1 + x2→max;
2x1- x2 ≥ 4;
3x1 + 2x2 ≥ 3;
3x1 - x2 ≤ 6;
7x1 + x2 ≤ 7;
x1 ≥ 0, x2 ≥ 0.
7
z = x1 + x2 →max;
-4x1 + x2 ≤ 2;
2x1 - 3x2 ≤ 3;
2x1 + x2 ≤ 8;
x1 - 4x2≤4;
x1 ≥0, x2≥0.
8
z = 7x1 + 6x2 →max;
2x1+ 5x2 ≥ 10;
5x1 + 2x2≥ 10;
x1 ≤6;
x2≤5;
x1 ≥ 0, x2 ≥ 0.
9
z = x1+ x2 - x3 + x5 + 15→min;
-3x1 + x2 + x3 = 3;
4x1 + 2x2 - x4 = 12;
2x1 _ x2 + x5 = 2;
x1, x2, x3, x4, x5 ≥0.
10
z = x1 + 2x2 + x4 + 3x5 + 6→ max;
x1 - 2x2 + x3 = 1;
2x1 + x2 x4 = 8;
x1 + 2x2 + x5 = 3;
x1, x2, x3, x4, x5 ≥ 0.
11
z = x1 + 5x2→min;
x1 - 2x2 ≤ 2;
-2x1 - 3x2 ≤ -4;
-2x1 + x2≤ 2;
x1 ≥ 0, x2 ≥ 0.
12
z = 3x1 + x2→max;
-x1 + x2 ≥ 1;
x1 + 3x2 ≤ 15;
-2x1 + x2 ≤ 4;
x1 ≥0,x2 ≥0.
13
z =x1 + 2x2 + x4 + x5 + 3 → max;
- x1 - 2x2 + x3 = 1;
2 x1 + x2-x4 = 4;
x1 + 2x2 + x5 = 5;
x1, x2, x3, x4, x5 → 0.
14
z= 3x1 + 2x2 →min;
x1 - 2x2 ≤ 1;
-2x1 - 3x2 ≤ -2;
-2 x1 + x2 ≤ 4;
x1 ≥ 0, x2 ≥ 0.
15
z= 3x1 + 4x2 → max;
x1 + 2x2 ≤ 4;
-2x1 - 2x2 ≥ 2;
2 x1 + 4x2 ≤ 8;
x1 + 3x2 ≤ 6;
4x1 - 2x2 ≤ 4;
x1 ≥0, x2≥ 0.
16
z = 5x1 + x2 → min;
x1 + 7x2 ≥ 7;
5 x1 + 2x2≥ 10;
-2x1 + x2 ≤ 6;
7x1 + x2 ≥ 7;
2x1 + 5x2 ≥ 10; 2 x1 ≤ 12;
x2≤7;
x1 ≥ 0, x2 ≥ 0.
17
z= 3x1 - x2 + 2x3 - x4 - 3 → min;
- x1 + 2x2-x3 = 1;
2x1 - x2 + x5 = 5;
x1 + x2 - x4 = 2;
|
|
x1, x2, x3, x4, x5≥0
18
z= -6x1 + 82→ min;
9x1 + 2 ≥ 9;
-2x1 + 22 ≤ 4;
2x1- 2 ≤ -5;
x1 ≥ 0, 2 ≥ 0.
19
z= -2x1 + 42 + 6→min;
x1 - 3x2 ≤ 1;
x1 + 2 ≤ 5;
-x1 + x2 ≤ 2;
x1 ≥ 0, 2 ≥ 0.
20
z = 2x1 + 22→m;
x1 - 2 ≥ - 4;
6x1 + 72 ≤ 42;
x1 2x2 ≤ 6;
2≤4;
x1 ≥ 0, 2 ≥ 0.
21
z= 5x1 - 2→min;
x1 + 22 ≥ 6;
2x1 - 2 ≥ - 6;
x1 - 2 ≤ 4;
4x1 + 72 ≤ 14;
x1 ≥ 0,2 ≥ 0.
22
z= 5x1 + 2→min;
2x1 + 22 ≥ 6;
2x1 2x2 ≥ -6;
x1 + 22 ≤ 4;
4x1 + 2 ≤ 12;
x1 ≥ 0, 2 ≥ 0.
23
z = 2x1 - 2→min;
x1 + 22 ≥ 6;
x1 - 0,5x2 ≤ 2;
x1 + 2,52 ≤ 5;
x1 ≥ 0, 2 ≥ 0.
24
z = 2x1 - 42→m;
8x1 5x2 ≤ 16;
x1 + 2 ≥ 3;
2x1 + 52 ≤ 10;
x1 ≥ 0, 2 ≥ 0.
25
z = x1 + 22 →min;
-x1 + 22 ≤ 9;
x1 + 42 ≥ 28;
2x1 + 2 ≤ 8;
x1 ≥ 0, 2 ≥ 0.
26
z = x1 + 2→m;
-x1 + 42 ≤ 12;
x1 + 2 ≤ 9;
x1 - 42 ≤ 3;
2x1 + 2 ≤ 6;
x1 ≥ 0, 2 ≥ 0.
27
z = 2x1 - 42→min;
4x1 + 2 ≤ 12;
x1 + 2 ≥ 6;
2x1 + 52 ≤ 10;
x1 ≥ 0, 2 ≥ 0.
28
z = 2x1 + 2→m;
2x1 - 42 ≥ 8;
x1 + 2 ≥ 4;
x1 + 62 ≤ 12;
x1 ≥ 0, 2 ≥ 0.
29
z = x1 + 42→m;
- x1 + 2 ≤ 5;
x1 + 2 ≤ 8;
x1 + 22 ≤ 18;
x1 ≥ 0, 2 ≥ 0.
30
z = 4 x1 + 22→min;
x1 + 42 ≥ 8;
5x1 + 2 ≥ 15;
7x1 + 2 ≥ 7;
x1 + 52 ≥ 15;
x1 ≥ 0, 2 ≥ 0.
31
z = 2x1 + 2→m;
-x1 + 22 ≤ 14;
7x1 + 42 ≤ 28;
4x1 - 2 ≤ 12;
5x1 + 22 ≥ 10;
10x1 - 82 ≥ 2;
x1 ≥ 0, 2 ≥ 0.
32
z = x1 - 2→ min;
x1 + 2 ≤ 3;
- x1 + 22 ≤ 5;
x1 ≥ 0, 2 ≥ 0.
33
z = x1 + 22→min;
-x1 +42 ≤ 12;
x1 + 42 ≥ 4;
x1 - 42 ≥ 10;
x1 ≥ 0, 2 ≥ 0.
34
z = x1 + 2→m;
x1 + 2 ≤ 20;
2x1 + 2 ≤ 30;
x1 ≥ 0, 2 ≥ 0;
35
z = x1 + 2→m;
x1 + 2 ≤ 30;
2x1 + 2 ≤ 20;
x1 ≥ 0, 2 ≥ 0.
36
z = 2x1 + 2→m;
2x1 + 62 ≤ 15;
4x1 + 2 ≤ 11;
x1 ≥ 0, 2 ≥ 0.
37
Z = 2x1 + 22→max;
0,2x1 + 2 ≤ 24;
0,5x1 + 0,1x2 ≤ 5;
x1 + 2x2 ≤ 30;
x1 ≥ 0, 2 ≥ 0.
38
z = x1 + x2→max;
x1 + 2 ≤ 20;
2x1 + 2 ≤ 30;
x1 ≥ 0, 2 ≥ 0.
39
z = x1 - 2→min;
- x1 + 22 ≤ 6;
x1 + 22 ≤ 5;
x1 ≥ 0, 2 ≥ 0.
40
z = 2 x1 + 2→max;
2x1 + 62 ≤ 15;
4x1 + 3x2 ≤ 11;
x1 ≥ 0, 2 ≥ 0;
41
z = 2x1 + 22→min;
x1 + x2 ≥ 4;
-x1 + 22 ≤ 8;
5x1 + 22 ≤ 10;
x1 ≥ 0, 2 ≥ 0.
42
z = x1 - 42→min;
3x1 + 52 ≥ 8;
-x1 + 102 ≤ 16;
x1 ≥ 0, 2 ≥ 0.
43
|
|
z = x1 + 22 →max;
x1 ≥ 1;
x2 ≥0,6;
0,1x1 + 0,4x2 ≤ 2;
x1 ≥ 0, x2 ≥ 0.
44
z = x1 + 22→max;
-x1 + 22 ≤ 9;
x1 + 42 ≥ 28;
2x1 + x2 ≤ 8;
x1 ≥ 0, x2 ≥ 0.
z = x1 + x2→max;
-4x1 + x2 ≤ 1;
2x1 3x2 ≤ 6;
2x1 + x2 ≤ 8;
-x1 + x2 ≤ 7;
x1 + 2x2 ≥ 2;
x1 ≥ 0, x2 ≥ 0.
z = x1 + x2→max;
3x1 + x2 ≤ 20;
2x1 + 3x2 ≤ 30;
x1 ≥ 0,x2 ≥ 0.
z = x1 +x2-x3 +x5 + 15→min;
-3x1 + x2 + x3 = 3;
4x1 + 2x2 - x4 = 12;
2x1 x2 + x5 = 2;
x1, x2, x3, x4, x5 ≥ 0
x = 3x1 + 2x2 →max; | ||
0,1x1 + 0,4x2 ≤4; | ||
x1 + 5x2 ≤ 15; | ||
x1 + x2 ≥ 1; | ||
x2 ≥ 0,6; | ||
x1 ≥1. | ||
z = 5x1 + x2 →max; | ||
3x1 + 6x2 ≤ 11; | ||
x1 ≤ 2,75; | ||
3x2 ≤ 1,1; | ||
x1 ≥ , x2 ≥ 0. | ||
z = x1 + 2x2 + 4 + x5 + 3→min; | ||
-x1 2x2 + x3 = 1; | ||
2x1 + x2 + x3 = 4; | ||
x1 + 2x2 + x5 = 5; | ||
x1, x2, x3, x4, x5 ≥ 0 | ||
.
. EXCEL.
.
,
: (1)
:
, , .
:
.. , :
, (3) 4 , .
:
minI :