Beispiel Herstellung zweier Produkte:
Für die Herstellung zweier Produkte
und
werden die Ausgangsstoffe
und
benötigt.
Aus dem folgenden Schema sind die für die Erzeugung einer Produkteinheit ( PE ) der
Produkte
und
erforderlichen Mengeneinheiten ( ME ) der Ausgangsstoffe
sowie die verfügbaren Materialkontingente zu entnehmen.
Der Verkauf einer Produkteinheit von
bzw.
erbringt einen Gewinn von 20 bzw. 60
Gewinneinheiten ( GE ).
Gesucht ist ein Produktionsprogramm, das maximalen Gewinn sichert, wobei mindestens 10
Produktionseinheiten von
erzeugt werden sollen.
Bezeichnet man mit
bzw.
die Anzahl der Produkteinheiten von
bzw.
,
dann ergibt sich die folgende Aufgabe:
Einführung von Schlupfvariablen
führt auf: