Page 6 - 6197
P. 6

ПЕРЕДМОВА

                                Навчальний  посібник  «Математичні  методи  оптимізації»
                            призначений для магістрів спеціальностей 123. Комп’ютерна
                            інженерія  та  152.  Метрологія  та  інформаційно-вимірювальна
                            техніка  (спеціалізація  –  прилади  та  системи  неруйнівного
                            контролю)  і  написаний  у  відповідності  з  ОПП  підготовки
                            магістрів.
                                Математичні методи оптимізації – наукова дисципліна, яка
                            присвячена  розробці  ефективних  методів  розв’язування
                            оптимізаційних  задач,  які  виникають  у  різних  галузях
                            людської діяльності (у техніці, промисловості, в економіці та
                            ін.).
                                Навчальний  посібник  складається  із  вступу  і  чотирьох
                            розділів.
                                У  вступі  дані  основні  поняття  та  визначення  і  наведена
                            класифікація  задач  оптимізації  у  залежності  від  структури
                            математичних  залежностей,  які  є  формалізованим  описом
                            задач математичного програмування.
                                Перший розділ присвячений методам розв’язування задач
                            лінійного  програмування,  у  цьому  розділі  сформована
                            загальна задача лінійного програмування та основні теореми,
                            на  яких  ґрунтуються  методи  розв’язування  задач  даного
                            класу.  Показано,  що  у  простих  випадках  задача  лінійного
                            програмування може бути розв’язана графічно. У загальному
                            випадку,  коли  число  факторів  оптимізації  (ресурсів
                            оптимізації)  не  менше  трьох,  широкого  застосування  набув
                            симплекс-методи, який у посібнику поданий двома методами
                            – двохетапним симплекс-методом і методом великих штрафів
                            (М-метод).
                                У  другому  розділі  знайшли  своє  висвітлення  задачі
                            дискретного     лінійного    програмування     та    методи    їх
                            розв’язування  такі  як  метод  відтинання  (метод  Гоморі)  та
                            метод меж і гілок.


                                                           6
   1   2   3   4   5   6   7   8   9   10   11