Cтраница 4
Базисные переменные для условий (9.14) будут представлены в специальном виде, в котором переменные и всегда будут в числе базисных, тогда как переменные х и К могут входить в число базисных и выходить из них. Вводится также предположение невырожденности, требующее, чтобы все базисные переменные были отличны от нуля. Так как размер таблицы равен ( т п) X ( 2п т), то алгоритм всегда будет вырабатывать п т ненулевых базисных переменных. Согласно предположению невырожденности никакая нулевая переменная не может входить в число базисных. [46]