Intuitives Lösen der Aufgabe

Die Ganzzahligkeit der Plattenanzahl ermöglicht es, die Lösung der Aufgabe durch Probieren zu erhalten. Die folgenden Überlegungen führen dann zu einer Probiertabelle (Tabelle 1):

• Die Platte II ist billiger als die Platte I, deshalb ist anzustreben, mehr II als I zu kaufen.
• Aus 4 ≤ Anzahl_D ≤ 16 und Anzahl_E ≤ 5 folgt 2 ≤ Anzahl_II ≤ 8 und Anzahl_I ≤ 5
• Wir beginnen das Probieren mit der größtmöglichen Anzahl der billigen Platten vom Typ II, dies sind 8 Stück, und ergänzen zur Erfüllung der Anforderung um eine Platte vom Typ I. Daraus ergibt sich eine Kostenkalkulation. Im nächsten Schritt betrachten wir nur 7 Platten vom Typ II, ergänzt durch die erforderliche Anzahl Platten des Typs I, danach so weiter bis zu 2 Platten des Typs II.

Ist in einer Optimierungsaufgabe die Ganzzahligkeit nicht gefordert, so erweist sich dieses Vorgehen als nicht sonderlich effektiv. Der Vorteil des Probierens liegt dann jedoch in einer Einschränkung und Näherung der Lösung.