|
116 либо количества, позволяющего получить оптовую скидку. В данном случае необходимо определить, что же будет меньше: затраты на хранение или же получаемые оптовые скидки. Для решения этой задачи возможно использовать метод динамического программирования. В этом случае переменной состояния системы является уровень запасов на начало отрезка планового периода п, обозначенный через i„. При этом остаток материала на конец планового периода п будет определяться соотношением: jn = in+ Хп Д„. Здесь Хп количество материала, закупленного в п ом плановом периоде. С учетом введенных обозначений, рекуррентное соотношение динамического программирования с учетом стохастического спроса принимает вид: П ) ш f.(0 = m in c W + A S P i(i. +х. A j+ £ p . c , ( i. +х, д .) . (3.2.3) X I 1 = 1 Ы Процесс принятия решения рассматривается как многошаговый, при этом п число шагов, то есть число отрезков планового периода в рассматриваемом примере оно равно 5. Как обычно, процесс решения начинаем с последнего временного периода. Для удобства решения будем считать, что п=1 соответствует последнему временному периоду, п=2 предпоследнему и т. д. п=5 будет соответствовать первому. Задача решается в два прохода: на первом происходит процедура условной оптимизации, то есть составляются таблицы возможных значений целевой функции при различных значениях параметра состояния, в качестве которого выступает остаток материала на начало планового периода для всех возможных объемов закупок. Фрагмент такой таблицы приведен в табл. 3.2.2. Таблица 3.2.2 i 0 0 I 2 3 4 X 5 25 4 3 2 1 22,2 41,2 17,2 12,2 7,2 2,2 При составлении табл. 3.2.2 учитывалось, что в конечный период планирования решение об объеме закупки может быть принято в том случае, |
Затраты на хранение количества материалов, необходимых в данном плановом период отсутствуют. Возможные действия предприятия, направленные на минимизацию затрат на приобретение материалов, заключаются в том, чтобы воспользоваться оптовой скидкой, поэтому в данных условиях возможна закупка либо того количества материалов, которое необходимо для данного планового периода либо количества, позволяющего получить оптовую скидку. В данном случае необходимо определить, что же будет меньше: затраты на хранение или же получаемые оптовые скидки. Для решения этой задачи возможно использовать метод динамического программирования. В этом случае переменной состояния системы является уровень запасов на начало отрезка планового периода п, обозначенный через in. При этом остаток материала на конец планового периода п будет определяться соотношением: jn= in+ xn Ап. Здесь xn количество материала, закупленного в п о м плановом периоде. С учетом введенных обозначений, рекуррентное соотношение динамического иро1раммирования с учетом стохастического спроса принимает вид: Г m m } f»(0= m in c (x)+AZ pkO ,. +xnAk)+ S pkf„iO„ + x„a k)(5.5.3) x I k= k-l J Процесс принятия решения рассматривается как многошаговый, при этом п число шагов, то есть число отрезков планового периода в рассматриваемом примере оно равно 5. Как обычно, процесс решения начинаем с последнего временного периода. Для удобства решения будем считать, что п=1 соответствует последнему временному периоду, п=2 предпоследнему и т. д. п=5 будет соответствовать первому. Задача решается в два прохода: на первом происходит процедура условной оптимизации, то есть составляются таблицы возможных значений целевой функции при различных значениях параметра состояния, в качестве которого выступает остаток материала на начало планового периода для всех возможных объемов закупок. Фрагмент такой таблицы приведен в табл. 5.5.2. 218 Таблица 5.5.2 i 0 0 1 2 3 4 X 5 25 4 3 2 1 22,2 41,2 17,2 12,2 7,2 2,2 При составлении табл. 5.8.2 учитывалось, что в конечный период планирования решение об объеме закупки может быть принято в том случае, если остаток |