Рекуррентное соотношение

В докладе рассматривается методика распределения инвестиций с использованием динамического программирования, которая позволяет свести одну сложную задачу распределения инвестиций со многими переменными ко многим задачам с малым числом переменных. Это значительно сокращает объем вычислений и ускоряет процесс принятия оптимального решения. Одним из основных методов решения задач динамического программирования является использование рекуррентных соотношений, основанных на использовании принципа оптимальности. Принцип состоит в том, что, каковы бы ни были начальное состояние системы на любом этапе и управление, принятое на этом этапе, последующие управления должны выбираться оптимальными относительно состояния, к которому придет система в конце данного этапа. При распределении инвестиций подобной задачи в качестве этапа предлагается принимать номер очередной скважины.  [c.38]


Для определения величины налога за каждый год воспользуемся рекуррентным соотношением, следующим из формулы (103)  [c.169]

Решение задачи разбивается на п этапов, на каждом из которых определяется максимальная стоимость груза, состоящего из предметов 1-го типа (первый этап), 1-го и 2-го типов (второй этап) и т. д. Для этого воспользуемся рекуррентным соотношением (критерием оптимальности Беллмана)  [c.169]

Задав концентрацию х0 и зная Fn+ и Vi, по рекуррентным соотношениям можно последовательно рассчитать концентрацию метанола в потоке жидкости л , и в потоке пара yt на всех тарелках от /г-й до 1-й по уравнениям (64) — (68).  [c.159]

Это означает, что входные данные одного процесса не должны модифицироваться другим процессом и никакие два процесса не должны модифицировать общие переменные. Явная параллельная обработка может быть обнаружена среди процессов, удовлетворяющих этим условиям. Для использования скрытой параллельной обработки требуются преобразования программных конструкций, такие, как уменьшение высоты деревьев арифметических выражений, преобразование линейных рекуррентных соотношений, замена операторов, преобразование блоков IF и DO к каноническому виду и распределение циклов.  [c.89]


Поэтому, в общем случае, для решения задачи (4.67) может быть применен обобщенный градиентный метод минимизации Ф (у), определяемый с помощью рекуррентных соотношений  [c.134]

Другие зависимости задаются с помощью. алгоритмов, позволяющих определить значения переменных путем логических действий и рекуррентных соотношений. Первым способом определяются тип., а следовательно, и технико-экономические показателя земснаряда, характеристики применяемых над о сов и показатели перекачивающих станций вторым способом  [c.64]

Тогда, используя определение функции fN(i, j), для каждого варианта действий можно записать следующие рекуррентные соотношения  [c.312]

Тогда рекуррентное соотношение динамического программирования будет иметь следующий вид  [c.539]

Приведем результаты поэтапных расчетов на основе рекуррентного соотношения для рассматриваемой задачи.  [c.539]

Тогда рекуррентное соотношение для обратной вычислительной схемы запишется в следующем виде  [c.544]

Таким образом, если спрос s(t] равен предложению d(t], то получим следующее рекуррентное соотношение  [c.101]

Пусть число вершин в S равно п. Определим последовательность матриц Гт = у /0 (т = 1. .... п + 2) с помощью следующего рекуррентного соотношения Гт (-1 =. = Tm-Qm (операции сложения при умножении матриц — булевы), где Qm = qTf ,  [c.35]

Для исследований базисной устойчивости стохастической транспортной задачи может быть использован метод статистических испытаний (метод Монте-Карло) в сочетании с двойственным методом потенциалов. При этом данные, характеризующие ресурсы поставщиков и потребности потребителей, формируются ЭВМ на основе определенных законов распределения и возможных интервалов их изменений. Под набором подразумевается совокупность величин ресурсов и потребностей, которые соответствуют их предполагаемым значениям в заранее определенных интервалах. Необходимое число наборов значений ресурсов и потребностей формируется соответствующей машинной программой для ЭВМ Минск-22 . При этом по рекуррентному соотношению по способу перемешивания определяется последовательность квазислучайных чисел, обладающих статистическими свойствами последовательности независимо от выбранных значений равномерно распределенной случайной величины =f (l/z-i),l г /г ЛЛ Полученные числа обычно удовлетворяют системе принятых статистических критериев для проверки равномерности распределения.  [c.112]


Рассматривая рекуррентное соотношение (1.1), как разностное уравнение, отвечающее дискретным моментам п=1, 2,. .., можно перейти к непрерывному случаю, заменив соотношение (1.1) дифференциальным уравнением. Параграф 8 посвящен условиям сходимости непрерывных процедур стохастической аппроксимации.  [c.343]

Рассмотрим последовательность хп , п=, 2,. . ., л е г, определяемую рекуррентным соотношением  [c.359]

Обозначим через (Ri, Qz) множество всех состояний проекта, в которые его можно перевести из начального состояния (г0, до) за i шагов, пользуясь управляющими воздействиями us Us, s=l,t. Такое множество назовем множеством достижимости. Оно определяется с помощью рекуррентных соотношений вида  [c.218]

Использовать рекуррентные соотношения для стоимостей опционов.  [c.198]

Последовательно присоединяя к мешающим переменным все новые признаки из рассматриваемого набора, можно получить рекуррентные соотношения для подсчета частных коэффициентов корреляции r0i<2.../t+i) порядка k (т. е. при исключении опосредованного влияния k мешающих переменных)  [c.83]

