Розв’язати задачу цілочислового програмування за варіантами, поданими далі.
№ варіанта
| Умови задачі
| № варіанта
| Умови задачі
|
1
| Z=x1+3x2 ® max
3x1+5x2 < 15;
-x1+x2 < 2;
x1+x2 > 1;
x1,x2 > 0, x1,x2 – цілі числа.
| 2
| Z=6x1+9x2 ® min
3x1+2x2 > 6;
x1+4x2 > 4;
3x1+3x2 < 15;
x1,x2 > 0, x1,x2 – цілі числа.
|
3
| Z=7x1+3x2 ® max
5x1+2x2 < 20;
8x1+4x2 < 38;
x1,x2 > 0, x1,x2 – цілі числа.
| 4
| Z=14x1+6x2 ® max
5x1+2x2 < 20;
4x1+2x2 < 19;
x1,x2 > 0, x1,x2 – цілі числа.
|
5
| Z = x1 + 4x2 – x3 ® max
2x1+x2+х3=6;
2x1+3x2+х4=8;
xj > 0, xj – цілі числа, .
| 6
| Z = –x1 + x2 ® max
x1+x2 < 4;
x1+3x2 < 9;
-3x1+x2 < 0;
x1,x2 > 0, x1,x2 – цілі числа.
|
7
| Z=3x1+2x2 ® max
2x1+2x2 > 9;
4x1+3x2 < 18;
x1,x2 > 0, x1,x2 – цілі числа.
| 8
| Z = x1 + 2x2 ® maх
2x1+x2 < 14;
2x2 < 11;
2x1≥0;
x1,x2 > 0, x1,x2 – цілі числа.
|
№ варіанта
| Умови задачі
| № варіанта
| Умови задачі
|
9
| Z=2x1+6x2 ® max
3x1+5x2 < 15;
-2x1+2x2 < 4;
x1+x2 > 1;
x1,x2 > 0, x1,x2 – цілі числа.
| 10
| Z = x1 – x2 +x3 – x4 ® max
x1+2x2-х3+3х4=6;
x2+х3-х4=4;
2x1+x2+х3+х4=8;
xj > 0, xj – цілі числа, .
|
11
| Z=2x1+3x2 ® min
3x1+2x2 > 6;
x1+4x2 > 4;
x1+x2 < 5;
x1,x2 > 0, x1,x2 – цілі числа.
| 12
| Z=2x1+6x2 ® max
3x1+5x2 < 15;
-x1+x2 < 2;
2x1+2x2 > 2;
x1,x2 > 0, x1,x2 – цілі числа.
|
13
| Z=10x1+5x2 ® min
2x1-x2 > 3;
x1+x2 > 2;
x1+2x2 > -1;
x1,x2 > 0, x1,x2 – цілі числа.
| 14
| Z=7x1+3x2 ® max
5x1+2x2 < 20;
8x1+4x2 < 38;
x1,x2 > 0, x1,x2 – цілі числа.
|
15
| Z = x1 + 2x2 +3x5 ® min
x1+x2+х3+х4+х5=5;
x2+х3+х4-х5=2;
х3-х4+х5=1;
xj > 0, xj – цілі числа, .
| 16
| Z = x1 + 4x2 – x3 ® max
2x1+x2+х3=6;
2x1+3x2≤8;
xj > 0, xj – цілі числа, .
|
17
| Z=50x1+70x2 ® max
x1+x2 < 500;
x1-2x2 > 0;
x1 > 100;
x1,x2 > 0, x1,x2 – цілі числа.
| 18
| Z=8x1+12x2 ® min
3x1+2x2 > 6;
x1+4x2 > 4;
3x1+3x2 < 15;
x1,x2 > 0, x1,x2 – цілі числа.
|
19
| Z=5x1+7x2 ® max
2x1+x2 < 13;
6x1+9x2 < 41;
x1,x2 > 0, x1,x2 – цілі числа.
| 20
| Z = x1 + 2x2 +3x4 ® min
x1+x2+х3+х4≤5;
x2+х3-х4 ≤2;
х3-х4 ≤1;
xj > 0, xj – цілі числа, .
|