Page 60 - 6197
P. 60

Згідно  правила  (1.40)  (коефіцієнти  при  початкових

                            базисних змінних двоїстої задачі в оптимальному розв’язку у
                            табл. 1.6 – затемнені), маємо

                                              26                        26
                                                   M   x   M ,   x     ,
                                               5        1           1   5
                                              12                        12
                                                   M   x   M ,   x     ,
                                              5         2            2   5
                                                M   x   M .      x   0.
                                                       3             3


                                Таким  чином,  отриманий  той  самий  результат,  який

                            наведений  у  симплекс-таблиці  для  оптимального  розв’язку
                            прямої задачі (приклад 1.4, табл. 1.5).

                                Необхідність  розв’язання  двоїстої  задачі  зумовлена  тим,
                            що розв’язання такої задачі іноді є простішим ніж розв’язання

                            прямої задачі.

                                1.8 Модифікований симплексний метод
                                 Розв’язання задачі лінійного програмування симплексним
                            методом  передбачає  здійснення  послідовних  ітерацій,  за
                            допомогою  яких  зміняться  рядки  початкової  таблиці.  Для
                            реалізації  такого  алгоритму  на  ЕОМ  необхідний  значний
                            обсяг пам’яті машин для зберігання всіх даних таблиці. Для
                            усунення     вказаного     недоліку     симплексного      методу
                            розроблена      його     модифікація.      При     використанні
                            модифікованого  методу  можна  не  тільки  зменшити  обсяг
                            потрібної пам’яті, але й прискорити процес обчислень.
                                Слід  відзначити,  модифікована  процедура  передбачає
                            виконання  тих  же  кроків,  що  у  звичайному  симплексному
                            методі.


                                                           60
   55   56   57   58   59   60   61   62   63   64   65