Лінійне програмування, линейное программирование ; Дослідження операцій ; Симплекс-метод (мат.) ; Метод Данціга-Вулфа ; Алгоритм Балаша ; Потоки в мережах ; Теорема Форда-Фалкерсона ; Алгоритм Дійкстри ; Алгоритм Флойда ; Програмування булеве ; Планування в мережах (мат.) ; Метод PERT ; Обслуговування масове ; Моделі управління запасами ; Програмування динамічне ; Методи пошуку оптимальних рішень чисельні ; Метод множників Лагранжа ; Методи апроксимації ; Умови Куна-Такера ; Дослідження операцій - Підручники і посібники
В підручнику викладені основні поняття та методологія операційного дослідження, методи та задачі дослідження операцій, наведені алгоритми розв'язання задач пошуку оптимальних рішень. Розглянуті предмет та задачі дослідження операцій, задачі лінійного програмування та методи їх розв'язання (прямий, двоїстий, модифікований симплекс-метод та метод Данціга-Вулфа для розв'язання блочних задач лінійного програмування), транспортна задача, потокові задачі оптимізації на мережах; цілочислельні задачі (методи Гоморі, розгалужень та границь, задача про комівояжера), основні підходи до розв'язання задач багатокритерійної оптимізації. Викладені методи планування на мережах (CPM та PERT), ігрові задачі (ігри двох осіб, основні поняття позиційних та кооперативних ігор), задачі масового обслуговування та управління запасами, динамічне програмування, методи розв'язання нелінійних оптимізаційних задач. Зміст підручника відповідає програмі обов'язкового курсу "Математичні методи дослідження операцій", що належить до фундаментальних для базового напрмку "Комп'ютерні науки". Викладення теоретичного матеріалу подано з доведенням основних результатів. З метою закріплення матеріалу у кожному розділі наведені приклади розв'язання практичних задач, подано перелік питань та завдання для самостійного виконання.
