ruotvet.ru
Рефераты и Курсовые

В нашей базе ответы на вопросы по 100 предметам различных специальностей. Это более 80 000 ответов на вопросы, которые ежегодно проходят студенты в системе тестирования i-exam и i-fgos



Статистика
Вопросов: 87 307
Предметов: 100

Поиск правильных ответов


Содержание тестового вопроса

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

Тогда на следующем шаге необходимо перевести в базис переменную …

  • ✓   вместо


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