Предмет:
Тема:
Линейное программирование: аналитическое задание области допустимых решений
Вопрос:
Симплексная таблица для нахождения минимального значения функции
в задаче линейного программирования имеет вид:

Тогда на следующем шаге необходимо перевести в базис переменную …
Ответы:
+
вместо 
вместо 
−
вместо 
вместо 
−
вместо 
вместо 
−
вместо 
вместо 
Решение:
Решение задачи на нахождение минимального значения функции является оптимальным, если все оценки
. Решение неоптимальное, так как
и
причем
Значит, в базис перейдет переменная x1. Определим, какая переменная перейдет в свободные. Для этого найдем минимальное значение из отношений
к положительным элементам столбца переменной x1, то есть
Следовательно, переменная x4 на следующем шаге будет свободной.
ответ тест i-exam
. Решение неоптимальное, так как
и
причем
Значит, в базис перейдет переменная x1. Определим, какая переменная перейдет в свободные. Для этого найдем минимальное значение из отношений
к положительным элементам столбца переменной x1, то есть
Следовательно, переменная x4 на следующем шаге будет свободной.ответ тест i-exam