CC BY
202
ниегп
issn 2304-120X Карасева Р. Б. Оптимальное распределение инвестиций по объектам вложения методами динамического программирования // Научно-методический электронный журнал «Концепт». - 2016. - № 7 (июль). - 0,3 п. л. - URL: http://e-koncept.ru/2016/16141.htm.
научно-методический электронный журнал
ART 16141 УДК 330.42
Карасева Римма Борисовна,
кандидат физико-математических наук, заведующая кафедрой высшей математики ФГБОУВО «Сибирская государственная автомобильно-дорожная академия», г. Омск karaseva [email protected]
Оптимальное распределение инвестиций по объектам вложения методами динамического программирования
Аннотация. Распределение денежных средств для достижения наибольшей прибыли является одним из важнейших вопросов развития производства. В статье показан метод оптимального распределения инвестиций методами динамического программирования. Показаны преимущества динамического программирования по сравнению с комбинаторным методом. Приведен пример решения вопроса об оптимальном распределении инвестиций.
Ключевые слова: динамическое программирование, распределение инвестиций. Раздел: (04) экономика.
Один из важнейших вопросов, который возникает у директора производства в период рыночных отношений, - куда направить свободные средства, чтобы получить наибольшую прибыль. Естественно, каждый руководитель расширяет свое производство и стремится вкладывать финансовые средства в ту сферу деятельности, которая обеспечит ему максимальный доход.
Динамическое программирование - это метод вычислений, который использует аппарат рекуррентных соотношений. Математические задачи, которые решаются с помощью динамического программирования, содержат условия, изменяющиеся в зависимости от времени. Даже если условия задачи от времени не изменяются, метод динамического программирования все равно может быть применен.
Рекуррентные соотношения, которые применяют в динамическом программировании, моделируют многоэтапный процесс нахождения оптимального решения. Используемый при этом принцип оптимальности состоит в том, что оптимальная стратегия ищется так, что, каково бы ни было начальное состояние системы и начальное решение, последующие решения должны приниматься исходя из оптимальной стратегии с учетом состояния, вытекающего из первого решения.
Классическими задачами динамического программирования являются задачи вложения свободных денежных средств в виды деятельности, приносящие прибыль. Это, например, повышение эффективности собственного производства путем направления финансовых накоплений на производство конкретного продукта из существующего ассортимента выпускаемой продукции, игра на фондовой бирже, покупка акций и облигаций других предприятий, кредитование других производств с целью получения дивидендов и другие.
Отметим, что данные вопросы полезно обсуждать с учащимися вузов при изучении не только экономики, но и математических дисциплин [1-3].
Задачи, связанные с последовательным принятием решений, можно решать, например, методами комбинаторики. Допустим, пусть изучается процесс, в котором много, например, n шагов. При этом на каждом из выполняемых шагов может быть выбрано K вариантов решений, то есть при выборе возможного решения, принимаемого, например, на 10-м шаге решения задачи, мы имеем K возможных решений, принимаемых на 9-м шаге. А для каждого возможного решения, принимаемого на 9-м
ISSN 2Э04-120Х
ниепт
научно-методический электронный журнал
Карасева Р. Б. Оптимальное распределение инвестиций по объектам вложения методами динамического программирования // Научно-методический электронный журнал «Концепт». - 2016. - № 7 (июль). - 0,3 п. л. - URL: http://e-koncept.ru/2016/16141.htm.
шаге, нужно проанализировать К возможных решений, принимаемых на 8-м шаге, и так далее. Таким образом, для определения оптимального решения в задаче с п этапами принятия решения должно быть проанализировано К" различных решений. При нахождении наилучшего варианта решения методом динамического программирования последовательно анализируется каждый шаг, и каждый раз выбираются наилучшие из имеющихся К решений. В результате на всех п шагах нужно проанализировать только пК возможных решений, что много меньше, чем К". Это означает, что динамическое программирование дает те же результаты, что и комбинаторный метод, но
требует существенно меньше усилий (в пК/ п = "/ п_х раз).
/К /К
При сравнении методов динамического программирования и метода перебора всех решений можно заметить, что преимущество в скорости нахождения оптимума становится наиболее ощутимым с увеличением п . Дело в том, что на каждом шаге из вариантов решений удаляются все неблагоприятные сочетания. Если предположить, что К = 5, п = 10, то комбинаторный подход требует анализа К" = 510 комбинаций. Метод, применяемый в динамическом программировании, потребует анализа пК = 50 комбинаций. Если предположить, что К = 5, п = 100, то комбинаторный метод потребует анализа 5100 решений, в то время как в методе динамического программирования анализируются только 500 решений.
У динамического программирования есть и недостатки - это отсутствие универсального процесса нахождения решения, который можно было бы применять для решения всех видов задач. Возникают проблемы при решении задач с большим числом переменных.
Решим задачу о перераспределении средств по объектам вложения с целью получения наибольшей прибыли. Экономическая эффективность инвестиций очень существенный вопрос для хозяйствующего субъекта. В зависимости от степени правильности принятия решения мы обеспечим нашему производству развитие или же создадим проблемы. Иными словами, нам нужно заранее оценить целесообразность вложений свободных средств. Правильность решения вопроса о распределении инвестиций возможна лишь после экономических расчетов, с помощью которых можно найти способы получения наибольшей прибыли. Естественно, что нас интересует, как можно достичь самой большой прибыли при наименьших вложениях. Решая вопрос об инвестировании финансовых средств, важно также учитывать и общую динамику, которая наблюдается у нашего производства и у конкурентов; не забывать про основные фонды и планы их развития; помнить об уровне задействования основных мощностей, объема материалов и сырья, поступающих из смежных отраслей, и многих других факторах. Показателями нахождения наилучшего распределения финансовых средств могут быть: наибольшая прибыль, наибольший прирост продукции, максимальное снижение трудоемкости, себестоимости и так далее.
Вопрос об оптимальном распределении финансовых средств является вопросом комбинаторики. Предположим, что нам необходимо распределить 10 млн рублей по четырем объектам так, чтобы получить максимальную прибыль. При решении этого вопроса нужно оценить все варианты распределения 10 млн рублей по четырем объектам. При условии распределения вариантов, состоящих только из целых чисел, необходимо посчитать 286 комбинаций: от (10,0,0,0); (9,1,0,0); (8,1,1,0) и до (0,0,0,10).
Приведем вариант нахождения решения этой задачи приемами динамического программирования. Математическая постановка задачи о перераспределении однородных средств (денег, рабочих, сырья, средств производства и так далее) формули-
ниегп
issn 2304-120X Карасева Р. Б. Оптимальное распределение инвестиций по объектам вложения методами динамического программирования // Научно-методический электронный журнал «Концепт». - 2016. - № 7 (июль). - 0,3 п. л. - URL: http://e-koncept.ru/2016/16141.htm.
научно-методический электронный журнал
руется так: «Получить значения переменных ^,х2хи, которые соответствуют следующим условиям: сумма всех вложений равна К - объему средств, предназначенных
п
для инвестирования, то есть ^х}. = К, х. > 0. Считаем также, что х. - целые, обра-
1=1
п
щающие в максимум функцию ¥п / (х}.) • х ».
1=1
Здесь х. - это сумма всех видов вложений в у-й объект (предприятие, отрасль, цех, участок); / (х.) - фондоотдача у-го объекта, то есть функция прибыли от инвестиций (прирост продукции, отдача и так далее).
Рассмотрим алгоритм нахождения решения, предложенный Беллманом. Этот метод можно использовать для произвольных функций / (х.). Метод является одним
из простейших вариантов использования динамического программирования. Алгоритм состоит в том, что последовательно решаются задачи оптимального распределения средств между несколькими первыми у объектами (при этом у принимает поочередно значения 1, 2, 3, ... , п). Последняя из рассмотренных задач и дает искомое оптимальное решение.
При решении вопроса о распределении средств предварительно необходимо знать значения функций / (х]) при всех возможных значениях их аргументов. Итак,
для каждого объекта известна его фондоотдача (табл. 1).
Таблица 1
Значения функции / (х,) при всех возможных значениях аргументов
Вложения x f,( x) f2 (x) fj (x) fn (x)
0 /,(0) f2(0) fj (0) fn (0)
1 f, CO /2(1) fj (!) fn (!)
, . .
i f,(i) Л(0 fj (i) fn (i)
, . .
K f,(K) f2 (K) fj (K ) fn (K)
Функция фондоотдачи должна быть непрерывна в области определения от 0 до К. Функции, значения которых равны прибыли при оптимальном распределении вложений х (х = 1, 2, 3, ... , К) в первые у объектов, обозначают через ^ (х), то есть, решив
задачу, мы найдем значения столбцов ^(1), ^(2), ■■, ^(К) и для каждого числа /
найдем оптимальный вариант распределения ресурсов.
Решим задачу распределения К средств между первыми (у+1) объектами. Пусть на первые у объектов отводится х средств. Тогда на (у+1)-й объект распределяется К - х средств. На первые объекты х средства распределены оптимальным образом, то есть вычислено значение функции F.(х.). Поэтому можно вычислить значение показателя качества распределения всех средств на первые (у+1) объекта: Fj+l (К) = FJ (xJ) + /]+1(К - х}).
ниегп
issn 2304-120X Карасева Р. Б. Оптимальное распределение инвестиций по объектам вложения методами динамического программирования // Научно-методический электронный журнал «Концепт». - 2016. - № 7 (июль). - 0,3 п. л. - URL: http://e-koncept.ru/2016/16141.htm.
научно-методический электронный журнал
В зависимости от значения x функция становится больше или меньше. Оптимальному распределению инвестиций соответствует такое значение x, при котором функция F.+1 (K) становится наибольшей.
Это дает формулу FJ+1(K) = max{ FJ(x}) + fM(K -x})}, при 0 < xy. < K.
Если значения функций F] (x.) и f+1(K - x) найдены на предыдущих этапах или даны по условию, то можно вычислить значение функции F.+1 (K - x). Возникает K задач для разных значений x (x = 1, 2, 3, ... , K), которые необходимо решать последовательно. Как результат находят столбец FJ+1 (1), F;+1 (2), ..., F;+1 (K), и план распределения ресурсов для достижения значений прибыли из полученного столбца. Таким образом, мы получаем решение задачи оптимального вложения инвестиций в объеме от 1 до K между первыми j+1 объектами. При этом если объект вложения только один j = 1, то задача имеет элементарное решение - столбец {F (x-)} равен столбцу {f (x.)
Итак, решение задачи по оптимальному инвестированию ресурсов объемом K в j = 1, 2, ... , n объект состоит из n-1 однотипных шагов, на которых вычисляются значения функций F(x), F(x),---, Fn (x). При этом оптимальный план распределения средств в первый объект состоит в направлении всех имеющихся средств в первый объект, то есть считают, что F (x) = f (x), x = 0, 1, 2, ... , K.
При решении задачи используют формулы:
Fi( x) = f1( x);
F2(K) = max{ Fj(x ) + f2(K -x )};
F (K) = max{ F (x) + f3 (K - x)};
Fn(K) = max{ Fn-,(x) + fn(K-x)} .
При этом на каждом шаге используют вычисленный на предыдущем шаге столбец F (x) и столбец из таблицы условия задачи fj+1(K -x). Решение оформляется в
виде нескольких таблиц.
Рассмотрим пример: «Найти распределение инвестиций в заводы производственного объединения, обеспечивающее максимальный выпуск продукции, причем лимит инвестиций установлен в размере пяти условных единиц. Показатели фондоотдачи по каждому заводу без учета временного интервала между моментами выделения инвестиций и их полным освоением приведены в табл. 2» [4].
Таблица 2
Показатели фондоотдачи по каждому заводу без учета временного интервала
Капитальные вложения Выпуск продукции заводами с указанного объема капитальных вложений
первым f (x) вторым f2 (x) третьим f3 (x)
0 0 0 0
1 2,5 2 3
2 3,5 3,5 5,5
3 4,5 5 6,5
4 6,5 7,5 8,5
5 9 8,5 10,5
ниегп
issn 2304-120X Карасева Р. Б. Оптимальное распределение инвестиций по объектам вложения методами динамического программирования // Научно-методический электронный журнал «Концепт». - 2016. - № 7 (июль). - 0,3 п. л. - URL: http://e-koncept.ru/2016/16141.htm.
научно-методический электронный журнал
Предполагаем на первом этапе, что все вложения мы направляем только первому заводу. Создаем столбец ^ (х) (табл. 3):
Таблица 3
Прибыль при условии направления инвестиций только первому заводу
Капитальные вложения Суммарная прибыль F (x) План распределения капитальных вложений по заводам
первому второму третьему
0 0 0 0 0
1 2,5 1 0 0
2 3,5 2 0 0
3 4,5 3 0 0
4 6,5 4 0 0
5 9 5 0 0
Теперь предположим, что все средства будут направлены на первые два завода. Найдем значения F2 (x) и соответствующие им планы распределения инвестиций.
F (1) = max{ F (1); F (0) + f2 (1)} = max{ 2,5; 0 + 2} = 2,5 .
F2 (2) = max{ F (2); F (1) + f2 (1); F (0) + f2 (2)} = max{ 3,5; 0 + 3,5; 2,5 + 2} = 4,5
Аналогично находим F (3) = 6, F (4) = 7,5; F (5) = 10. Результаты заносим в табл. 4.
Таблица 4
Прибыль при условии направления инвестиций первому и второму заводам
Капитальные Суммарная f2 (x) F( x) План распределения
вложения прибыль капитальных вложений по заво-
F( x) дам
первому второму третьему
0 0 0 0 0 0 0
1 2,5 2 2,5 1 0 0
2 3,5 3,5 4,5 1 1 0
3 4,5 5 6 1 2 0
4 6,5 7,5 7,5 1 3 0
5 9 8,5 10 1 4 0
Теперь вычисляют значения столбца ^(х) и соответствующие им планы распределения средств на три завода. Результаты вычислений сведены в табл. 5
Таблица 5
Прибыль при условии направления инвестиций трем заводам
Капитальные Суммарная f3( x) Fs( x) План распределения
вложения прибыль капитальных вложений по заводам
F( x) первому второму треть-
ему
0 0 0 0 0 0 0
1 2,5 3 3 0 0 1
2 4,5 5,5 5,5 0 0 2
3 6 6,5 8 1 0 2
4 7,5 8,5 10 1 1 2
5 10 10,5 11,5 1 2 2
ISSN 2Э04-120Х
ниепт
научно-методический электронный журнал
Карасева Р. Б. Оптимальное распределение инвестиций по объектам вложения методами динамического программирования // Научно-методический электронный журнал «Концепт». - 2016. - № 7 (июль). - 0,3 п. л. - URL: http://e-koncept.ru/2016/16141.htm.
Оптимальным является такое распределение лимита в 5 единиц, когда первому заводу будет выделена 1 единица средств, второму - 2 единицы, третьему - 2 единицы. В этом случае обеспечивается максимум фондоотдачи, равный 11,5 условных единиц.
Отметим, что рассмотренная задача может быть введена в процесс обучения студентов вузов как задача исследовательского характера для повышения уровня математической компетенции обучающихся [5, 6].
Ссылки на источники
1. Карасева Р. Б. Тенденции современного математического образования // Актуальные проблемы преподавания математики в техническом вузе. - Омск: Изд-во ОмГТУ, 2015. - № 3. - С. 45-47. Карасева Р. Б. Математика в системе образования // Гуманитарные и социально-экономические проблемы развития современного общества: сб. науч. тр. (посвящается 85-летию СибАДИ) / под общей ред. В. П. Плосконосовой. - Омск, 2015. - С. 123-127.
Карасева Р. Б. Высшее образование и наука // Развитие дорожно-транспортного и строительного комплексов и освоение стратегически важных территорий Сибири и Арктики: вклад науки: материалы междунар. науч.-практ. конф. Кн. 3. - Омск, 2014. - С. 179-181.
Маркин Ю. П. Экономический анализ: учеб. пособие. - 3-е изд., стер. - М.: Изд-во «Омега-Л», 2011. - С. 119-165. Карасева Р. Б. Оценка компетенций выпускника вуза // Вестник СибАДИ. - Омск, 2015. - Вып. 1 (41). - C. 137-141.
Карасева Р. Б. Повышение уровня математической компетентности студента при введении в процесс обучения задач исследовательского характера // Научно-методический электронный журнал «Концепт». - 2016. - № 3 (март). - С. 16-20. - URL: http://e-koncept.ru/2016/16042.htm.
2.
3.
Rimma Karaseva,
Candidate of Physical-Mathematical Sciences, head of the chair of Higher Mathematics, Siberian State Automobile and Highway Academy, Omsk karaseva [email protected]
The optimal distribution of investment on facilities investments using dynamic programming Abstract. The distribution of funds to achieve the greatest profit is one of the most important issues of development of production. The paper shows a method for optimal allocation of investment by means of dynamic programming. The author shows the advantages of dynamic programming compared to the combinatorial method. An example of solving the question of the optimal distribution of investment is described. Key words: dynamic programming, distribution of investment. References
1. Karaseva, R. B. (2015). "Tendencii sovremennogo matematicheskogo obrazovanija", Aktual'nye problemy prepodavanija matematiki v tehnicheskom vuze, lzd-vo OmGTU, Omsk, № 3, pp. 45-47 (in Russian).
2. Karaseva, R. B. (2015). "Matematika v sisteme obrazovanija", in Ploskonosova, V. P. (ed.) Gumanitarnye i social'no-jekonomicheskie problemy razvitija sovremennogo obshhestva: sb. nauch. tr. Omsk, pp. 123-127 (in Russian).
3. Karaseva, R. B. (2014). "Vysshee obrazovanie i nauka", in Razvitie dorozhno-transportnogo i stroitel'nogo kompleksov i osvoenie strategicheski vazhnyh territorij Sibiri i Arktiki: vklad nauki: materialy mezhdunar. nauch.-prakt. konf. Kn. 3, Omsk, pp. 179-181 (in Russian).
4. Markin, Ju. P. (2011). Jekonomicheskijanaliz: ucheb. posobie, 3-e izd., ster., Izd-vo "Omega-L", Moscow, pp. 119-165 (in Russian).
5. Karaseva, R. B. (2015). "Ocenka kompetencij vypusknika vuza", Vestnik SibADI, Omsk, vyp. 1 (41), pp. 137-141 (in Russian).
6. Karaseva, R. B. (2016). "Povyshenie urovnja matematicheskoj kompetentnosti studenta pri vvedenii v process obuchenija zadach issledovatel'skogo haraktera", Nauchno-metodicheskij jelektronnyj zhurnal "Koncept", № 3 (mart), pp. 16-20. Available at: http://e-koncept.ru/2016/1(in Russian)6042.htm.
Рекомендовано к публикации:
Горевым П. М., кандидатом педагогических наук, главным редактором журнала «Концепт»^^ШЖ
Поступила в редакцию Received 11.05.16 Получена положительная рецензия Received a positive review 14.05.16
Принята к публикации Accepted for publication 14.05.16 Опубликована Published 28.07.16
© Концепт, научно-методический электронный журнал, 2016 © Карасева Р. Б., 2016
www.e-koncept.ru
977230412016607
