Cтраница 2
Уже говорилось о том, что метод последовательного улучшения может приводить на некоторых шагах к плохо обусловленным базисным матрицам, что связано с существенными вычислительными трудностями. [16]
В следующих пунктах мы изложим видоизменение метода последовательного улучшения, делающее его теоретически обоснованным и для вырожденного течения вычислительного процесса. Здесь же рассмотрим один нестрогий прием борьбы с вырождением и приведем наводящие соображения. [17]
Принципиальные схемы реализации прямого и двойственного методов последовательного улучшения с использованием аппарата обратных матриц совпадают с описанными в предыдущей главе ( см. гл. [18]
Симплекс-метод - наиболее простая из процедур метода последовательных улучшений. [19]
В наши ближайшие цели входит описание метода последовательного улучшения плана для сетевой транспортной задачи. Рассматриваются все направления движения из этой точки, в которых целевая функция убывает и которые не выводят движущуюся точку из множества. Выбирается одно из этих направлений, а на нем точка из множества, в которой значение целевой функции наименьшее, после чего процесс повторяется. [20]
Последний вопрос, связанный со спецификой метода последовательных улучшений плана в данной задаче, - изменение базиса. Добавление дуги и к графу ( УИ, N) либо соединяет две компоненты связности - в этом случае появится компонента связности с двумя циклами - либо прямо породит второй цикл в какой-нибудь компоненте связности. [21]
В литературе данный метод называют также методом последовательного улучшения плана. [22]
Показать, что решение этой задачи методом последовательного улучшения плана без учета правила, гарантирующего от зацикливания, может привести к циклу. [23]
Задачу ( Р1) мезжно решить методом последовательного улучшения плана, приняв вектор ( X, Е) ( 1, 0, 9, 0) в качестве начального опорного плана. [24]
В практике линейного программирования чаще других встречается метод последовательного улучшения плана, или симплексный метод. Идея метода содержит три существенных момента. Во-первых, указывается способ вычисления опорного плана. Во-вторых, устанавливается признак, который позволяет проверить, является ли выбранный опорный план оптимальным. В-третьих, приводится способ, позволяющий по выбранному неоптимальному плану построить другой опорный план, более близкий к оптимальному. [25]
Мы рассмотрим только некоторые дополнительные вопросы использования метода последовательного улучшения. [26]
Мы не будем снова повторять описание шага метода последовательного улучшения, а лишь проследим, как будет пересчитываться таблица коэффициентов ортогонализации при изменении базисной пары. [27]
В рассматриваемых здесь реализациях прямого и двойственного методов последовательного улучшения выполняемые на каждом шаге процесса вычислительные процедуры несколько отличаются от описанных. [28]
Поскольку метод потенциалов мы рассматриваем как разновидность метода последовательных улучшений плана, для программного воплощения этого метода нам достаточно, следуя схеме процедуры LP opt basic solution из § 6 гл. [29]
Пусть решение задачи при помощи второго алгоритма метода последовательного улучшения плана начинается с исследования опорного плана Х, базис которого состоит из единичных векторов. [30]