Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Альтернативные оптимальные решения





Доверь свою работу кандидату наук!
1500+ квалифицированных специалистов готовы вам помочь

Когда гиперплоскость, представляющая целевую функцию, параллельна гиперплоскости, соответствующей связывающему ограничению ( которое в точке оптимума выполняется как точное равенство), целевая функция принимает одно и то же оптимальное значение в некоторой совокупности точек пространства решений. Такие решения называются альтернативными оптимальными решениями.

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

Пример:

F()= 2×x1 + 4×x2 max

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

x1 + 2×x2 £ 5 (ресурс 1)

x1 + x2 £ 4 (ресурс 2)

x1 ³ 0, x2 ³ 0.

Рис.2 иллюстрирует условия данной задачи ЛП, особенность которой состоит в том, что прямая, представляющая целевую функцию, параллельна прямой, соответствующей одному из связывающих ограничений.

 

 

 

 


Рис. 2. Геометрическая интерпретация альтернативных базисных решений

Это обусловливает наличие альтернативных оптимальных решений. Любая точка отрезка ВС представляет собой альтернативный оптимум, причем в каждой из этих точек целевая функция имеет одно и то же оптимальное значение. Приведем решение задачи в симплекс-таблице.

Таблица 2

=
  -2 -4 F(x) = 0
1/2 1/2 1/2 -1/2 5/2 3/2
  F(x) = 10
-1 -1
  F(x) = 10

Каким образом по результатам итерации можно узнать о наличии альтернативных решений?

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

Любое решение, соответствующее точке (,) принадлежащей отрезку ВС, можно определить как положительно-взвешенное среднее двух полученных оптимальных базисных решений, соответствующих точкам В и С. Поэтому, используя координаты точек В и С



В: х1 = 0; х2 = 5/2;

С: х1 = 3; х2 = 1;

и полагая , можно выразить координаты любой точки отрезка ВС следующим образом:

,

.

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

Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой




Дата добавления: 2013-12-14; Просмотров: 531; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:
studopedia.su - Студопедия (2013 - 2022) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.019 сек.