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

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