Численные методы. Корнюшин П.Н. - 100 стр.

UptoLike

ВУЗ: 

ДВФУ | Владивосток

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

Рубрика: 

100
Таблица 19
-x
1
-x
4
-y
5
-y
1
-x
5
-y
2
1
x
2
= 0,54
y
4
= 12,36
y
3
= 19,92
x
6
= 3,30
x
3
= 3,48
Z 0,63 2,84 2,06 0,16 20,34 1,13 57,02
В табл. 19 заполнены только клетки заключительной строки и заключительного столбца.
Так как все элементы заключительной строки табл. 19 оказались положительными, то максимум
достигнут, и нет нужды вычислять прочие элементы таблицы. Оптимальное решение содержится в
заключительном столбце, а именно:
x
2
=0,54; y
4
=12,36; y
3
=19,92; x
6
=3,30; x
3
=3,48.
Остальные переменные (верхние) все равны нулю:
x
1
=x
4
=y
5
=y
1
=x
5
=y
2
=0.
Таким образом, оптимальный план будет таким:
x
1
=0; x
2
=0,54; x
3
=3,48; x
4
=0; x
5
=0; x
6
=3,30.
Оптимальное значение максимизируемой функции Z
max
=57,02. 
                                           100



      Таблица 19
                    -x1     -x4     -y5     -y1     -x5     -y2      1

             x2=                                                    0,54

             y4=                                                   12,36

             y3=                                                   19,92

             x6=                                                    3,30

             x3=                                                    3,48

              Z     0,63   2,84    2,06    0,16    20,34   1,13    57,02

       В табл. 19 заполнены только клетки заключительной строки и заключительного столбца.
Так как все элементы заключительной строки табл. 19 оказались положительными, то максимум
достигнут, и нет нужды вычислять прочие элементы таблицы. Оптимальное решение содержится в
заключительном столбце, а именно:
                         x2=0,54; y4=12,36; y3=19,92; x6=3,30; x3=3,48.
       Остальные переменные (верхние) все равны нулю:
                                     x1=x4=y5=y1=x5=y2=0.
       Таким образом, оптимальный план будет таким:
                          x1=0; x2=0,54; x3=3,48; x4=0; x5=0; x6=3,30.
       Оптимальное значение максимизируемой функции Zmax=57,02.

Страницы