(Lineare) Optimierung: Simplexalgorithmus / Solver

 

Aufgabe 1:

Im Betrieb Rasch & Ruh werden auf zwei Maschinen zwei Produkte P1 und P2 hergestellt. Die jeweilige Bearbeitungszeit, die Maschinenlaufzeit und die Verkaufspreise kann man der folgenden Tabelle entnehmen:

 

 

P1

P2

max. Maschinenlaufzeit

Maschine 1

15

30

450

Maschine 2

25

20

480

Verkaufspreis

40

60

 

 
 
 

 

 

 

 

 


Wie viele Stücke müssen von P1 und P2 produziert werden, damit der Umsatz maximal wird?

 

 

Lösungsvorbereitung:

 

Bedingungen:         x = Anzahl der Produkte P1 und y = Anzahl der Produkte P2

               

 

Zielfunktion:        

 

 

 

 

 

 

 

Lösung 1:      Solver mit Excel

Zur Solver-Lösung

 

 

 

Lösung 2:     Graphische Lösung

Zum dynamischen html-Arbeitsblatt

 

Das Bild dokumentiert die graphische Lösung

Lösung 3:     Simplexalgorithmus