Dopravní problém, jeho zobecnění a aplikace v pravděpodobnosti a statistice

Abstract

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.