Методы и алгоритмы решения задач исследования операций

Description

М.: МАИ, 2008. - 58 с. Содержание. Основные понятия исследования операций. Математические модели операций и оценка эффективности стратегий. Построение моделей операций. Оценка эффективности стратегий. Матричные игры. Общие сведения из теории игр. Игры с седловой точкой. Решение в чистых стратегиях. Решение игры в чистых стратегиях. Игры 2xN и Mx2. Решение игр. Опрощение игр. Сведение игры к задаче линейного программирования. Решение матричных игр методом итераций. Методы решения сетевых задач. Задача о выборе кратчайшего пути в сети. Задачи многокритериаотной (векторной) оптимизации. Основные понятия векторной оптимизации. Постановка задачи. Определение множества эффективных решений. Построение области эффективных векторных оценок. Получение решения задачи векторной оптимизации. Экономический метод. Метод ограничений. Метод последовательных уступок. Численные методы определения множества эффективных решений. Методы задания предпочтения на множестве критериев. Метод ранжирования. Метод балльных оценок. Метод допустимых относительных отклонений. Метод попарных приоритетов. Работа с программами по курсу "Теория оптимизации и системный анализ" в дисплейном классе ПВМ. Решение матричных игр. Решение задачи векторной оптимизации. Оглавление.