Многокритериальная оптимизация - Лекция, раздел Образование, Методы и модели
þ Задачи, В Которых Оптимизацию Проводят По Нескольким ...
þ задачи, в которых оптимизацию проводят по нескольким параметрам, называют задачами многокритериальной или векторной оптимизации.
Как и при линейном программировании задачи многокритериальной оптимизации включают в себя три основные части.
три основные части задачи многокритериальной оптимизации:
Àцелевую функцию,
Áограничения,
Âграничные условия.
Наиболее часто целевая функция представляется обобщенными показателями эффективности, которые представляют собой взвешенную сумму частных показателей, в которую каждый из них входит с определенным весом, отражающим его важность:
W= a1 .w1 + a2 .w2 + ... + an.wn
Для тex показателей, которые желательно увеличить, веса берутся положительные, а для тex, которые желательно уменьшить - отрицательные.
Назначение коэффициентов весов проводят с помощью экспертных оценок. Методы экспертных оценок достаточно широко распространены. Математических методов определения экспертных оценок достаточно много. Рассмотрим некоторые из них.
Математические методы определения экспертных оценок:
À Непосредственное назначение коэффициентов весов.
Согласно этому методу каждый i-й эксперт для каждого k-ого параметра должен назначить коэффициент веса aik таким образом, чтобы сумма коэффициентов веса, назначенная одним экспертом для различных параметров, равнялась 1.
i=1, n, где n - число экспертов.
В качестве коэффициента веса k-ого параметра ak принимают среднее значение по результатам экспертизы всех экспертов:
Á Oценка важности параметров в баллах. В этом случае каждый эксперт назначает каждому параметру оценку по десяти бальной системе. Наиболее важный параметр оценивается более высоким баллом. В результате экспертизы заполняется таблица, и находятся коэффициенты веса.
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Многокритериальная оптимизация
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Возникновение и развитие системных представлений
Научно-техническая революция привела к возникновению таких понятий, как большие и сложные экономические системы, обладающие специфическими для них проблемами. Необходимость р
Виды подобия моделей
Чтобы некоторая материальная конструкция могла быть моделью, т.е. замещала в каком-то отношении оригинал, между оригиналом и моделью должно быть установлено отношение подобия. Сущес
Адекватность моделей
þ Модель, с помощью которой успешно достигается поставленная цель, будем называть адекватной этой цепи. Адекватность означает,
Понятие операционного исследования
Bпервые математические модели были использованы для решения практической задачи в 30-х годах в Великобритании при создании системы противовоздушной обороны. Для разработки данной си
Математических моделей
Можно выделить следующие основные этапы построения математической модели:
À Определение цели, т.e. чего хотя
W=W (x, a, x)
В соответствии с введенными терминами, математическая модель задачи имеет следующий вид:
W=W (x, a, x) ® max (min) (2.1)
x &
Выпуклые множества
Предварительно дадим некоторые понятия, весьма важные для линейного программирования.
þ множество точек называется выпуклыми,
Линейные неравенства
рассмотрим подробнее системы линейных неравенств и покажем, что решение их тесно связано с понятиями выпуклого многоугольника и выпуклого многогранника.
Транспортная задача
уголь, добываемый в нескольких месторождениях, отправляется ряду потребителей. нам известно, сколько угля добывается в каждом из месторождений, скажем за месяц и сколько его требует
Общая формулировка задачи линейного программирования
Аналогично транспортной задаче решается задача об оптимизации распределения ресурсов (трудовых, материальных, финансовых) и задача о диете. При всем разнообразии, по своему конкретн
Решения задач линейного программирования
Задачу линейного программирования (ЛП) можно решать аналитическими и графическими методами. Аналитические методы являются основой для решения задачи на ЭВМ. Их единственный н
Общая и основная задачи линейного программирования
К математическим задачам линейного программирования приводят исследования конкретных производственно-хозяйственных ситуаций, которые в том или ином виде интерпретируются как задачи
Задач линейного программирования
Перепишем основную задачу линейного программирования в векторной форме: найти максимум функции
F=CX (5.5)
при у
Симплексный метод
Симплексный метод или метод последовательного улучшения плана является одним из основных методов решения задач ЛП. название симплексный метод берет от слова «симплекс», которым созд
Анализ симплекс-таблиц
Математическая модель является прекрасным средством получения ответов на широкий круг вопросов, возникающих при планировании, проектировании и в ходе управления производством. Так н
Основные условия и область применения.
В ряде реальных экономических и производственных задач необходимо учитывать изменение моделируемого процесса во времени и влияние времени на критерий оптимальности. Для решения указ
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов