Дискретная модель управления запасами при заданном расходе. Метод динамического программирования.



Процесс управления запасами рассматривается, как многошаговый. В качестве шага берется определенный промежуток времени и количество шагов обозначается n. При этом предполагается, что расход запасов (dK) на каждом шаге является детерминированным, т.е. наперед заданным. К изменяется от 1 до n. Также известен уровень запасов в начале процессе управления ᶘ0.

Уровень запасов в конце любого шага определяется уровнем запасов в начале этого шага + пополнение – расход, принятые на рассматриваемом шаге (Ф1).

Необходимо определить уровни запасов и пополнения в течение всего процесса, чтобы при этом суммарные затраты на хранение и пополнение были минимальны.

Затраты на хранение запасов зависит от среднего уровня хранимых запасов (Ф2).

Такого рода задачи не могут быть решены классическими методами. Для их решения будем использовать метод динамического программирования. Он используется в тех случаях, когда процесс рассматривается, как многошаговый и эффективность всего процесса рассматривается, как сумма пошаговых эффективностей. При этом должно соблюдаться свойство отсутствия последствия (когда состояние на определенном шаге зависит только от состояний и управлений, принятых на этом шаге).

Алгоритм применения метода динамического программирования:

-Определяем на какое количество шагов будет разделен процесс управления запасами;

-Определить, что есть управление и что есть состояние (в нашем случае состояние – это уровень запасов, управление – это пополнение запасов);

-Для упрощения расчетов и наглядности представления процесс управления запасами представляют в виде граф или схем;

-Осуществляют условную оптимизацию, при этом процесс разворачивают от конца к началу. Условная оптимизация осуществляется в форме специальных таблиц и для расчетов используют основные рекуррентные соотношения Беллмана (Ф3). Осуществляют безусловную оптимизацию, разворачивая процесс от начала к концу и определяют оптимальный процесс управления запасами (Ф4);

-Проводится анализ оптимального решения на пример единственности или не единственности его;

-Дается трактовка полученных результатов в терминах рассматриваемой (поставленной) задачи;

Осуществляется проверка полученного (-ых) решений.

 


Дата добавления: 2016-01-05; просмотров: 33; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!