Оптимізація розміщення автозаправних станцій

Abstract

UA : У кваліфікаційній роботі магістра досліджено стан розвитку та особливості роздрібної торгівлі пальним. Визначено фактори, що впливають на розміщення автозаправних станцій. Досліджено математичні методи та моделі розв’язання задач про розміщення. Проаналізовано алгоритми пошуку субоптимальних рішень задач про розміщення. Доведено, що задача про розміщення автозаправних станцій може бути сформульована як задача пошуку субоптимального рішення на фрагментарній структурі. Розроблено та застосовано алгоритм пошуку субоптимальних рішень задачі розміщення автозаправних станцій.

EN : In the master's work the development condition and features of retail trade of fuel are investigated. The factors influencing the location of gas stations are identified. Mathematical methods and models for solving location problems are investigated. Algorithms for finding suboptimal solutions to location problems are analyzed. It is proved that the problem of locating gas stations can be formulated as the problem of finding a suboptimal solution on a fragmented structure. An algorithm for finding suboptimal solutions to the problem of locating gas stations has been developed and applied.