Cтраница 4
Такой же подход применим и к решению некоторых задач динамического программирования, как, например, к задаче распределения ресурсов, приведенной в разд. [46]
Вопрос отыскания наивыгоднейших режимов кольцевых газопроводов сводится к задаче динамического программирования с незакрепленными концами. [47]
При оценке вычислительных трудностей, связанных с получением численных решений задач динамического программирования на марковских цепях, нужно учитывать два момента. Первый относится к общей вычислительной реализуемости применяемого алгоритма, второй - к относительной эффективности каждого вычислительного процесса, изложенного в разд. [48]
В статье показано, ято оптимизация подобных систем приводит к задаче динамического программирования с незакрепленными концами. [49]
В частности, читателю должно быть ясно, что в случае задач линейного и динамического программирования, рассмотрению которых посвящены два предыдущих тома, как само решение, так и последствия принятия этого решения определяются совершенно однозначно. Так, например, в детерминистической задаче планирования производства заведомо известно, какое добавочное количество продукции будет получено, если переработать 10 дополнительных единиц сырья. Аналогично детерминистическая модель управления запасами содержит очевидное предположение, согласно которому, зная объемы закупок в течение нескольких ближайших отрезков времени, можно точно вычислить уровни запасов на протяжении всего планового периода. [50]
Задача, процесс нахождения решения которой является многоэтапным, относится к задаче динамического программирования. [51]
На каждом этапе каждого из уровней оперативного управления приходится сталкиваться с необходимостью решения задачи нелинейного динамического программирования большой размерности с последующей координацией решений на данном уровне и на обоих уровнях в целом. [52]
В этой книге стадии нумеруются большей частью в обратном направлении, в некоторых задачах динамического программирования отсчет стадий ведется в прямом направлении. В этих случаях N 1 относится к начальной стадии, а N N - к последней. Там, где может возникнуть какое-либо сомнение относительно выбранного порядка нумерации, будет специально оговариваться порядок нумерации стадий. [53]
Однако следует еще раз обратить внимание на то, что во всех приводимых ниже постановках задач динамического программирования целью оптимизации является минимизация. Для рассмотрения задач максимизации требуется лишь несущественная модификация приведенных формул. Разумеется, изменив знак целевой функции в задаче на максимум, можно найти оптимальное решение, пользуясь алгоритмом отыскания минимума целевой функции. [54]