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

Метод приоритетов решения многокритериальных задач применяется в том случае, когда критерии fi упорядочены по их относительной важности.

На первом шаге решения задачи отбирают множество исходов, которые имеют максимальную оценку по важнейшему критерию. Если исход единственный, то он и является оптимальным. Если же исходов несколько, то среди них выбирают те, которые имеют максимальную оценку по второму по важности критерию. Если опять исходов несколько, то процесс повторяют для следующих критерий.

17. Содержание

    • Постановка транспортной задачи (тз)
    • Открытая и закрытая модели.
    • Методы построения опорного плана – метод минимального тарифа.
    • Метод Фогеля.
    • Занятые и свободные клетки.
    • Вырожденные и невырожденные планы.
    • Метод потенциалов решения тз.
    • Оценки опорного плана. Условия оптимальности опорного плана.
    • Цикл. Перестановка по циклу.
    • Открытая модель тз. Сведения открытой модели к закрытой.
    • Фиктивные потребитель и поставщик.
    • Дополнительные ограничения в транспортной задаче.
    • Постановка задачи многокритериальной оптимизации.
    • Доминирование и оптимальность по Парето. Эффективные решения и Парето –оптимальная (Парето –эффективная ) граница.
    • Метод построения Парето-оптимальной границы.
    • Методы решения задач многокритериальной оптимизации – метод приоритетов.
    • Методы решения задач многокритериальной оптимизации – метод обобщенного критерия (метод свертки).
    • Методы решения задач многокритериальной оптимизации – метод идеальной точки.
    • Основные понятия в игровых моделях: стратегии, матрица выигрышей.
    • Принцип максимина и минимакса, верхняя и нижняя цена игры, седловая точка, оптимальные стратегии, цена игры.
    • Доминируемые стратегии.
    • Решение игр в смешанных стратегиях.
    • Графическое решение игр вида 2n и m2.
    • Метод динамического программирования. Принцип оптимальности и уравнение Беллмана.
    • Задача о распределении средств между предприятиями. Непрерывный случай.
    • Задача о распределении средств между предприятиями. Дискретный случай.