МПУР / MPUR_ekzamen_Nabatova (1)
Методы решения задач многокритериальной оптимизации – метод идеальной точки.
Метод идеальной точки является «геометрическим» методом для многокритериальных задач.
Метод идеальной точки — в области допустимых значений неизвестных ищется такая их совокупность, которая способна обеспечить набор значений критериев, в том или ином смысле ближайших к наилучшему, как правило, недосягаемому (в так называемой точке утопии).
-
Yandex.RTB R-A-252273-3
- Постановка транспортной задачи (тз)
- Открытая и закрытая модели.
- Методы построения опорного плана – метод минимального тарифа.
- Метод Фогеля.
- Занятые и свободные клетки.
- Вырожденные и невырожденные планы.
- Метод потенциалов решения тз.
- Оценки опорного плана. Условия оптимальности опорного плана.
- Цикл. Перестановка по циклу.
- Открытая модель тз. Сведения открытой модели к закрытой.
- Фиктивные потребитель и поставщик.
- Дополнительные ограничения в транспортной задаче.
- Постановка задачи многокритериальной оптимизации.
- Доминирование и оптимальность по Парето. Эффективные решения и Парето –оптимальная (Парето –эффективная ) граница.
- Метод построения Парето-оптимальной границы.
- Методы решения задач многокритериальной оптимизации – метод приоритетов.
- Методы решения задач многокритериальной оптимизации – метод обобщенного критерия (метод свертки).
- Методы решения задач многокритериальной оптимизации – метод идеальной точки.
- Основные понятия в игровых моделях: стратегии, матрица выигрышей.
- Принцип максимина и минимакса, верхняя и нижняя цена игры, седловая точка, оптимальные стратегии, цена игры.
- Доминируемые стратегии.
- Решение игр в смешанных стратегиях.
- Графическое решение игр вида 2n и m2.
- Метод динамического программирования. Принцип оптимальности и уравнение Беллмана.
- Задача о распределении средств между предприятиями. Непрерывный случай.
- Задача о распределении средств между предприятиями. Дискретный случай.