Original title: Dopravní problém, jeho zobecnění a aplikace v pravděpodobnosti a statistice
Translated title: The transportation problem, its generalizations and applications in probability and statistics
Authors: Doležel, Pavel ; Kopa, Miloš (referee) ; Dupačová, Jitka (advisor)
Document type: Master’s theses
Year: 2009
Language: cze
Abstract: [cze] [eng]
V práci se autor zabývá specifickou optimalizacní úlohou, tzv. dopravním problémem a jeho rešením. Uvádí ruzné metody rešení dopravního problému a jeho aplikace v teorii pravdepodobnosti a matematické statistice, zejména na statistické trídení L1 norme a rekonstrukce kontingencních tabulek. Zvláštní místo je venováno ruzným modifikacím klasického dopravního problému, predevším vícerozmernému dopravnímu problému. Podstatnou cástí práce jsou vybrané aplikace dopravního problému na rešení kontrétních úloh a uvedení nekterých algoritmu, které se k rešení používají. Author describes a specific optimization problem-the transportation problem and analyzes relevant solution methods. Several methods of solving the transportation problem are listed, applied or introduced and applications of the transportation poblem in the theory of probability and mathematical statistics are presented, namely the statistical sorting in L1 norm and re-construction of contingency tables. Special interest is devoted to several modifications of ordinary transportation problem, mainly the multiindex transportation problem. The crucial part of the work are selected applications of the transportation problem to particular problems and showing some algorithms used for finding solutions.

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/27657

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


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses