Aplikace úlohy o pokrytí na hasební obvod stanice Ovčáry

Lenka Ulrychová

Bakalářská práce

Application of set-covering problem to fire district station Ovčáry

Anotace:

Tato práce se zabývá úlohou o pokrytí, která patří do kategorie distribučních úloh lineárního programování a je možné v praxi nalézt v mnoha podobách. V klasické úloze o pokrytí se jedná o výstavbu nových obslužných stanic, tato práce je však zaměřena na již postavenou stanici a zkoumá rozhodnutí o její výstavbě, jako stanice typu JPO I, v úloze se počítá s tzv. stupni nebezpečí. Práce je založena na skutečných datech, poskytnutých Hasičským záchranným sborem Středočeského kraje. První část je zaměřena na teorii distribučních úloh, optimalizačního systému MPL, pomocí kterého je problém řešen, a čtenář se v práci dozví i něco málo z historie HZS v České republice. V další části je přidána modifikace pro prozkoumání plošného pokrytí dané oblasti, kde jsou místo stanic započítány již samotné jednotky.

Abstract:

This thesis deals with the set-covering problem which belongs to distribution problems of the linear programming and in a practice can be found in many forms. The main goal of the standard set-covering problem is the construction of a new operating station which contains a degree of danger, but this thesis is focused on one operating station and examines the decision about its construction like a station of type JPO I, the problem contains so-called degrees of danger. Thesis is based on the real data provided by Fire Brigade of the Central region (Hasičský záchranný sbor Středočeského kraje). The theory of the distribution problems and optimization system MPL (which is the problem solved by) is presented in the first part. There a reader can also find a little information from the history of The Fire Brigade of the Czech Republic (HZS ČR). In the next part there is the description of modification for examining area coverage of the territory, where fire units are included instead of operating stations.

Klíčová slova

Hasičský záchranný sbor, plošné pokrytí, úloha o pokrytí, distribuční úlohy, lineární programování

Keywords

Fire Brigade, area coverage, set-covering problem, distribution problems, linear programming

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 6. 1. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 1. 6. 2011
• Vedoucí: Veronika Skočdopolová
• Oponent: Martina Kuncová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii