ВУЗ:
Составители:
Рубрика:
16
x
1
+2x
2
+3x
3
− max
2x
1
+2x
2
− x
3
≥ 2
x
1
− x
2
− 4x
3
≤−3
x
1
+ x
2
− 2x
3
≥ 6
2x
1
+ x
2
− 2x
3
≥ 3
x
j
≥ 0,j=1, 2, 3,
x
1
− x
2
+ x
3
+ x
4
+ x
5
− x
6
− min
2x
1
+ x
4
+6x
6
=9
3x
1
+ x
2
− x
4
+2x
6
=2
x
1
+2x
3
+ x
5
+2x
6
=6
x
j
≥ 0,j=1, 2, 3, 4, 5, 6
Ответ x =(3/2, 9/2, 0) Ответ x =(0, 5, 3/2, 0, 0, 3/2)
Приведем просты примеры из числа тех, которые предлагались на экзаменах и контрольных рабо-
тах.
x
1
+10x
2
+8x
3
− max
x
1
+4x
2
+ x
3
=2
x
1
+2x
2
− x
3
=0
x
j
≥ 0,j=1, 2, 3
3x
1
+ x
2
+ x
3
+ x
4
− min
−2x
1
+2x
2
+ x
3
=4
3x
1
+ x
2
+ x
4
=6
x
j
≥ 0,j =1, 2, 3, 4
4x
1
− x
2
− x
3
+ x
4
− min
x
1
+ x
2
− 2x
3
+3x
4
=1
2x
1
− x
2
− x
3
+3x
4
=2
x
j
≥ 0,j =1, 2, 3, 4
2x
1
+8x
2
+2x
3
− max
4x
1
− x
2
+3x
3
≤ 7
7x
1
+5x
2
+12x
3
=19
x
j
≥ 0,j =1, 2, 3
x
1
+ x
2
+ x
3
+ x
4
max
x
1
+3x
2
+ x
3
+ x
4
=5
2x
1
− x
3
+ x
4
=1
x
j
≥ 0,j =1, 2, 3, 4
x
1
− 3x
2
+ x
3
− min
x
1
+4x
2
+3x
3
≤ 12
−x
1
+2x
2
− 2x
3
≤ 4
x
j
≥ 0,j =1, 2, 3
x
1
+ x
2
+ x
3
+ x
4
− max
x
1
+3x
2
+7x
3
− x
4
=6
x
1
− x
2
− x
3
+3x
4
=2
x
j
≥ 0,j =1, 2, 3, 4
x
1
+4x
2
− x
3
− max
x
1
− x
2
+ x
3
=3
2x
1
− 5x
2
− x
3
=1
x
j
≥ 0,j =1, 2, 3
x
1
+7x
2
− x
3
− max
x
1
− x
2
− 2x
3
= −1
x
1
+2x
2
+13x
3
=14
x
j
≥ 0,j =1, 2, 3
x
1
− 2x
2
− 4x
3
− max
2x
1
+ x
2
− x
3
=1
5x
1
+6x
2
+ x
3
=20
x
j
≥ 0,j =1, 2, 3
x
1
− 2x
2
+3x
3
− min
−2x
1
+ x
2
+3x
3
=2
2x
1
+3x
2
+4x
3
=1
x
j
≥ 0,j =1, 2, 3
2x
2
+ x
2
− x
3
− x
4
− min
x
1
+ x
2
− 2x
3
− x
4
=2
2x
1
+ x
2
− 3x
3
+ x
4
=6
x
1
+ x − 2+x
3
+ x
4
=7
x
j
≥ 0,j =1, 2, 3, 4
16 x1 + 2x2 + 3x3 − max x1 − x2 + x3 + x4 + x5 − x6 − min 2x1 + 2x2 − x3 ≥ 2 2x1 + x4 + 6x6 = 9 x1 − x2 − 4x3 ≤ −3 3x1 + x2 − x4 + 2x6 = 2 x1 + x2 − 2x3 ≥ 6 x1 + 2x3 + x5 + 2x6 = 6 2x1 + x2 − 2x3 ≥ 3 xj ≥ 0, j = 1, 2, 3, 4, 5, 6 xj ≥ 0, j = 1, 2, 3, Ответ x = (3/2, 9/2, 0) Ответ x = (0, 5, 3/2, 0, 0, 3/2) Приведем просты примеры из числа тех, которые предлагались на экзаменах и контрольных рабо- тах. x1 + 10x2 + 8x3 − max 3x1 + x2 + x3 + x4 − min x1 + 4x2 + x3 = 2 −2x1 + 2x2 + x3 = 4 x1 + 2x2 − x3 = 0 3x1 + x2 + x4 = 6 xj ≥ 0, j = 1, 2, 3 xj ≥ 0, j = 1, 2, 3, 4 4x1 − x2 − x3 + x4 − min 2x1 + 8x2 + 2x3 − max x1 + x2 − 2x3 + 3x4 = 1 4x1 − x2 + 3x3 ≤ 7 2x1 − x2 − x3 + 3x4 = 2 7x1 + 5x2 + 12x3 = 19 xj ≥ 0, j = 1, 2, 3, 4 xj ≥ 0, j = 1, 2, 3 x1 + x2 + x3 + x4 max x1 − 3x2 + x3 − min x1 + 3x2 + x3 + x4 = 5 x1 + 4x2 + 3x3 ≤ 12 2x1 − x3 + x4 = 1 −x1 + 2x2 − 2x3 ≤ 4 xj ≥ 0, j = 1, 2, 3, 4 xj ≥ 0, j = 1, 2, 3 x1 + x2 + x3 + x4 − max x1 + 4x2 − x3 − max x1 + 3x2 + 7x3 − x4 = 6 x1 − x2 + x3 = 3 x1 − x2 − x3 + 3x4 = 2 2x1 − 5x2 − x3 = 1 xj ≥ 0, j = 1, 2, 3, 4 xj ≥ 0, j = 1, 2, 3 x1 + 7x2 − x3 − max x1 − 2x2 − 4x3 − max x1 − x2 − 2x3 = −1 2x1 + x2 − x3 = 1 x1 + 2x2 + 13x3 = 14 5x1 + 6x2 + x3 = 20 xj ≥ 0, j = 1, 2, 3 xj ≥ 0, j = 1, 2, 3 2x2 + x2 − x3 − x4 − min x1 − 2x2 + 3x3 − min x1 + x2 − 2x3 − x4 = 2 −2x1 + x2 + 3x3 = 2 2x1 + x2 − 3x3 + x4 = 6 2x1 + 3x2 + 4x3 = 1 x1 + x − 2 + x3 + x4 = 7 xj ≥ 0, j = 1, 2, 3 xj ≥ 0, j = 1, 2, 3, 4