Cтраница 2
Что же касается относительной эффективности каждого алгоритмического процесса, то замечания, приведенные в гл. В частности, при а 1 метод итераций по критерию обладает преимуществом, связанным с простотой численных приемов, но в то же время страдает таким недостатком, как отсутствие конечной сходимости. Достоинством метода итераций по стратегии является сходимость за конечное число итераций, однако объем вычислений на каждой итерации возрастает, поскольку приходится решать полную систему однородных линейных уравнений. Довольно просто можно объединить эти две схемы в единый комбинированный алгоритм. Преимущество применения метода линейного программирования заключается в том, что можно воспользоваться широко распространенными сложными программами решения задач линейного программирования на ЭВМ, не говоря уже о том, что использование симплексного метода решения двойственных задач, приведенных в разд. В частности каждая итерация симплексного-метода соответствует улучшению стратегии только в единственном состоянии, а не во всех состояниях, где в принципе возможно какое-либо улучшение. [16]