Исследование операций и методы оптимизации

Конспекты лекций

• Алгебраическая формулировка задачи линейного программирования в общем виде
• Инвариантность канонической формы. Структура проектов исследования операции
• Метод последовательного улучшения решения
• Постановка задачи. Построение математической модели изучаемой системы

Контрольные работы

• Задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления
• Метод золотого сечения. Решение дискретной задачи о выборе оптимальной траектории методами динамического программирования

Курсовые работы

• Комплексный метод. Методы решения задач транспортного типа
• Методы решения задач линейного и целочисленного программирования
• Методы решения задач транспортного типа. Методы решения задач линейного и целочисленного программирования
• Расчет плана перевозок, при котором общие затраты на перевозку всей продукции, по всем потребителям, будут минимальны
• Решение задач транспортного типа методами северо-западного угла, минимального элемента, двойного предпочтения, потенциалов и венгерским методом

Ответы на экзаменационные билеты

• Теоремы двойственности. Виды математических моделей двойственных задач. Транспортная задача. Задача выбора (о назначениях). Нахождение опорного плана. Метод потенциалов