Original title: Aplikace úlohy o pokrytí na hasební obvod stanice Ovčáry
Translated title: Application of set-covering problem to fire district station Ovčáry
Authors: Ulrychová, Lenka ; Skočdopolová, Veronika (advisor) ; Kuncová, Martina (referee)
Document type: Bachelor's theses
Year: 2011
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
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. 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.
Keywords: area coverage; distribution problems; Fire Brigade; linear programming; set-covering problem; distribuční úlohy; Hasičský záchranný sbor; lineární programování; plošné pokrytí; úloha o pokrytí

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/25128

Permalink: http://www.nusl.cz/ntk/nusl-73510


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses