Экономические науки

Реализация модели трехиндексной транспортной задачи в программной среде MathCad

Костенко Дмитрий Александрович / Kostenko Dmitrii Aleksandrovich - студент,
магистерская программа «Стратегическое управление логистикой»,
факультет экономики,
Национальный исследовательский университет «Высшая школа экономики», г. Санкт-Петербург

Аннотация: задача данного исследования состояла в изучении теоретических основ трехиндексной транспортной задачи, возможностей ее применения в планировании цепи поставок крупных торговых организаций, а также в написании реализации алгоритма решения данного типа задачи. Для реализации задачи были использованы следующие методы: изучение литературы по выбранной тематике; анализ алгоритмов решения трехиндексной транспортной задачи; моделирование реализации данных алгоритмов решения в программной среде MathCad. Проделанная работа предлагает алгоритм реализации трехиндексной транспортной задачи, который может применяться на практике крупными торговыми предприятиями.
Abstract: the objective of the current study was to study the theoretical foundations of three-index transportation problem, possibilities of its application to the planning of the supply chain of major trade organizations, as well as writing of an algorithm for solving this type of problem. To implement the objectives following methods were used: the study of the literature on selected topics; analysis of algorithms for solving the three-index transportation problem; modeling algorithms of these solutions in a software environment - MathCad. The given study proposes the implementation of the algorithm of transportation problem solution, which can be practiced by large commercial enterprises.

Ключевые слова: транспортная задача, трехиндексная транспортная задача, планирование цепей поставок, линейное программирование, метод потенциалов.
Keywords: transportation problem, three-index transportation problem, supply chain management, linear programming, method of potentials.

Литература

1.    Бочкарев А. А. Планирование и моделирование цепи поставок. – М.: Альфа-Пресс, 2008. – 192 с.
2.    Юдин Д. Б., Гольштейн Е. Г. Задачи и методы линейного программирования. – М., 1964. – 494 с.
3.    Frieze A. M. Complexity of a 3-dimensional assignment problem // European J. Oper. Res. 1983. V. 13, № 2. P. 161-164.
4.    Раскин Л. Г., Кириченко И. О. Многоиндексные задачи линейного программирования. – М., 1982. – 242 c.
5.    Алексеев Е. Р., Чеснокова О. В. Mathcad 12, 2005, 224 с.