Случайный спрос, периодическая стратегия

из "Теория очередей и управление запасами "

Отсюда легко найти т(,гп). [c.147]
Заметим, что на каждом этапе минимизации необходимо иметь только одну таблицу LkT(zn+i-k], полученную на предыдущем шаге ранее найденные Ь -1)т более не нужны, а таблицы . используются только на заключительном этапе вычислений. Это позволяет легко разместить все требуемые результаты в оперативной памяти ЭВМ. [c.148]
Динамическое программирование применяется и в других задачах многоэтапного распределения ресурсов (например, между отдельными номенклатурами, складами и т.п.). Абстрактный термин ресурс может относиться к деньгам, весу, объему. Заданный ресурс оптимальным образом распределяется между указанным числом активностей (например, общий запас — по иерархическим уровням системы). Предполагается, что эффекты всех назначений могут быть измерены некоторой общей мерой, а общий эффект измеряется их суммой (произведением). Если фиксирована общая сумма, то задача одномерная, если фиксированы суммы по уровням системы — многомерная. Если мерой эффективности служит число случаев дефицита на нижнем уровне или ожидаемые задержки поставок, то это аддитивные монотонно убывающие функции уровней запаса. Эффективность метода зависит от порядка, в котором рассматриваются активности . [c.149]
Схема динамического программирования может быть легко переформулирована для задач максимизации. [c.149]
3 [56] приведены результаты классических исследований по типам оптимальных периодических стратегий при вероятностном спросе и показано, что при весьма общих допущениях (в частности, для линейных функций затрат) оптимальна стратегия с критическим уровнем. Рассмотрим типичные задачи этого класса. [c.150]

Вернуться к основной статье