Cтраница 1
Модели динамического программирования, напротив, вполне пригодны для анализа мультивременных задач планирования в условиях неопределенности и, таким образом, подходят для построения оптимальных стратегий. Однако по сравнению с моделями линейного программирования динамические оптимизационные модели способны в реальных условиях описывать лишь чрезвычайно упрощенные операционные системы. [1]
Модели динамического программирования в большинстве случаев используются в промышленности для принятия крупномасштабных плановых решений в сложных ситуациях. В то же время они обычно применяются при решении микроэкономических задач. Во многих реально функционирующих системах ежедневно требуется принимать тысячи таких решений. [2]
Приведенная кусочно-непрерывная модель динамического программирования задачи оптимальной компенсации реактивной мощности реализована в виде универсального алгоритма и программы для ЭВМ в МЭИ. [3]
Предложите модель динамического программирования, позволяющую определить такие значения жг, при которых максимизируется математическое ожидание времени пребывания космического корабля на упомянутой выше планете. Примечание: в процессе выполнения программы космических исследований непрерывно функционируют все N типов оборудования. [4]
Предложите модель динамического программирования, позволяющую определить такие значения xt, при которых максимизируется вероятность того, что космические исследования на планете будут проводиться по крайней мере в течение Т интервалов. [5]
Постройте модель динамического программирования, позволяющую определить оптимальную стратегию, предположив, что суммарное время, отведенное студентом N на решение задачи, не должно превышать Т часов. Примечание: студент может, например, предпринять Т попыток по 1 часу каждая. Кроме того, на у-й попытке у него не может остаться более Т - q - - 1 часов на последующие попытки, поскольку каждая попытка должна длиться не менее 1 часа. [6]
Постройте модель динамического программирования, из которой вытекало бы правило, позволяющее определить, на каком этапе следует добровольно остановить экзамен ( если к этому времени вас еще не потопили); при этом вы должны стремиться максимизировать среднее значение получаемой вами оценки. [7]
Постройте модель динамического программирования для отыскания стратегии определения количеств воды, забираемых из при-плотинного и вспомогательного водохранилищ, причем такой, которая минимизирует ожидаемые дисконтированные затраты в течение планового периода, состоящего из Т отрезков. [8]
Постройте модель динамического программирования для бесконечного планового периода, используя критерий минимизации ожидаемых затрат за неделю, и покажите, при каких условиях удовлетворяются экстремальные уравнения. [9]
Общей особенностью всех моделей динамического программирования является сведение задачи принятия решений к получению рекуррентных соотношений. Если читатель никогда не пользовался подобными формализованными методами для решения задач, то связанная с этим система математических обозначений может показаться ему странной и даже вызывающей недоумение. Приводимые ниже советы помогут читателю преодолеть подобные трудности. [10]
БД является, например, модель динамического программирования. [11]
Выражение ( 1) достаточно универсально и описывает большинство моделей динамического программирования с конечным числом состояний и решений, бесконечным плановым периодом и стационарными вероятностями перехода. [12]
Многих начинающих чрезвычайно затрудняет подобная система обозначений, которую всегда используют в моделях динамического программирования, и это объясняется тем, что она выглядит весьма сложной. Однако все эти буквы и индексы необходимы и несут важную смысловую нагрузку: / означает, что данное число есть значение целевой функции, s - что это значение зависит от состояния системы, подстрочный индекс п несет динамическую информацию о том, что из состояния s необходимо сделать еще п шагов; наконец, символ / зависит как от шага п, так и от состояния s и соответствует некоторому фиксированному пути. [13]
В настоящем разделе начинается рассмотрение численных методов решения экстремальных уравнений, возникающих в моделях динамического программирования с бесконечным плановым периодом. [14]
С вероятностью д - вице-президент / может не оказаться на месте, когда мистер Z будет ему звонить, и, таким образом, ему не удастся узнать, получено ли вице-президентом письмо или нет. Разработайте модель динамического программирования, с помощью которой можно определить стратегию мистера Z, минимизирующую ожидаемое число телефонных звонков, которые необходимы для отыскания письма, посланного не по адресу. [15]