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