5.7 Полностью целочисленный алгоритма Гомори

Неизбежные при машинной реализации ошибки округления делают описанный выше алгоритм неустойчивым, поскольку при­ходится строго отличать целые числа от нецелых. Один из спо­собов устранить операции округления, а вместе с тем и неустой­чивость алгоритма, — это попытаться иметь дело с симплекс-таблицами, все элементы которых целочисленны. Именно это и делается в полностью целочисленном алгоритме Гомори.

Нетрудно видеть, что целочисленность симплекс-таблицы при ее преобразовании на отдельной итерации алгоритма сохранится, если ведущий элемент гГ8 этого преобразования равен —1. Весь вопрос в том, как обеспечить указанное равенство.