Методы оптимизации / Темы практических занятий по курсу Методы оптимизации

Темы практических занятий

Занятие 1. Методы математического программирования. Постановка задачи линейного программирования. Построение математических моделей различных задач.

Занятие 2. Графический метод решения задач линейного программирования.

Занятие 3. Решение двойственной задачи линейного программирования.

Занятие 4. Симплекс- метод.

Занятие 5. Решение транспортной задачи. Определение начального решения (метод северо-западного угла, минимального элемента, метод Фогеля). Метод потенциалов.

Занятие 6. Венгерский метод решения задачи о назначениях.

Занятие 7. Сетевые модели. Методы сетевого планирования.

Занятие 8. Задачи целочисленного программирования. Метод отсечения Метод ветвей и границ.

Занятие 9. Прямые поисковые и градиентные методы оптимизации (метод Хука и Дживса, метод Нелдера и Мида, метод множителей Лагранжа, метод градиентов, метод Куна-Такера).