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?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Althöfer, I., Voigt, R. (2014). Mathematische Optimierung im Land der Quadrate. In: Spiele, Rätsel, Zahlen. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55301-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-55301-1_16
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-642-55300-4
Online ISBN: 978-3-642-55301-1
eBook Packages: Life Science and Basic Disciplines (German Language)