Cтраница 4
Идея упорядоченного перебора опорных планов лежит в основе так называемого симплекс-метода, который в отечественной литературе часто называют методом последовательного улучшения плана. [46]
Последовательное продвижение по базисам опорных планов задачи вплоть до получения оптимального базиса ( базиса, соответствующего оптимальному плану задачи) составляет идею метода последовательного улучшения плана. [47]
Формулу для новой строки оценок можно получить либо из соображений симметрии, либо сославшись на пункт 2.3 первой главы, где рассмотрено применение метода последовательного улучшения к задаче на максимум. При этом мы пользуемся тем, что новая строка оценок определяется только новой базисной парой, а не мотивами, по которым мы к этой базисной паре перешли. [48]
Составить схему решения задачи (5.1) - (5.3), основанную на формулах ( а) задачи 5.147. ( Полученный метод называется мультипликативной формой второго алгоритма метода последовательного улучшения плана и широко применяется для решения задач большой размерности на ЭВМ. Это связано с тем, что число параметров, которые необходимо запомнить машине при переходе от одной итерации к другой, меньше в мультипликативной форме, чем в обычной. [49]
Наличие меньшей информации, конечно, должно отразиться на трудоемкости решения систем линейных уравнений, а в приложении к задачам линейного программирования - на трудоемкости одного шага метода последовательного улучшения. Мы увидим, однако, что за счет использования самой матрицы А [ М, J ] мэжно добиться не очень большого увеличения вычислительной работы. [50]