Cтраница 4
Чтобы выполнить необходимые преобразования, мы объединим приемы, использованные в случаях усечения и окаймления базисной матрицы. Именно, новую вершину i введем в граф вместе с фиктивным ребром / о, как это было сделано в предыдущем пункте. [46]
Уже говорилось о том, что метод последовательного улучшения может приводить на некоторых шагах к плохо обусловленным базисным матрицам, что связано с существенными вычислительными трудностями. [47]
Легко доказать, что В является неособой, так что она является ( возможно недопустимой) базисной матрицей исходной задачи. [48]
Из теоремы 5.2 иуеем AC Q, откуда следует, что ЛС 0, где С - базисная матрица циклов. [49]