Задача линейной многокритериальной максимизации

   Сформулируем задачу линейной многокритериальной максимизации с двумя переменными и двумя целевыми функциями.

  Пусть на плоскости  задано множество  (Рис. 1) и в каждой точке этого множества определены две непрерывные функции L1=f1(x1, x2)  и  L2=f2(x1, x2) . Необходимо найти значения переменных, при которых указанные функции принимают наибольшие значения. Формулировку задачи максимизации с двумя целевыми функциями можно записать более компактно:

f1(x1, x2) → max

... Смотреть решение »

Категория: Линейное программирование | Просмотров: 4758 | Добавил: Admin | Дата: 11.09.2015 | Комментарии (0)

Множество Парето

   Пусть на плоскости (или в пространстве) дано некоторое множество точек M. Точка  называется внутренней точкой множества М, если существует такая окрестность этой точки, которая целиком состоит из точек данного множества.

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

Совокупность всех граничных точек данного множества М называется его границей.Иллюстрацией служит рис. 1.

  

... Смотреть решение »

Категория: Линейное программирование | Просмотров: 8800 | Добавил: Admin | Дата: 11.09.2015 | Комментарии (0)

Методы решения многокритериальных задач

Метод идеальной точки

Задача линейной многокритериальной максимизации с двумя переменными и двумя целевыми функциями

Пример 1. Найти значения переменных, при которых функции

L1 = 2x1 + x2 + 1 → max

L2 = x1 - x2 + 5 → max

при ограничениях:

x1 + 2x2 ≤ 8,

0 ≤ x ≤ 6,

... Смотреть решение »

Категория: Линейное программирование | Просмотров: 10083 | Добавил: Admin | Дата: 11.09.2015 | Комментарии (0)