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