Задача линейного программирования. Горячев Л.В. - 16 стр.

UptoLike

Составители: 

Рубрика: 

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