Ein Händler beliefert drei Großkunden aus zwei Werken. Jede Lieferung muss über eines von zwei möglichen Zwischenlagern laufen; Direktlieferungen vom Werk zum Kunden sind nicht möglich. Die Mengen sind beliebig teilbar.

Werk W1 kann höchstens 500 Einheiten liefern, Werk W2 höchstens 400 Einheiten. Mit Werk W2 besteht ein Mindestabnahmevertrag: Aus W2 müssen mindestens 150 Einheiten abgenommen werden.
Kunde K1 benötigt genau 250 Einheiten, K2 genau 300 Einheiten und K3 genau 200 Einheiten.

Die Lager müssen erst angemietet werden. Lager L1 kostet 3000 € Miete und kann höchstens 800 Einheiten umschlagen, Lager L2 kostet 2500 € Miete und kann höchstens 700 Einheiten umschlagen. Nicht angemietete Lager können nicht genutzt werden. Ein Lager gibt genau die Menge weiter, die es erhält.

Transportkosten Werk → Lager [€/Einheit]:
     | L1 | L2
W1   | 4  | 6
W2   | 5  | 3

Transportkosten Lager → Kunde [€/Einheit]:
     | K1 | K2 | K3
L1   | 3  | 5  | 7
L2   | 6  | 4  | 3

Welche Lager sollen angemietet werden und wie sollen die Warenströme verlaufen, damit die Summe aus Miet- und Transportkosten minimal ist?
