Научная статья на тему 'Выбор оптимального места для складского помещения в сети магазинов:тезисы доклада'

Выбор оптимального места для складского помещения в сети магазинов:тезисы доклада Текст научной статьи по специальности «Экономика и бизнес»

CC BY
146
17
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
SHORTEST PATH / COST MINIMIZATION / WAREHOUSE / DIJKSTRA’S ALGORITHM / KRUSKAL’S ALGORITHM

Аннотация научной статьи по экономике и бизнесу, автор научной работы — Ревякин Александр Михайлович, Никоненко Ксения Александровна

The authors did consider the problem of finding the optimal placement of storage areas for the shops inside one retail chain. The authors have presented algorithms for finding the optimal placement of stock in one of the shops, in order to minimize transport costs. The result of the calculation gives reason to decide in what store is cheaper and easier to place the warehouse.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по экономике и бизнесу , автор научной работы — Ревякин Александр Михайлович, Никоненко Ксения Александровна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Выбор оптимального места для складского помещения в сети магазинов:тезисы доклада»

УДК 519.863

Выбор оптимального места для складского помещения в сети магазинов:

тезисы доклада

А. М. Ревякин, К. А. Никоненко

Национальный исследовательский университет «МИЭТ», Москва, Россия nikonenko_ksenia@mail.ru

Choice of Optimum Place for a Warehouse inside Retail Chain

A. M. Revyakin, K. A. Nikonenko

National Research University of Electronic Technology, Moscow, Russia nikonenko_ksenia@mail.ru

The authors did consider the problem of finding the optimal placement of storage areas for the shops inside one retail chain. The authors have presented algorithms for finding the optimal placement of stock in one of the shops, in order to minimize transport costs. The result of the calculation gives reason to decide in what store is cheaper and easier to place the warehouse.

Keywords: shortest path; cost minimization; warehouse; Dijkstra's algorithm; Kruskal's algorithm.

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

© Ревякин А. М., Никоненко К. А.

Рассмотрим проблему размещения склада для магазинов торговой организации «Кораблик», которая специализируется на продаже детских товаров. В условиях большой рождаемости детские магазины приобретают популярность среди населения. Для удовлетворения спроса на детские игрушки требуется увеличить поставки, а следовательно, в целях экономии финансовых средств необходимо разместить склад в одном из действующих магазинов «Кораблик». Склад должен иметь оптимальное расположение относительно всех магазинов торговой организации. Другими словами,

Ревякин А. М, Никоненко К. А.

перед главным директором стоит задача найти удобный для склада магазин, от которого будет выгоднее и быстрее, даже при наличии дорожных затруднений, развозить новый товар по остальным магазинам.

С помощью алгоритмов Дейкстры и Краскала в сети (см. рисунок) найдена матрица кратчайших расстояний между каждой парой магазинов сети. В качестве места для склада выбрана медиана сети (магазин № 7 — У7).

3

Сеть с остовом кратчайших расстояний

Выбор места для склада в магазине № 7 (У7) позволил уменьшить затраты на перевозку детских игрушек в другие магазины и сэкономить время в пути.

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

Решением задачи оптимального размещения склада могут воспользоваться как крупные организации, так и малые предприятия.

Литература

1. Ревякин А. М., Бардушкина И. В. Математические методы моделирования в экономике. М.: МИЭТ, 2013. 328 с.

2. Ревякин А. М., Бардушкина И. В., Терещенко А. М. Математические методы и модели в исследовании операций. М.: ИЦ МГАДА, 2013. 264 с.

3. Математические методы принятия решений и сетевые модели в управлении и экономике / И. Н. Абанина , В. В. Бардушкин , И. В. Бардушкина и др.; под общ. ред. И. Н. Аба-ниной, А. М. Ревякина. М.: ИЦ МГАДА, 2014. 176 с.

4. Исаченко А. Н., Ревякин А. М. Матрои-ды в математическом моделировании экономических систем // Экономические и социально-гуманитарные исследования. 2015. № 1 (5). С. 13—18.

Ревякин Александр Михайлович — кандидат физико-математических наук, доцент кафедры высшей математики № 2 Национального исследовательского университета «МИЭТ» (Россия, 124498, Москва, г. Зеленоград, пл. Шокина, д. 1), arevyakin@mail.ru

Никоненко Ксения Александровна — студентка группы ЭУ-31 Национального исследовательского университета «МИЭТ» (Россия, 124498, Москва, г. Зеленоград, пл. Шокина, д. 1), nikonenko_ksenia@mail.ru

Рационализм и универсалии культуры: материалы международной научно-практической конференции

References

1. Revyakin A. M., Bardushkina I. V. Matema-ticheskie metody modelirovaniya v ekonomike (Mathematical Modeling Methods in Economics), M., MIET, 2013, 328 p.

2. Revyakin A. M., Bardushkina I. V., Teresh-chenko A. M. Matematicheskie metody i modeli v issledovanii operatsii (Mathematical Methods and Models in Operational Research), M., ITs MGADA, 2013, 264 p.

3. Matematicheskie metody prinyatiya reshenii i setevye modeli v upravlenii i ekonomike (Mathe-maticak Methods of Decision Making and Network Models in Administration and Economics), I. N. Abanina , V. V. Bardushkin , I. V. Bardushkina i dr., pod obshch. red. I. N. Abaninoi, A. M. Revya-kina, M., ITs MGADA, 2014, 176 p.

4. Isachenko A. N., Revyakin A. M. Matroidy v matematicheskom modelirovanii ekonomicheskikh sistem (Matroids in Mathematical Modeling of Economic Systems), Ekonomicheskie i sotsial'no-gumani-tarnye issledovaniya, 2015, No. 1 (5), pp. 13—18.

Revyakin Alexander M., Ph.D. of physical and mathematical sciences, associate professor, associate professor of Higher Mathematics Department No. 2, National Research University of Electronic Technology (Shokin Square, 1, 124498, Moscow, Zelenograd, Russia), arevyakin@mail.ru

Nikonenko Kseniya A., student of EU-31 group, National Research University of Electronic Technology (Shokin Square, 1, 124498, Moscow, Zelenograd, Russia), nikonenko_ksenia@mail.ru

i Надоели баннеры? Вы всегда можете отключить рекламу.