Anzeige
Erschienen in:
2021 | OriginalPaper | Buchkapitel
Using Graph Theory to Solve One Pricing Problem
verfasst von : Tatiana Makarovskikh, Egor Savitskiy, Ruslan Yakupov
Erschienen in: Modern Information Technology and IT Education
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
The paper is devoted to the application of graph theory as one of the most effective tools for assessing various economic indicators. A graph model of an enterprise distribution system based on the classic Dijkstra and Floyd-Warshall algorithms is presented. With the help of the model used, it is possible to calculate the gross profit of an enterprise from trade in a distributed territory. The developed algorithms allow performing calculations taking into account the so-called product flows and determining the maximum profit of a reseller. We show that the average price when the “flow” of products arises depends on the level of dispersion of final prices. In particular, we show that for enterprises with a high average price, the risk of “product flows” is high even for a small dispersion of prices and enterprises with a higher cost of production are recommended to use non-price methods of combating these “product flows”.