Линейное программирование в примерах и задачах. Методические указания. Корытов И.В - 15 стр.

UptoLike

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

28 29
0,0
4
03
44
min3
21
21
21
21
21
+
=
xx
xx
xx
xx
xxF
3
В
ариант
0,0
102
22
4
max2
21
21
21
21
21
+
+
=
xx
xx
xx
xx
xxF
4
В
ариант
0,0
5
82
22
max
21
21
21
21
21
+
+
+
=
xx
xx
xx
xx
xxF
5
В
ариант
0,0
3
33
223
max
21
1
21
21
21
+
+
+=
xx
x
xx
xx
xxF
6
В
ариант
0,0
4
0
2
min3
21
2
21
21
21
+
+=
xx
x
xx
xx
xxF
7
В
ариант
0,0
2
6
44
max3
21
2
21
21
21
+
+
+=
xx
x
xx
xx
xxF
8
В
ариант
0,0
4
7
3
min
21
2
21
21
21
+
+
=
xx
x
xx
xx
xxF
9
В
ариант
0,0
3
22
22
max43
21
2
21
21
21
+
=
xx
x
xx
xx
xxF
10
В
ариант
0,0
213
122
5
max3
21
21
21
2
21
+
+
+=
xx
xx
xx
x
xxF
11
В
ариант
0,0
5
2123
213
max2
21
1
21
21
21
+
+
+=
xx
x
xx
xx
xxF
12
В
ариант
0,0
183
8
6
max4
21
21
21
2
21
+
+
+=
xx
xx
xx
x
xxF
13
В
ариант
0,0
6
2643
122
max
21
1
21
21
21
+
+
+=
xx
x
xx
xx
xxF
14
В
ариант
     Вариант 3                    Вариант 4                    Вариант 9                Вариант 10
     F = x1 − 3x 2 → min          F = 2 x1 − x 2 → max         F = x1 − x 2 → min       F = 3x1 − 4 x 2 → max
       ⎧ x1      − 4 x2    ≤ 4      ⎧ x1      + x2     ≥ 4        ⎧ x1 + x 2 ≥ 3           ⎧ x1 − 2 x 2     ≥ 2
       ⎪                            ⎪                             ⎪                        ⎪
       ⎨3x1       − x2     ≥ 0      ⎨2 x1     − x2     ≥ 2        ⎨ x1 + x 2 ≤ 7           ⎨ x1 + 2 x 2     ≥ 2
       ⎪ x        + x2     ≥ 4      ⎪ x      + 2 x2    ≤ 10       ⎪       x2 ≤ 4           ⎪         x2     ≤ 3
       ⎩ 1                          ⎩ 1                           ⎩                        ⎩
          x1 ≥ 0, x 2 ≥ 0              x1 ≥ 0, x 2 ≥ 0               x1 ≥ 0, x 2 ≥ 0          x1 ≥ 0, x 2   ≥0


     Вариант 5                    Вариант 6                    Вариант 11               Вариант 12
     F = x1 − x 2 → max           F = x1 + x 2 → max           F = x1 + 3 x 2 → max     F = 2 x1 + x 2 → max
       ⎧− 2 x1     + x2     ≤ 2     ⎧− 3x1    + 2 x2     ≤ 2     ⎧          x2   ≤ 5      ⎧ x1    + 3x2     ≤ 21
       ⎪                            ⎪                            ⎪                        ⎪
       ⎨ − x1     + 2 x2    ≥ 8     ⎨ 3x1      + x2      ≥ 3     ⎨ x1   + 2 x2   ≤ 12     ⎨3x1    + 2 x2    ≤ 21
       ⎪ x         + x2     ≤ 5     ⎪ x                  ≤ 3     ⎪3x     + x2    ≤ 21     ⎪ x               ≤ 5
       ⎩     1                      ⎩    1                       ⎩ 1                      ⎩ 1
         x1 ≥ 0, x 2 ≥ 0              x1 ≥ 0, x 2 ≥ 0              x1 ≥ 0, x 2 ≥ 0           x1 ≥ 0, x 2 ≥ 0


      Вариант 7                    Вариант 8                   Вариант 13               Вариант 14
      F = 3 x1 + x 2 → min         F = x1 + 3x 2 → max         F = x1 + 4 x 2 → max     F = x1 + x 2 → max
        ⎧ x1 + x 2 ≥ 2               ⎧ x1 + 4 x 2      ≥ 4       ⎧        x2     ≤ 6      ⎧ x1    + 2 x2    ≤ 12
        ⎪                            ⎪                           ⎪                        ⎪
        ⎨ x1 − x 2 ≤ 0               ⎨ x1    + x2      ≤ 6       ⎨ x1   + x2     ≤ 8      ⎨3x1    + 4 x2    ≤ 26
        ⎪       x2 ≤ 4               ⎪         x2      ≤ 2       ⎪3x    + x2     ≤ 18     ⎪ x               ≤ 6
        ⎩                            ⎩                           ⎩ 1                      ⎩ 1
           x1 ≥ 0, x 2 ≥ 0              x1 ≥ 0, x 2    ≥0          x1 ≥ 0, x 2 ≥ 0           x1 ≥ 0, x 2 ≥ 0




28                                                                                                                 29