ВВЕДЕНИЕ 9
1 Обзор современного состояния проблемы ценообразования на предприятии
1.1 Модели дистрибуции 13
1.2 Причины географической дифференциации цен 16
1.3 «Перетоки» продукции 24
1.4 Описание инструментария теории графов, применяемого для решения практических задач ценообразования и дистрибуции 26
1.4.1 Алгоритмы нахождения кратчайшего пути 34
1.4.1.1 Алгоритм Дейкстры 35
1.4.1.2 Алгоритм Флойда-Уоршалла 39
ВЫВОДЫ ПО ГЛАВЕ ОДИН 43
2 Практическое применение теории графов для решения задач ценообразования 45
2.1 Постановка задачи вычисления валовой прибыли предприятия от торговли 45
2.2 Постановка задачи вычисления максимально возможной прибыли «перекупщика» от
перепродажи продукции между районами дистрибуции 46
2.3 Постановка задачи выявления зависимости между максимально возможной прибылью от
«перетоков» и параметрами ценовой политики 47
2.4 Построение графовой модели дистрибуции продукции на множестве территорий
2.5 Решение задачи вычисления валовой прибыли с помощью построенной модели и алгоритма Дейкстры 48
2.6 Решение задачи вычисления максимальной прибыли «перекупщика» с помощью
построенной модели 53
ВЫВОДЫ ПО ГЛАВЕ ДВА 60
3 Программная реализация и интерпретация результатов 61
3.1 Программная реализация решения задачи вычисления валовой прибыли предприятия и
максимальной прибыли «перекупщика» 61
3.2 Интерпретация результатов работы программы 64
3.3 Программная реализация решения задачи выявления зависимости между максимально
возможной прибылью от «перетоков» и параметрами ценовой политики 66
ВЫВОДЫ ПО ГЛАВЕ ТРИ 77
ЗАКЛЮЧЕНИЕ 78
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 80
ПРИЛОЖЕНИЕ А 84
ПРИЛОЖЕНИЕ Б 89
ПРИЛОЖЕНИЕ В 94
ПРИЛОЖЕНИЕ Г 99
ПРИЛОЖЕНИЕ Д 104
ПРИЛОЖЕНИЕ Е
Для успешного функционирования в современном динамично развивающемся мире предприятиям-производителям приходится постоянно заниматься решением задачи оптимизации поставок. В связи с этим, перед предприятиями- производителями встает задача определения грамотной системы дистрибуции и определения цен на свои товары и услуги. Основная цель предприятия, исходящая из успешного выполнения данных задач - это максимизация прибыли, получаемой от продаж своих продуктов. Один аз главных факторов, влияющих на прибыль - это цена на продукцию. Установление той или иной цены на продукцию в системе дистрибуции может приносить компании убытки разного размера. Одна из причин таких убытков - неправильная логистика и так называемые «перетоки» продукции. Это ситуации, когда третьи лица занимаются перепродажей и транспортировкой продукции между двумя пунктами системы дистрибуции. Очевидно, что если между двумя соседними городами (или городами расстояние между которыми мало по сравнению с шириной рынка распространения) расстояние мало, а разница в ценах на продукцию велика, то маршрут между этими городами является проблемных, так как «перекупщик» может получить большую прибыль, перепродав продукцию одного дистрибутора другому. В результате возникновения таких ситуаций конечный потребитель вынужден приобретать товар в других регионах в силу нехватки товара в его родном регионе.
Главной целью при распространении товара по распределенной территории является минимизация затрат на транспортировку товара. Поэтому независимо от предполагаемого спроса на товары в конкретных регионах, предприятию нужно устанавливать такие цены на свою продукцию, которые бы максимизировали валовую прибыль.
Одним из эффективных инструментов, применяемых для вычисления валовой прибыли и отслеживания возможных «перетоков» продукции, является теория графов. В настоящее время она интенсивно развивается и применяется во многих областях, помимо экономики. [1-3]. Это объясняется тем, что многие ситуации и модели можно описать с помощью графовых моделей.
Проблематика исследования является актуальной, так как ценовая политика предприятия играет большую роль в его успешном функционировании. В настоящее время предприятия-производители зачастую не подозревают, что после установления той или иной ценовой политики необходимо производить корректировку цен. Одна из причин таких корректировок - появление «перетоков» продукции. Тема негативного влияния «перетоков» продукции на общий объем продаж является малоизученной, и большинство предприятий-производителей не уделяют ей должного внимания. Результаты работы могут использоваться предприятиями для оценки системы дистрибуции на предмет возникновения «перетоков» продукции в ней. При помощи такой оценки у производителей появится возможность увидеть проблемные зоны, существующие в системе дистрибуции и скорректировать цены на свою продукцию в разных регионах.
Целью исследования является анализ системы распределенной дистрибуции товаров предприятия и разработка алгоритмов, применение которых позволит оценить влияние параметров ценовой политики на эффективность работы системы сбыта.
Объект исследования - процесс управления косвенной дистрибуцией товаров, которая ведется на распределенной территории.
Предмет исследования - процесс управления ценами с целью уменьшения потенциальных убытков предприятия ввиду негативного влияния территорий друг на друга.
Задачами данной работы являются:
• построение графовой модели системы дистрибуции предприятия, основанной на географической структуре территории продажи товара;
• разработка алгоритма вычисления валовой прибыли с помощью построенной модели;
• разработка алгоритма оценки величины «перетока» продукции с помощью построенной модели;
• выявление зависимости величины «перетоков» продукции от параметров ценовой политики;
• программная реализация алгоритмов;
• интерпретация результатов выполнения алгоритмов.
Информационной базой работы являются следующие издания:
• Тарасевич В. М. Ценовая политика предприятия: учебник для вузов. 3-е изд. - СПб.: Питер, 2010. — 320 с.
• Герасименко В.В. Ценообразование: учебное пособие - М.ИНФРА-М, 2005. - 422 с.
• Домнин, Л.Н. Элементы теории графов: учебное пособие / Л.Н.Домнин. - Пенза: Изд-во Пенз. гос. ун-та, 2007. - 144 с.
• Панюкова Т.А. Комбинаторика и теория графов: учебное пособие. - М: Книжный дом «ЛИБРОКОМ», 2012. - 208 с.
Работа состоит из введения, трёх глав, заключения, библиографического списка (17 наименований) и шести приложений.
Во введении содержится обоснование влияния параметров ценовой политики предприятия на его деятельность; сформулирована проблематика исследования, цель, задачи, а также предмет и объект исследования; указана информационная база исследования.
В первой главе содержится теоретическое обоснования проблематики ис-следования; приведены основные принципы дистрибуции товаров и причины географической дифференциации цен; описаны инструменты теории графов, позволяющие решать различные практические задачи.
Во второй главе содержится постановка задачи вычисления валовой прибыли от торговли на распределенной территории, постановка задачи вычисления максимально возможной прибыли перекупщика от перепродажи продукции между районами дистрибуции, постановка задачи выявления зависимости между максимально возможной прибылью от «перетоков» и параметрами ценовой политики, построение графовой модели дистрибуции продукции на множестве территорий, решение поставленных задач с помощью построенной модели и алгоритмов маршрутизации.
В третьей главе содержится программная реализация и интерпретация результатов вычислительного эксперимента, основанного на применении алгоритмов, описанных в главе 2.
В заключении работы представлены основные результаты работы и сделаны выводы по результатам компьютерного моделирования системы дистрибуции то-варов на территории Центрального Федерального округа России и сделаны выводы об условиях возникновения негативного влияния друг на друга территорий на основании анализа данных компьютерного моделирования системы дистрибуции товаров на территории Центрального Федерального округа России.
В данной работе были рассмотрены основные причины географической дифференциации цен, а также примеры использования теории графов при моделировании различных процессов и систем. В ходе работы была построена графовая модель системы дистрибуции предприятия-производителя, которое занимается распространением своей продукции в Центральном Федеральном округе. Для расчета величины «перетоков» продукции в системе дистрибуции такого предприятия были спроектированы и програмно реализованы алгоритмы, основанные на работе с графовой моделью такой системы.
Сформулируем основные выводы:
1. В ходе работы удалось разработать графовую модель системы дистрибуции предприятия и смоделировать систему дистрибуции товаров стоимостью от 1000 до 150000 рублей за тонну в Центральном Федеральном округе.
2. Разработана программа, реализующая предложенную модель и позволяющая выполнить симуляцию работы системы дистрибуции в Центральном Федеральном округе.
3. При текущей рыночной стоимости транспортировки продукции для пред-приятий, владеющих распределенной сетью дистрибуции товаров на территории Центрального Федерального округа, риск «перетоков» не возникает при средней стоимости продукции, не превышающей 13 319,61 рублей за тонну.
4. Для предприятий, устанавливающих на свою продукцию разный разброс цен, «перетоки» продукции могут вести себя совершенно по-разному. Например, при некоторых условиях «перетоки» продукции могут возникать при разбросе цен, равном 500 рублей, но не возникать при разбросе, равном 2500 рублей. Поэтому необходимо отметить, что большее влияние на возникновение «перетоков» оказывает не общий разброс цен во всей системе дистрибуции, а разница цен на соседних территориях.
5. Средняя цена, при которой начинают возникать «перетоки» продукции зависит от уровня разброса конечных цен. Например, для предприятий, имеющих СКО цен, равный 1%, «перетоки» продукции возникают при средней цене, большей чем 91369,24 рублей, а для предприятий, имеющих СКО цен в 5%, «перетоки» возникают при средней цене в 19145,99 рублей. Соответственно, для предприятий, имеющих большую среднюю цену, риск «перетоков» велик даже при малом разбросе цен и предприятиям с большей стоимостью продукции рекомендуется использовать неценовые методы борьбы с «перетоками».
6. Вероятность возникновения «перетоков» в системе дистрибуции, определяемая получаемой «перекупщиком» прибылью, больше для тех предприятий, которые имеют более неравномерное распределение конечных цен при движении от одной территории продажи к другой.
Ценность данной работы состоит в том, что графовая модель, с помощью которой была представлена система дистрибуции предприятия может быть использована в собственной системе поддержки принятия решений предприятия. В будущем, если предприятие создаст такую систему на основе графовой модели своей системы дистрибуции, то это позволит ему оперативно получать ответы на вопросы, связанные с продвижением нового товара на рынок. Так как при выводе нового товара на рынок необходимо ценовое регулирование, то главная задача предприятия в связи с этим - это определение того, в каких рамках или пределах это регулирование должно осуществляться.
1. Сурьянинов Н.Г. Применение теории графов для описания топологических связей стержневых систем [Электронный ресурс] / Н.Г. Сурьянинов, Ю.В. Корниенко // Труды Одесского политехнического университета. - 2013. - №3. - с.23¬27. - Режим доступа: http://pratsi.opu.ua/app/webroot/articles/1392967064.pdf. - (Дата обращения: 04.03.2017).
2. Шилин А.Н. Методика применения теории сигналных графов при изучении
электротехники и теории автоматического [Электронный ресурс] / А.Н. Шилин, И.А. Коптелова, О.А.Крутякова // Известия волгоградского государственного технического университета. - 2015. - №4. - с.168-171 - Режим доступа:
http://cyberleninka.ru/article/n/metodika-primeneniya-teorii-signalnyh-grafov-pri- izuchenii-elektrotehniki-i-teorii-avtomaticheskogo-upravleniya._- (Дата обращения: 08.03.2017).
3. Сизова О.А. Применение элементов теории графов в различных сферах научной деятельности [Электронный ресурс] / О.А.Сизова // Материалы между-народной научной конференции «Математика, ее применение и преподавание», Костанайский государственный педагогический институт, г.Костанай, - 2012. - Режим доступа: https://www.kspi.kz/files/articles/matem_2012_1-112-116.pdf. - (Дата обращения: 13.03.2017).
4. Школа прямых продаж. -http://directsalez.ru/kanalyi-distributsii/.- (Дата об-ращения: 20.03.2017).
5. Тарасевич, В. М. Ценовая политика предприятия: учебник для вузов. 3-е изд. / В. М. Тарасевич. - СПб : Питер, 2010. - 320 с.
6. Герасименко, В.В. Ценообразование: учебное пособие / В.В. Герасименко. - М. ИНФРА-М. 2007. - 422 с.
7. Панюкова, Т.А. Комбинаторика и теория графов: учебное пособие / Т. А. Панюкова. - Изд. 2-е. - Москва : Либроком, 2012. - 208 с.
8. Богомолов, А. В. Применение теории графов в программировании / А. В. Богомолов, И. Н. Исаева // Новые информационные технологии в образовании : материалы международной научно-практической конференции, 13-16 марта 2012 г., г. Екатеринбург / Рос. гос. проф.-пед. ун-т. - Екатеринбург, 2012. - С. 66-68.
9. Каравайцева А. А. Решение транспортных задач с помощью теории графов / А. А. Каравайцева // Экономика и управление: проблемы, тенденции, перспективы развития: материалы IV Междунар. науч.-практ. конф. (Чебоксары, 22 окт. 2016 г.) / редкол.: О. Н. Широков [и др.]. — Чебоксары: ЦНС «Интерактив плюс», 2016. — С. 155-156.
10. Атаев З.А. Моделирование энергетического пространства Смоленской об-ласти / З.А. Атаев // Региональные исследования. - 2008. - №4(19). - с.26-31.
11. Колычев В.Д. Программная реализация визуальных моделей управления проектами [Электронный ресурс] / В.Д.Колычев // Современные проблемы науки и образования. - 2014. - №3. - Режим доступа: http://www.science- education.ru/117-13219. - (Дата обращения: 20.04.2017)
12. Смагин В.А. Математическая модель надежности функционирования коллектива операторов и сложных программных комплексов / В.А.Смагин // Информация и космос. - 2007. - № 1. - с. 75-80.
13. Транспортная логистика [Электронный ресурс] : электрон. метод. указания и рекомендации по проведению практ. занятий / Минобрнауки России, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т); сост. Б. А. Титов, И. В. Кольцов. - Электрон. текстовые и граф. дан. (1,8 Мбайт). - Самара, 2012. - 1 эл. опт. диск (CD-ROM).
14. Гурова Д.Г. Применение математического аппарата теории графов при решении экономических задач [Электронный ресурс] /Д.Г.Гурова // Международный студенческий научный вестник. - 2016. - №3-3. - с. 375-377. - Режим доступа: https://eduherald.ru/ru/article/view?id=15016. - (Дата обращения: 25.04.2017).
15. Орлов А. И. Графы при моделировании процессов управления промышленными предприятиями / А.И.Орлов // Управление большими системами. Специальный выпуск №30.1 "Сетевые модели в управлении". - М.: ИПУ РАН, 2010. - с.62-75.
16. Левитин А.В. Алгоритмы: введение в разработку и анализ. : пер. с англ. / А.В.Левитин - М.: Издательский дом «Вильямс», 2006 - 576 с.
17. Алгоритмы: построение и анализ / Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн - 2-е изд. - М.: Издательский дом «Вильямс», 2016 - 1328 с.