Název:
Dopravní problém
Překlad názvu:
Transportation problem
Autoři:
Zymáková, Iva ; Lachout, Petr (vedoucí práce) ; Houda, Michal (oponent) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Abstrakt: 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.