Если исследователь имеет дело лишь с тремя-четырьмя переменными (р = 2,. 3), то удобно пользоваться рекуррентными соотношениями (1.23 ). При больших размерностях анализируемого многомерного признака удобнее опираться на формулу (1.22), использующую расчет соответствующих определителей.  [c.84]

За прошедшие годы существенно развилась вычислительная техника. Внедрение электронно-вычислительных машин выдвинуло теперь на первый план вопросы автоматизации решения задач о рациональном раскрое. В первом издании эти вопросы освещались с учетом вычислительных возможностей тех лет, хотя необходимые алгоритмы для разработки машинных вычислительных программ уже содержались в книге. Отметим, в частности, метод последовательного улучшения плана раскроя, центральный для решения задач линейного программирования на ЭВМ, и метод построения шкалы индексов, по существу предвосхитивший метод рекуррентных соотношений динамического программирования.  [c.3]

Введённые функции Ft(xt) наз. обычно функциями Белл-мана, они связаны рекуррентными соотношениями  [c.344]

Решение задачи основано на следующем рекуррентном соотношении марковского программирования [152]  [c.268]

Алгоритм вычислений по рекуррентным соотношениям (4. 1.4), (4. 1.5) описан в работе [152].  [c.268]

Для изучения рекуррентных соотношений (11.15) и исследования характера полученных результатов рассмотрим случай Т= 2.  [c.218]

С помощью этого метода последовательным приближением определяется нелинейная функция f(x) = 0. Общий вид рекуррентного соотношения  [c.147]

Подставим в общую запись рекуррентного соотношения (1) полученные значения функции и ее производной. Можно написать искомую итерационную формулу (6.26)  [c.148]

Методы получения псевдослучайных квазиравномерных чисел программным путем можно разделить на две основные группы а) аналитические б) методы перемешивания. При использовании аналитических методов очередное число в псевдослучайной последовательности получается с помощью некоторого рекуррентного соотношения, аргументами которого являются одно или несколько предыдущих чисел последовательности  [c.201]

Пусть Z)ys — действующий фонд элементов в году т на /-м месторождении i-ro района при s-м варианте разработки. Он определяется из условия ввода элементов в разработку (xljs), наличного фонда скважин (D ) и отключения элементов в году т (для простоты записи не будем учитывать выход в ремонт и возраст скважин). Тогда Dljs находится из следующего рекуррентного соотношения  [c.117]

Затем производим итерации с малым шагом . При малом шаге используется идея процедуры Кифера — Вольфовица, смысл которой состоит в следующем. Известно, что для нахождения экстремума функции / (х), непрерывно дифференцируемой в области задания и имеющей экстремум в точке X=XQ, можно использовать градиентный метод, описываемый рекуррентным соотношением  [c.48]

Многомерным аналогом процедуры Кифера — Вольфовица для нахождения экстремума функции многих переменных f(x) = = f(x, х2,..., хп) является процедура, описываемая следующим рекуррентным соотношением,  [c.49]

Полученные рекуррентные соотношения (59) и (60) позволяют заменить чрезвычайно трудоемкое вычисление минимума по JJUQ переменным в исходной задаче решением D задач, в каждой из которых минимум находится лишь по одной переменной.  [c.149]

Математически ПФ могут быть представлены в различных формах — от столь простых, к клинейиая зависимость результата производства от одного исследуемого фактора, до весьма сложных систем уравнений, включающих рекуррентные соотношения, которыми связываются состояния изучаемого объекта в разные периоды времени.  [c.288]

Конечное представление аналитической модели в типовом варианте имеет вид системы рекуррентных соотношений, решаемых численно. Система формируется чаще всего за счет установления балансовых соотношений по видам потоков для по-добъектов.  [c.110]

Общие результаты по многомерной (конечно-мерной или бесконечно-мерной) дискретной стохастической аппроксимации получены Э. М. Браверманом и Л. И. Розонозром [36]. Рассматривается процесс, определяемый рекуррентными соотношениями вида  [c.355]

Теорема 3.4. Пусть заданы случайный процесс хп , определяемый рекуррентным соотношением (3.11), и последовательности скалярных функций ип, vn, удовлетворяющих условиям А и Б. Тогда lira vn = Q  [c.356]

При принятых предположениях для вычисления координат точки х = , в которой достигается минимум R(f(x)), можно вместо описанной выше двухэтапгюй процедуры воспользоваться следующим рекуррентным соотношением  [c.374]

Определить стоимости опционов иа основе рекуррентных соотношений, если цена исходной акции определяется четырехэтап-ной биномиальной моделью с параметрами и- 1,07 и d- 0,93.  [c.198]

Сумма членов в квадратных скобках (7.4) есть ut l. Поэтому, подставляя ut i в уравнение (7.4), получаем рекуррентное соотношение  [c.124]

Справочник по математике для экономистов (1987) -- [ c.79 ]