Линейные задачи оптимизации. Ч.1. Линейное программирование. Лутманов С.В. - 86 стр.

UptoLike

ВУЗ: 

ПГНИУ | Пермь

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

Рубрика: 

3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
86
Таблица 9 Таблица 10 Таблица 11
3
x
4
x
5
x
С.ч
1
x
4
x
5
x
С.ч
1
x
5
x
С.ч
1
w
86
153
43
68
86
221
43
1887
1
w
8
153
-
4
17
8
17
4
51
2
x
2
1
2
1
8
1
x
*
43
4
43
6
-
43
1
43
70
3
x
4
43
2
3
-
4
1
2
35
3
x
4
1
22
2
x
86
13
-
-
43
1
86
29
43
198
2
x
8
13
4
1
-
8
3
4
29
4
x
2
9
-
2
1
3
4
w
43
153
43
136
43
221
43
3774
4
w
4
153
-
2
17
*
4
17
2
51
1
w
0 0 0
Ц.ф
86
459
43
204
86
663
43
Ц.ф
8
459
-
4
51
8
51
4
153
Ц.ф
0 0 0
Последняя симплекс-таблица соответствует симплекс-разложению
угловой точки
0
8
22
3
0
0
0
0
0
z
*
æö
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
ç
÷
ç
÷
ç
=
÷
ç
÷
ç
÷
ç
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
çç
÷
èø
÷
ç
÷
ç
÷
.
Эта точка является решением вспомогательной задачи, поскольку все
коэффициенты строки целевой функции в симплекс-таблице
неположительные. 
3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ


      Таблица 9                              Таблица 10                                                Таблица 11

       x3       x4       x5     С.ч          x1                      x4          x5   С.ч               x1   x5   С.ч


w1     153      68       221 1887      w1
                                             -
                                                  153               17           17   51          x2   1     1    8
        86      43       86   43                   8                 4            8   4                2     2


 x1    4
            *       6    1      70     x3    43                              3   1    35          x3   4     1    22
                -                                                    -
       43           43   43     43           4                               2   4    2


x2
       -
           13
              -
                1        29     198    x2    13
                                                                     -
                                                                             1   3    29          x4
                                                                                                       -
                                                                                                           9 1    3
           86   43       86      43           8                              4   8     4                   2 2


w4     153      136      221 3774      w4
                                             -
                                                  153               17           17   51          w1   0     0    0
        43       43      43   43                   4                 2            4   2
                                                                    *

Ц.ф    459      204      663 5661      Ц.ф   -
                                                  459                51          51   153         Ц.ф 0      0    0
       86        43      86   43                   8                 4           8     4




       Последняя         симплекс-таблица соответствует                                         симплекс-разложению
угловой точки

                                                    æ 0 ö÷
                                                    çç ÷
                                                     çç 8 ÷÷
                                                      çç ÷÷÷
                                                       çç 22÷÷
                                                        çç ÷÷
                                                         çç 3 ÷÷÷
                                                                         ÷
                                             z* = ççç 0 ÷÷÷ .
                                                          çç ÷÷
                                                           çç 0 ÷÷
                                                            çç ÷÷
                                                             çç 0 ÷÷÷
                                                              çç 0 ÷÷
                                                               çç ÷÷
                                                                ççè 0 ø÷÷÷
                                                                  ç ÷÷

      Эта точка является решением вспомогательной задачи, поскольку все
коэффициенты                  строки    целевой                        функции              в      симплекс-таблице
неположительные.

                                                       86

Страницы