Разделы

Авто
Бизнес
Болезни
Дом
Защита
Здоровье
Интернет
Компьютеры
Медицина
Науки
Обучение
Общество
Питание
Политика
Производство
Промышленность
Спорт
Техника
Экономика

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

.

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

Пример: max Z = 2 х1 + 4 х2

 

{ х1 + 2 х2 ≤ 5 - (1) х1 + х2 ≤ 4 - (2)

x1 , x 2 ≥ 0

Альтернативное решение - можно определить при нулевых значениях коэффициентов, при небазисных переменных в Z.

 

0 итерация:

Баз. Пер. Х1 х2 х3 х4 Решение
Z - 2 - 4
х3
х4

 

1 итерация:

Баз. Пер. Х1 х2 х3 х4 Решение
Z
х2 ½ ½ 5/2
х4 1/2 - ½ 3/2

 

Z = 10; x2 = 5/2; x 4 = 3/2;

Z = 10; x1 = 3; x 2 = 1;

 

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

 

Дата публикации:2014-01-23

Просмотров:207
.

Вернуться в оглавление:

Комментария пока нет...


Имя* (по-русски):
Почта* (e-mail):Не публикуется
Ответить (до 1000 символов):







...

 

2012-2017 lekcion.ru. За поставленную ссылку спасибо.