ВВЕДЕНИЕ 9
1 Обзор современного состояния проблемы ценообразования на предприятии 13
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 Построение графовой модели дистрибуции продукции на множестве территорий 48
2.5 Решение задачи вычисления валовой прибыли с помощью построенной модели и алгоритма
Дейкстры 48
2.6 Решение задачи вычисления максимальной прибыли «перекупщика» с помощью
построенной модели 53
ВЫВОДЫ ПО ГЛАВЕ ДВА 60
3 Программная реализация и интерпретация результатов 61
3.1 Программная реализация решения задачи вычисления валовой прибыли предприятия и
максимальной прибыли «перекупщика» 61
3.2 Интерпретация результатов работы программы 64
3.3 Программная реализация решения задачи выявления зависимости между максимально
возможной прибылью от «перетоков» и параметрами ценовой политики 66
ВЫВОДЫ ПО ГЛАВЕ ТРИ 77
ЗАКЛЮЧЕНИЕ 78
БИБЛИОГРАФИЯ
Для успешного функционирования в современном динамично развивающемся мире предприятиям-производителям приходится постоянно заниматься
решением задачи оптимизации поставок. В связи с этим, перед предприятиями производителями встает задача определения грамотной системы дистрибуции и
определения цен на свои товары и услуги. Основная цель предприятия, исходящая
из успешного выполнения данных задач – это максимизация прибыли, получаемой от продаж своих продуктов. Один аз главных факторов, влияющих на прибыль – это цена на продукцию. Установление той или иной цены на продукцию в
системе дистрибуции может приносить компании убытки разного размера. Одна
из причин таких убытков – неправильная логистика и так называемые «перетоки»
продукции. Это ситуации, когда третьи лица занимаются перепродажей и транспортировкой продукции между двумя пунктами системы дистрибуции. Очевидно,
что если между двумя соседними городами (или городами расстояние между которыми мало по сравнению с шириной рынка распространения) расстояние мало,
а разница в ценах на продукцию велика, то маршрут между этими городами является проблемных, так как «перекупщик» может получить большую прибыль, перепродав продукцию одного дистрибутора другому. В результате возникновения
таких ситуаций конечный потребитель вынужден приобретать товар в других регионах в силу нехватки товара в его родном регионе.
Главной целью при распространении товара по распределенной территории
является минимизация затрат на транспортировку товара. Поэтому независимо от
предполагаемого спроса на товары в конкретных регионах, предприятию нужно
устанавливать такие цены на свою продукцию, которые бы максимизировали валовую прибыль.
Одним из эффективных инструментов, применяемых для вычисления валовой прибыли и отслеживания возможных «перетоков» продукции, является теория графов. В настоящее время она интенсивно развивается и применяется во
многих областях, помимо экономики. [1–3]. Это объясняется тем, что многие ситуации и модели можно описать с помощью графовых моделей.
В данной работе были рассмотрены основные причины географической
дифференциации цен, а также примеры использования теории графов при моделировании различных процессов и систем. В ходе работы была построена графовая модель системы дистрибуции предприятия-производителя, которое занимается распространением своей продукции в Центральном Федеральном округе. Для
расчета величины «перетоков» продукции в системе дистрибуции такого предприятия были спроектированы и програмно реализованы алгоритмы, основанные
на работе с графовой моделью такой системы.
Сформулируем основные выводы:
1. В ходе работы удалось разработать графовую модель системы дистрибуции предприятия и смоделировать систему дистрибуции товаров стоимостью от
1000 до 150000 рублей за тонну в Центральном Федеральном округе.
2. Разработана программа, реализующая предложенную модель и позволяющая выполнить симуляцию работы системы дистрибуции в Центральном Федеральном округе.
3. При текущей рыночной стоимости транспортировки продукции для предприятий, владеющих распределенной сетью дистрибуции товаров на территории
Центрального Федерального округа, риск «перетоков» не возникает при средней
стоимости продукции, не превышающей 13 319,61 рублей за тонну.
4. Для предприятий, устанавливающих на свою продукцию разный разброс
цен, «перетоки» продукции могут вести себя совершенно по-разному. Например,
при некоторых условиях «перетоки» продукции могут возникать при разбросе
цен, равном 500 рублей, но не возникать при разбросе, равном 2500 рублей. Поэтому необходимо отметить, что большее влияние на возникновение «перетоков»
оказывает не общий разброс цен во всей системе дистрибуции, а разница цен на
соседних территориях.
5. Средняя цена, при которой начинают возникать «перетоки» продукции
зависит от уровня разброса конечных цен. Например, для предприятий, имеющих
СКО цен, равный 1%, «перетоки» продукции возникают при средней цене, боль79
шей чем 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 с.