В описанной схеме возрастание критерия на каждой итерации гарантируется только, когда задача не вырождена. В противном случае, при формальном переходе от одного индекса S / к другому допустимая точка и, соответственно, критерий могут остаться неизменными. Вопросы, связанные с вырожденностью, подробнее будут рассмотрены ниже, когда мы перейдем к обсуждению конкретной реализации указанной схемы - так называемого симплекс-метода решения задач линейного программирования. Однако, прежде чем заняться им, необходимо рассмотреть некоторые общие свойства этих задач.
