Расставить шаги алгоритма перехода к новой симплекс-таблице в правильном порядке:
- строка разрешающего элемента делится на этот элемент, и полученная строка записывается в новую таблицу на то же место.
- среди выбранных коэффициентов столбца выбирается тот, для которого абсолютная величина отношения соответствующего свободного члена к этому элементу минимальна.
- просматривается столбец таблицы, отвечающий выбранному отрицательному (положительному) коэффициенту в последней строке – ключевой столбец, и в этом столбце выбираются положительные коэффициенты.
- базисная переменная, отвечающая строке разрешающего элемента, должна быть переведена в разряд свободных, а свободная переменная, отвечающая столбцу разрешающего элемента, вводится в число базисных.
- делится каждый элемент ключевой строки, исключая столбец свободных членов, на разрешающий элемент и полученные значения записываются в строку с измененной базисной переменной новой симплекс-таблицы.
- в остальные клетки новой таблицы записывается результат преобразования элементов старой таблицы: старый элемент минус произведение соответствующих элементов ключевой строки и ключевого столбца, деленное на разрешающий элемент.
- просматривается последняя (индексная) строка таблицы и среди коэффициентов этой строки, исключая столбец свободных членов, выбирается наименьшее отрицательное число при решении ЗЛП на максимум (наибольшее положительное при задачи на минимум).
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.