Typologie diskrétních lokačních úloh

Abstract

Bakalářská práce představuje přehled 18 reprezentativních úloh lokační analýzy. V teoretické části jsou definovány různé typy diskrétních lokačních úloh a jejich matematické zápisy s rozšířeným vystvětlením a srovnáním. Byly přezkoumány standardní úlohy, jako jsou kapacitní a nekapacitní model s lokalizací zdrojů, úlohy o umístění p-center a p-mediánů, a méně známé úlohy, které se objevily v posledních letech. Praktickou část nahrazuje řešení lokačních úloh v optimalizačním softwaru a zobrazení výsledku s využitím náhodných hodnot.This bachelor thesis presents a survey of 18 representative problems in location research. In the theoretical part, different types of discrete facility location problems and their mathematical notation with extended explanation and comparison are defined. Standard problems such as simple uncapacitated/capacitated facility location, center, median location problems, and less know problems that appeared in recent years were reviewed. The practical part is replaced by solving location problems in optimization software and representing the result using random values.