Advertisement

Mathematische Optimierung im Land der Quadrate

  • Ingo AlthöferEmail author
  • Roland Voigt
Chapter
  • 3k Downloads

Zusammenfassung

Es gibt Länder, in denen sich fast alles um Schokolade dreht. Ritterspordanien gehört dazu. Dort werden Schokoladentafeln nur in quadratischen Größen hergestellt: Es gibt Tafeln mit 1x1, mit 2x2, 3x3 Stücken usw.

Von den Fabriken werden die Tafeln in besonderen Containern zu den Kunden verschickt, wobei in jeden Container nur genau eine quadratische Tafel passt. Der Transport einer Tafel kostet, unabhängig von ihrer Größe und der Länge des Transportwegs, einen Taler.

Neulich kam es zu folgender Liefersituation: Gleichzeitig gingen Bestellungen von zwei Kunden B1 und B2 ein: Der erste wollte 7 Einheiten haben, der andere 113. Gerade hatten zwei Fabriken A1 und A2 Kapazitäten frei, und zwar jedes der beiden für 60 Schokoladen-Einheiten. Schnell wurde ein Lieferplan entworfen, der insgesamt 10 Tafeln verschickte. Wäre es besser gegangen?

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Institut für MathematikFriedrich‐Schiller-Universität JenaJenaDeutschland
  2. 2.LeipzigDeutschland

Personalised recommendations