Содержание дисциплины

• Постановка задач ЛП и исследование их структуры.
• Основные теоремы ЛП. Теоретический метод решения задач ЛП.
• Симплекс-метод. Определение допустимых базисних решений задач ЛП.
• Двоиста задача ЛП. Двойственный симплекс-метод. Метод обратной матрицы.
• Исследование меделей ЛП-задач на чувствительность. Постановка и свойства транспортной задачи.
• Метод потенциалов.

ДИСКРЕТНЕ ПРОГРАММИРОВАНИЕ.

• Метод видсикаючих плоскостей Гомори.
• Метод ветвей и границ в задаче ЛЦП.
• Метод ветвей и границ в задаче коммивояжера.
• Метод последовательного анализа и видсиву вариантов (ПАВ) в задаче ЛЦП.

НЕЛИНИЙНЕ ПРОГРАММИРОВАНИЕ.

• Классический метод поиска условного экстремума.
• Метод множникив Лагранжа.
• Теорема Куна-Такера и ее роль в нелинийному программировании (НП).
• Задача квадратичного программирования.
• Задача геометрического программирования без ограничений.
• Общая задача ГП и метод ее решения.

Список рекомендованной литературы

1. Зайченко Ю.П. Исследование операций. - К.: Слово. - 2001. - 688 с.
2. Лэдсон Л. Оптимизация больших систем. - М.: Наука .- 431с.
3. Михалевич В.С., Кукса А.И. Методы последовательной оптимизациы в дискретных сетевых задачах оптимального распределения ресурсов. М.: Наука. - 208с.
4. Даффин Р. Геометрическое программирование. - М.: Мир. - 308 с.
5. Хедлы Дж. Нелинейное и динамическое программирование. - М.: Мир. - 352 с.
6. Сааты Т. Целочисленные методы оптимизациы и связанные с ними экстремальные проблемы. - М.: Мир. - 302 с.
7. Химмельблау Д. Прикладное нелинейное программирование. - М.: Мир. - 534 с.
8. Математические методы и исследование операций / Под ред.
Н.И. Моисеева, Н.С. Краснощекова. - М.: Наука. - 142 с.
9. Розен В.В. Цель-оптимальность: математические модели принятия решений. - М.: Радио и связь. - 169 с.
Рекомендованная учебно-методическая литература
1. Зайченко А.Ю. Учебно-методическое пособие к практическим занятиям по курсу "Математические методы оптимизации"
2. Зайченко Ю.П. Исследование операций.