Cтраница 4
Мы видели ( § 2), что в начале решения общей задачи линейного программирования по симплекс-методу следует уже иметь какое-либо допустимое базисное решение системы ограничений. В простых случаях допустимое базисное решение можно подобрать непосредственно, определив ранг системы ограничений и выбирая тем или иным способом свободные неизвестные. Однако при большом числе уравнений и неизвестных подобный подбор базисного решения затруднителен, поэтому мы укажем здесь удобный прием отыскания допустимого базисного решения. [46]
Мы видели ( § 2), что в начале решения общей задачи линейного программирования по симплекс-методу следует уже иметь какое-либо допустимое базисное решение системы ограничений. В простых случаях допустимое базисное решение можно подобрать непосредственно, определив ранг системы ограничений и выбирая тем или иным способом свободные неизвестные. Однако при большом числе уравнений и неизвестных подобный подбор базисного решения затруднителен, поэтому мы укажем здесь удобный прием отыскания допустимого базисного решения. Замечателен тот факт, что сам этот прием также основан на симплекс-методе. [47]
Алгоритм метода потенциалов разделяется на предварительный шаг, выполняемый в начале решения, и общий шаг, повторяемый до тех пор, пока не будет получен оптимум. [48]
Заметим еще, что этот механизм не работает в самом начале решения задачи, когда в силу грубости исходного управления ы 0) () все условия задачи грубо нарушены. [49]