Cтраница 3
Проследим, как реализуются основные этапы одного шага метода последовательного улучшения. [31]
В настоящее время разработано довольно много различных реализаций метода последовательных улучшений. [32]
В этом параграфе мы проследим, как можно осуществить метод последовательного улучшения применительно к задаче с разветвленной блочной структурой. Для определенности будет рассмотрена общая задача на минимум, хотя это и не очень существенно, так как детализации требуют в основном способ решения систем линейных уравнений и преобразование хранимой информации. [33]
Решить задачи 5.186 - 5.199, используя тМ - метод последовательного улучшения плана. [34]
Итак, предположим, что к началу очередного шага метода последовательного улучшения в базисной матрице А [ М, J ] выделена квадратная неособенная специальная матрица А [ 70, / 0 ] максимального ранга. Это значит, что / 0 а М0, Jo c J Л N0, и строки матрицы А [ М0 / 0, J f No ] линейно выражаются через строки матрицы A [ I0, J Л о ] - Последнее требование можно сформулировать в симметричной эквивалентной форме: столбцы матрицы А [ М0, ( J C-No) Jo ] являются линейными комбинациями столбцов матрицы A [ Mo, Jo ] - Преобразования разбиения (3.1) при смене базисного множества получаются объединением случаев горизонтального и вертикального окаймления. [35]
Показать, что метод последовательного уточнения оценок является применением метода последовательного улучшения плана к решению двойственной задачи. [36]
Задача может быть решена, как указано выше, методом последовательного улучшения плана или методом последовательного расширения условно-максимальных решений. Эти методы были использованы чл. [37]
Симплексный метод или, как его еще иногда называют, метод последовательного улучшения плана позволяет по известному базисному решению построить другое базисное решение, для которого значение линейной формы ( VIII, 43) больше, чем для исходного. [38]
Симплексный метод или, как его еще иногда называют, метод последовательного улучшения плана позволяет по известному базисному решению построить другое базисное решение, для которого значение линейной формы ( VI II, 43) больше, чем для исходного. [39]
Дальнейшее решение z - задачи проводится по правилам второго алгоритма метода последовательного улучшения плана. Таким образом, из приведенной схемы видно, что решение рассматриваемой задачи сводится к многократному решению однопродук-товых задач. [40]
Экономическая сущность симплексного метода заключается в том, что он является методом последовательного улучшения решений. Этот метод дает возможность, выбрав отправной - опорный план действий, постепенно передвигаться вперед и в конечном итоге достичь оптимальный план, если, конечно, таковой существует. [41]
Ниже рассматривается методика решения задачи определения оптимального комплекса лифтов, построенная на базе метода последовательного улучшения плана или последовательного расширения условно-максимальных решений [24, 25, 64], который позволяет произвести расчет кратчайшим путем. [42]
В этом параграфе будут изложены в виде процедур на языке алгол-60 несколько наиболее простых реализаций метода последовательных улучшений. [43]
Найти минимальные значения линейных форм задач 6.40 - 6.43, решая двойственные к ним задачи методом последовательного улучшения плана. [44]
В этом параграфе мы проследим, как можно использовать специфику транспортной задачи для облегчения выполнения одного шага метода последовательного улучшения. Для большей ясности изложения мы здесь рассмотрим основные процедуры, делая упор на смысловое их описание, и отложим некоторые алгоритмические детали до следующего параграфа. [45]