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