Разделы

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

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

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

Пример: 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

Просмотров:176

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

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


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







...

 

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