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

UptoLike

ВУЗ: 

ПГНИУ | Пермь

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

Рубрика: 

3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
85
()
354,66,46,55,0,0,0,0,0
354
66
46
55
0
0
0
0
0
=
÷
÷
÷
÷
÷
÷
÷
÷
÷
÷
÷
÷
÷
ø
ö
ç
ç
ç
ç
ç
ç
ç
ç
ç
ç
ç
ç
ç
è
æ
=
*
z .
Решение вспомогательной задачи представлено в виде
последовательности симплекс таблиц, приведенной на рис. 9. Заметим, что в
процессе решения всякий раз, когда вспомогательная переменная попадала в
число внебазисных переменных, соответствующий ей столбец симплекс-
таблицы вычеркивался.
Таблица 7 Таблица 8
1
x
2
x
3
x
4
x
5
x
С.ч
1
x
3
x
4
x
5
x
С.ч
1
w
4 1 2 1 3 55
1
w
26
137
26
59
13
11
13
35
13
682
2
w
-17 16 -4 2 5 46
2
w
13
43
*
13
4
13
6
-
13
1
13
70
3
w
-33 26* -7 4 8 66
2
x
26
33
-
26
7
-
13
2
13
4
13
33
4
w
-108 96 -21
16 35 354
4
w
13
180
13
63
13
16
13
71
13
1434
Ц.ф -154 139 -30
23 51 521
Ц.ф
26
583
26
193
13
21
13
107
13
2186
3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ


                               æ 0 ö
                               ç      ÷
                               ç 0 ÷
                               ç 0 ÷
                               ç      ÷
                               ç 0 ÷
                        z * = çç 0 ÷÷ = (0, 0, 0, 0,0 ,55, 46, 66, 354) .
                               ç 55 ÷
                               ç      ÷
                               ç 46 ÷
                               ç 66 ÷
                               çç     ÷÷
                                è 354 ø

     Решение      вспомогательной                задачи           представлено                  в     виде
последовательности симплекс таблиц, приведенной на рис. 9. Заметим, что в
процессе решения всякий раз, когда вспомогательная переменная попадала в
число внебазисных переменных, соответствующий ей столбец симплекс-
таблицы вычеркивался.

            Таблица 7                                                    Таблица 8

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

w1   4      1     2     1       3        55               w1       137       59        11       35    682
                                                                    26       26        13       13    13

w2   -17    16    -4    2       5        46               w2       43
                                                                      *
                                                                             4
                                                                                       -
                                                                                            6    1    70
                                                                   13        13            13   13    13


w3   -33    26*   -7    4       8        66               x2
                                                                   -
                                                                        33
                                                                             -
                                                                                  7     2        4    33
                                                                        26        26   13       13    13


w4   -108   96    -21 16        35       354              w4       180       63        16       71    1434
                                                                    13       13        13       13     13


Ц.ф -154    139   -30 23        51       521             Ц.ф       583       193       21       107   2186
                                                                    26        26       13        13    13




                                               85

Страницы