Original title:
Dopravní problém
Translated title:
Transportation problem
Authors:
Zymáková, Iva ; Lachout, Petr (advisor) ; Houda, Michal (referee) 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