Original title: Dopravní problém
Translated title: Transportation problem
Authors: Zymáková, Iva ; Houda, Michal (referee) ; Lachout, Petr (advisor)
Document type: Master’s theses
Year: 2009
Language: cze
Abstract: As a transportation problem we usually denote one of the classical problems of the linear programming. This is just a very special case of more general problem, which is sometimes called Kantorovich transportation problem. I describe Kantorovich problem and its solution in some special cases in this work. Particularly, I describe the solution of the problem with quadratic cost and the solution of the problem with concave cost on the real line, in detail. At the end of the text, I show how the solution of the general problem could be approximated by the solutions of linear task. I solve the problem with some common distributions and with three typical cost functions { linear, strictly convex and strictly concave.

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/27649

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


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