Динамическое программирование в нелинейных моделях управления материально-производственными запасами предприятия
Автор: Пацула О.В.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Экономические науки
Статья в выпуске: 9 (24), 2018 года.
Бесплатный доступ
В статье рассмотрено применение метода динамического программирования в управлении материально-производственными запасами предприятия на примере нелинейных моделей. Представлены динамическая детерминированная и стохастическая модели управления заемным средствами предприятия. Произведено построение оптимизационных задач и формализация условий и ограничений для каждой модели.
Динамическое программирование, материально-производственные запасы, динамическая детерминированная модель, стохастическая модель, заемные средства
Короткий адрес: https://sciup.org/170185427
IDR: 170185427 | DOI: 10.24411/2500-1000-2018-10038
Текст научной статьи Динамическое программирование в нелинейных моделях управления материально-производственными запасами предприятия
Экономика России в настоящее время испытывает значительные трудности, которые были спровоцированы обесцениванием рубля, введением государственных санкций в отношении России западным странами, снижением цен на нефть и т. д. Подобные условия требуют пересмотра основных целей управленческой деятельности, а также методов, которые способствуют их эффективному достижению. Ни одно предприятие не способно вести свою деятельность без достаточного объема материально-производственных запасов. Обусловлено это тем, что запасы различного рода играют важную роль в функционировании любой экономической системы и возникают, соответственно, практически во всех звеньях народного хозяйства. То есть, основные результаты производственной деятельности предприятий во многом определяются объемом и уровнем запасов.
Эффективное управление запасами -это один из важнейших факторов повышения эффективности деятельности производственных предприятий. Поэтому в условиях рыночной экономики предприятия должны стремиться к эффективному управлению движением материальных и финансовых ресурсов, а именно управлению процессами снабжения, сбыта и оборотными средствами, которые вкладываются в эти запасы.
На актуальность данной темы, указывает тот факт, что проблему распределения ресурсов можно отнести к «вечным», так как ресурсы по своей природе всегда ограничены. Их, так или иначе, необходимо распределять на различные нужды предприятий постоянно и на всех уровнях. Также стоит отметить, что всегда остается актуальной тенденция разработки и практического приложения всевозможных методов оптимизации, в том числе и экономико-математических, для эффективного управления распределением запасов.
Решение экономических задач на основе метода динамического программирования актуально и в настоящее время. Как правило, математические модели для описания экономических процессов должны рассматриваться для реальных ситуаций. Зачастую переменные величины, характеризующие данные процессы, связаны между собой нелинейными законами. К задачам нелинейного распределения, решение которых рассматривается как многошаговый процесс, и применяется метод динамического программирования [1].
В основе метода динамического программирования лежит принцип оптимальности. Суть его заключается в том, что оптимальное поведение обладает тем свойством, что каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны со- ставлять оптимальное поведение относительно состояния, получающегося в результате первого решения.
Рассмотрим стратегию оптимального использования заемных средств на предприятии. Они могут использоваться, например, для покупки нового оборудования при расширении производства или же для финансирования текущей деятельности в качестве вложений в оборотные активы предприятия.
Данный подход представляет собой построение оптимизационных задач, учитывающих специфику деятельности предприятия, предпосылок исходных данных, а также требующих необходимой точности полученных решений. В их постановке задействован углубленный набор ограничений. В основе этих задачах лежат предпосылки о зависимости цены и переменных издержек от объема выпускаемой продукции, а также о зависимости цены ресурса от объема его закупки [2].
Динамическая детерминированная модель управления заемными средствами предполагает оценку фактора времени для учета изменений основных показателей в разные периоды времени. Поэтому целевую функцию можно выразить как ^ \ t , x , y ( t ) ] , то есть маржинальный доход от единицы выпущенной продукции i в момент времени t при заданной производственной программе X = ( X ,,..., Хп ) и внешних условиях, которые задаются вектором y ( t ). К внешним условиям относятся такие факторы, как уровень инфляции и безработицы, цены на энергоносители и т. д. Решение оптимизационных задач с использованием данной модели предполагает определение x, ( t ) - интенсивности выпуска продукции i -го вида в момент времени t . А объем выпуска продукции i -го вида за интервал времени ( 0, T ) составляет
T
-
x, = j x, ( t ) dt [3]. о
Рассмотрим элементы, формализующие динамическую детерминированную модель [4]:
-
1) Целевая функция, максимизирующая маржинальный доход
nT lj At, x, y (t)] xt (t)dt ^ max (1)
i = 1 0
-
2) Ограничение на объем материальнопроизводственных запасов
ЕМ < L + Z j , j = 1, m , (2)
i=i где L - объем наличных материальнопроизводственных запасов j-го вида;
z - объем дополнительных материально-производственных запасов j -го вида.
-
3) Условие на равномерную загрузку производственных мощностей
n t
Е Tj(x)f xi(t')dt' < 7 kTi,vt e (0, T) 1 = 1j,
i=1 0 T где k - количество оборудования вида j;
тj - эффективное время использования единицы оборудования j -го вида.
-
4) Ограничение интенсивности использования производственных мощностей
n
Е j x ) x , < T i k i , l = 1, j , V t e (0, T ) (4) j = 1
-
5) Ограничение спроса на продукцию
x i ( t ) < Ipt i [ t , x , y ( t ) f, ( t , x , y ( t ) ) ], V t e (0, T ) , (5)
где Ipt i [ t , x , y ( t ) f ( t , x , y ( t ) ) ] - интенсивность спроса на продукцию i -го вида;
f [ t , x , y ( t )] - интенсивность продаж.
-
6) ограничение на закупки материальнопроизводственных ресурсов в пределах объема заемных средств
^> a [z , x , y ( t * )] < V , V t ■ (0, T ), (6) j = 1
где a j [ z , x , y ( t M )]
стоимость матери-
ально-производственных запасов, которая зависит от объема реализации продукции, объема закупок и момента закупки t ц .
Решение задачи (1) – (6) осуществляется с помощью разбиения интервала времени ( 0, T ) на подинтервалы (0, t *), ™ ,( tN - 1, T )и решения нелинейной статической задачи управления заемными средствами на каждом таком подинтервале. Решение динамической задачи образуется путем слияния решений на всех временных промежутках вида ( t jj , t j ч1) [5].
Рассмотрим процесс разбиения более подробно. Для этого детализируем модель (1) – (6). Укажем, что на данных интервалах маржинальный доход ^ [t, x, y(t)], q = 0,1,..., N — 1 - величина, не зависящая от времени, а интенсивность производства x' (t) остается постоянной для любого периода времени t из отрезка [tq,tq+1 ]. Интенсивность спроса и отпускные цены на продукцию тоже остаются постоянными, то есть Ipti {[t, x, y(t), ft (t, x, y(t))]} = const. Производственная программа выпуска продукции задана вектором xq = (x',...,xq),q = 1,2,™,N. Теперь данную динамическую модель (1) – (6) можно сформулировать в виде статической оптимизационной задачи:
Максимизация целевой функции
n
S tf [ x q y ( t )] x q ^ max (7)
i = 1
Ограничение объема материальнопроизводственных запасов с учетом запасов прошлого периода
n
S x q i8 < L';’ + z q (8)
i = 1
Ограничение интенсивности использования производственных ресурсов
n
S T , (. x q ) x q < T’ k i (9)
i = 1
Ограничение спроса на продукцию
S x q < pt q [ xq , yk ( t ), f i ( xq , y ( t )] (io)
Ограничение на закупку материальнопроизводственных ресурсов в пределах объема заемных средств
M
S z q a q < n ■ (11)
В отличие от рассмотренной модели стохастическая модель оптимального управления заемными средствами предполагает, что цена реализации продукции и спрос на нее являются не заданными, а случайными величинами. В свою очередь в данной модели появляется дополнительное ограничение на риск закупок. Одним из необходимых условий использования модели является большая накопленная статистика, а это существенно усложняет процесс ее построения. Поэтому если оно не выполняется, то целесообразнее использовать динамическую детерминированную модель [6].
Таким образом, целевая функция стохастической модели оптимального управления имеет вид nT
S J Vi [ t , x , y ( t ) ] xz - ( t ) dt ^ max , (12)
i = 1 0
где V [ t , x , y ( t ) ] — математическое ожидание случайной функции V [ t , x , y ( t ) ], которая рассматривается как случайный процесс;
V [ t, x, y (t)] x (t) - интенсивность денежного потока в момент времени t.
Ограничение объема материальнопроизводственных запасов n
S l ij x i < L + z j , j = 1, m . (13) i = 1
Ограничение на производственные мощности n
£ T „ ( X ). г , < т , к , , l = k . (14)
i = 1
Ограничение спроса на продукцию x, (t) < Ipt, [t, X, y(t) f , (t, X, y(t))], Vt e (0, T) .
Ограничение на закупку материальнопроизводственных ресурсов в объеме заемных средств
]>« j [ z , X , y ( t A )] < V . (16)
j = 1
Ограничение (16) можно представить в другом виде. Если равенство
n
Zt, =£ l,« [z, x, y(tM)] выражает перемен-i=i ные затраты на производство единицы
n продукции i-го вида, то Zt = ∑ Zt x ≤ V – i=i ограничение на закупку ресурсов в преде-x Zt лах кредита. А σ = i i показывает долю заемных средств, потраченную на приобретение материально-производственных запасов для производства продукции i-го вида за все время [7].
Таким образом, теперь можно сформулировать условия, которые ограничивают риск и являются дисперсией маржинального дохода:
-
а) в пределах допустимых значений
£ y , 2[ t , x , y ( t >1^; + 2 £V cov , [ t , x , y ( ti\ a/7 < D , (17) i = 1 i = 1 , > j
£ a , < 1, a , > 0, V t e (0, T ) = 1
где υ – дисперсия случайной величи ны, то есть маржинального дохода ϕ ;
cov1? - ковариация доходностей i-го и j-го продуктов.
-
б) относительно минимаксного критерия
D (18)
minmax £ ц 2 [ t , X , y ( t )] a , 2 + 2 ]] cov j [ t , X , y ( t )] ст , о , . < xt
n
£ a , < 1, a , > 0, V t e (0, T )
Если же в модели (12) – (18) величины a , T , pt, также являются случайными, то необходимо ввести дополнительные ограничения:
D( « j ) < D 2 ,
D [ T ( X )] < D 2 , D { Ipti[ t , f ( t , X , y ( t )]} < D з ( t ), t e (0, T )
,
где D{ Ipt, [ t, f (t, x , y (t)]} - дисперсия случайной функции Ipt, [t, f (t, x, y(t)].
Решением задачи (7) – (19) является выбор таких производственных стратегий X = ( Xj , _ , Xn ), интенсивностей реализа-
T ции x, (t)/ x, = j x, (t)dt и векторов закупок 0
Z , которые будут максимизировать функционал (12) при заданных ограничениях (13) – (19).
Подводя итог, можно сказать, что сформулированная модель – это многокритериальная задача максимизации функционала (14) с ограничениями на количественные оценки риска доходности производственной программы, риска недостатка производственных мощностей при выпуске продукции по выбранной производственной программе, риска недопроизводства и риска недостатка заемных ресурсов для обеспечения производства необходимыми материально производственными запасами.
Таким образом, была получена стохастическая нелинейная задача оптимального управления заемными средствами при выпуске и реализации предприятием продукции, в основе которой лежит задача максимизации ожидаемого маржинального дохода с ограничениями на объемы производства, производственные мощности, спрос на продукцию, заемные средства и потенциальные риски превышения случайными переменными модели их допустимых значений.
Решение сформулированных задач позволяет повысить качество управления финансовыми ресурсами предприятия и в частности определить благоприятные ус- ловия для осуществления предприятиями эффективной деятельности, направленной на обеспечение финансовой устойчивости.
Список литературы Динамическое программирование в нелинейных моделях управления материально-производственными запасами предприятия
- Чернышев, С. И. Об использовании метода динамического программирования Р. Беллмана в задачах экономического содержания / С. И. Чернышев // Бизнес информ. Научно-исследовательский центр индустриальных проблем развития РАН Украины. - 2013. - № 6. - С. 110-119.
- Глухова, Н. В. Новая методика изучения темы «динамическое программирование» на примере задачи об инвестировании для студентов, обучающихся экономике и управлению / Н. В. Глухова // Фундаментальные исследования. - 2014. - № 8-4. - С. 950-954.
- Кобзарь, А. И. Методы динамического программирования в задачах оптимизации использования технологического оборудования / А. И. Кобзарь, И. В. Тикменова, В. Н. Тикменов // Электронные информационные системы. - 2015. - № 1 (4). - С. 5-13.
- Рогожкин, В. М. Определение оптимальных вариантов выполнения механизированных работ методом динамического программирования / В. М. Рогожкин, Н. Н. Гребенникова, Н. В. Старостенко // Интерстроймех: материалы Междун. научн.-техн. конф., Самара, 09-11 сентября 2014 г. - Самара; ФГБОУ ВПО "Самарский государственный архитектурно-строительный университет", 2014. С 67-69.
- Мильцева, Л. А. Использование метода динамического программирования и его оптимизация при решении задач управления / Л. А. Мильцева // Восточно-Европейский журнал передовых технологий. - 2009. - № 7 (40). - С. 7-9.
- Дрозденка, К. А. Динамическое программирование в стохастических задачах распределения ресурсов / К. А. Дрозденка // Обозрение прикладной и промышленной математики. - 2008. - № 1. - С. 88-89.
- Сутягина, Н. И. Метод динамического программирования при принятии микроэкономического решения / Н. И. Сутягина // Вестник НГИЭИ. - 2014. - № 11 (42). - С. 72-77.