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

Бесплатный доступ

В статье рассмотрено применение метода динамического программирования в управлении материально-производственными запасами предприятия на примере нелинейных моделей. Представлены динамическая детерминированная и стохастическая модели управления заемным средствами предприятия. Произведено построение оптимизационных задач и формализация условий и ограничений для каждой модели.

Динамическое программирование, материально-производственные запасы, динамическая детерминированная модель, стохастическая модель, заемные средства

Короткий адрес: https://sciup.org/170185427

IDR: 170185427   |   DOI: 10.24411/2500-1000-2018-10038

Dynamic programming in nonlinear models of managing material production reserves

The article deals with the application of the method of dynamic programming in the management of material and industrial reserves of an enterprise using the example of nonlinear models. Dynamic deterministic and stochastic models of enterprise loan management are presented. The construction of optimization tasks and formalization of conditions and constraints for each model are made.

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

Экономика России в настоящее время испытывает значительные трудности, которые были спровоцированы обесцениванием рубля, введением государственных санкций в отношении России западным странами, снижением цен на нефть и т. д. Подобные условия требуют пересмотра основных целей управленческой деятельности, а также методов, которые способствуют их эффективному достижению. Ни одно предприятие не способно вести свою деятельность без достаточного объема материально-производственных запасов. Обусловлено это тем, что запасы различного рода играют важную роль в функционировании любой экономической системы и возникают, соответственно, практически во всех звеньях народного хозяйства. То есть, основные результаты производственной деятельности предприятий во многом определяются объемом и уровнем запасов.

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

На актуальность данной темы, указывает тот факт, что проблему распределения ресурсов можно отнести к «вечным», так как ресурсы по своей природе всегда ограничены. Их, так или иначе, необходимо распределять на различные нужды предприятий постоянно и на всех уровнях. Также стоит отметить, что всегда остается актуальной тенденция разработки и практического приложения всевозможных методов оптимизации, в том числе и экономико-математических, для эффективного управления распределением запасов.

Решение экономических задач на основе метода динамического программирования актуально и в настоящее время. Как правило, математические модели для описания экономических процессов должны рассматриваться для реальных ситуаций. Зачастую переменные величины, характеризующие данные процессы, связаны между собой нелинейными законами. К задачам нелинейного распределения, решение которых рассматривается как многошаговый процесс, и применяется метод динамического программирования [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.
Еще