Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Transportproblem

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Bezeichnet $ p_j,j=1:m,$ die vom $ j$-ten Hersteller produzierte Warenmenge, $ q_k,k=1:n,$ die vom $ k$-ten Verbraucher bestellte Warenmenge, $ x_{j,k}$ die Liefermenge vom $ j$-ten Hersteller zum $ k$-ten Verbraucher und $ c_{j,k}$ die Transportkostenrate, so ist

$\displaystyle \sum_{j,k} c_{j,k} x_{j,k} $

unter den Nebenbedingungen

$\displaystyle \sum_k x_{j,k} = p_j,\, \sum_j x_{j,k} = q_k,\, x_{j,k}\ge0 $

zu minimieren, wobei $ \sum_j p_j = \sum_k q_k$.

Erläuterung:

[Beispiele] [Verweise]
  automatisch erstellt am 19.  8. 2013