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

Обобщенная формулировка задачи исследования операций.
Графический метод. Основные понятия. Алгоритм метода.
Метод отсечений. Формулирование верного отсечения. Алгоритм метода.
Метод ветвей и границ.
Метод ветвей и границ относительно бинарных деревьев. Примеры задач, основные этапы, алгоритм нахождения оптимального решения.
Комбинаторные методы.
Метод лексикографического перебора.
Метод неявного перебора по векторной решетке.
Приближенные методы .
Симплекс-метод. Основная идея, этапы поиска решений, алгоритм метода.
Методы природного и искусственного базиса. Основные понятия, алгоритмы методов.
Двойственные задачи линейного программирования. Постановка задач, их свойства.
Методы субъективных измерений в задачах с неопределенностями. Основные понятия, суть, достоинства и недостатки методов.
Индивидуальный выбор решений в условиях неопределенности. Типовые критерии выбора: их стратегии, суть, алгоритмы в случае оценки достоинств решений количественным методом субъективных измерений.
Индивидуальный выбор решений в условиях неопределенности. Типовые критерии выбора: их стратегии, суть, алгоритмы в случае оценки достоинств решений качественным методом субъективных измерений.
Групповой выбор решений в условиях неопределенности. Принципы группового выбора.
Многокритериальные задачи исследования операций.
КРИТЕРИЙ МАКСИМУМА-МИНИМУМА СРЕДНЕГО ВЫИГРЫША.
Метод множителей Лагранжа.