Cтраница 3
Отсюда следует, что если какой-либо набор оптимальных решающих правил двухэтапной задачи (6.4) - (6.6) является допустимым для многоэтапной задачи (6.1) - (6.3), то он оптимален для этой задачи. [31]
Рассмотрим несколько других форм записи эквивалентной детерминированной задачи для простейшей постановки двухэтапной задачи. При различных условиях разные формы записи могут оказаться более удобными для анализа. [32]
Отметим, что многоэтапные задачи стохастического программирования не являются тривиальными обобщениями двухэтапных задач. Многие результаты, справедливые для двухэтапных задач общего вида, неверны для многоэтапных. [33]
При некоторых частных распределениях составляющих 6i вектора ограничений Ъ ( со) двухэтапная задача в простейшей постановке может быть уложена в известные схемы специальных задач выпуклого и линейного программирования и решена с помощью известных алгоритмов. [34]
При явно заданном множестве К процесс (1.1) может быть использован для решения двухэтапной задачи стохастического программирования. [35]
Необходимое и достаточное условие существования конечного решения задачи второго этапа при простейшей постановке двухэтапной задачи приобретает весьма простой вид. [36]
В соответствии с теоремой 1.1 указанный процесс приводит с вероятностью 1 к решению двухэтапной задачи. [37]
Многогранное множество (3.13) - (3.14) не зависит от случайных параметров Ли Ь условий двухэтапной задачи. По крайней мере одна из этих вершин определяет оптимальный план задачи. [38]
Подобной содержательной постановке задачи планирования в наибольшей степени удовлетворяет информационная и алгоритмическая структура двухэтапных задач стохастического программирования. [39]
Рассмотрим еще одну частную схему сведения многоэтапной задачи с априорными решающими правилами к двухэтапной задаче. [40]
Допущения, принятые в предыдущем пункте и позволившие свести задачу перспективного планирования к двухэтапной задаче стохастического программирования, достаточно жестки. [41]
Таким образом, двухэтапные задачи, эквивалентные многоэтапной, различаются структурой отображения решающих правил двухэтапной задачи в решающие правила исходной задачи. Это отображение либо подправляет ограничения, либо индуцирует отсечение информационно-недопустимых решений, либо комбинирует оба этих приема. [42]
Структура задачи (2.6) - (2.8) позволяет, используя методы блочного программирования, определить оптимальный план двухэтапной задачи. [43]
Пусть на s - м шаге вычислен вектор л 8 - очередное приближение предварительного плана двухэтапной задачи. [44]
В [14 - 47] общая схема двухэтапной стохастической задачи расширена таким образом, что в нее могут быть уложены двухэтапные задачи стохастического оптимального управления. Приведенные в этих работах постановки задач обобщают ряд моделей управления поведением динамических систем в условиях неполной информации. [45]