0 Daumen
1k Aufrufe

Die 3 Produkte P1, P2 und P3 werden auf den 3 Maschinen M1, M2 und M3 hergestellt. Die Belegungszeiten der Produkte auf der Maschine M1 betragen 2 Minuten für P1, 4 Minuten für P2 und 3 Minuten für P3. M1 besitzt eine freie Kapazität von 1050 Minuten. Alle Produkte belegen die Maschine M2 mit je einer Minute; die Kapazität dieser Maschine beträgt noch 450 

Minuten. Auf der dritten Maschine M3 kann nur P2 gefertigt werden; sie besitzt noch eine Kapazität von 150 Minuten. Die Belegungszeit von P2 auf M3 beträgt 1 Minute.

Der Deckungsbeitrag je Stück der 3 Produkte beträgt 50 € , 80 € bzw. 60 €.

a) Welche Stückzahlen sind jeweils herzustellen, damit der Gesamtdeckungsbeitrag maximal wird?

b) Wie groß ist der optimale Gesamtdeckungsbeitrag und wie hoch sind die freien Kapazitäten der drei Maschinen im Optimum?


Ich wollte nur die Ansätze für Aufgabe A und B Wissen plus die Ungleichungen dazu. Den Rest löse ich selbstverständlich selbst auf, dazu seid ihr ja nicht da, aber die Ansätze bekomme ich nicht gebacken, bei der Aufgabe.

Avatar von

Theorie dazu:

Beschäftige dich mit deinen Unterlagen und/oder mit https://www.mathelounge.de/523248/artikel-optimierung-grafischen-rechnerischen-algorithmus

1 Antwort

+1 Daumen
 
Beste Antwort

Was ist so schwierig daran die Produktionzeiten der Produkte maschinenweise zusammen zu zählen?

maximize_lp(
50*p1+80*p2+60*p3,
[2*p1+4*p2+3*p3<=1050,
p1+p2+p3<=450,
p2<=150
]), nonegative_lp=true;

Avatar von 21 k

Hallo Wächter,
bisher habe ich das Simplex-Verfahren nur auf
Sachverhalte mit 2 Unbekannten angewendet.
Wie geht das mit dreien ?
mfg Georg

Hallo georgborn,

das Verfahren ist das gleiche. Schlupfvariable einführen. Dann den Ecken des Polyeders entlang rechnen...

28A185E9-4E7C-4E63-BE96-A0D80699FA39.jpeg

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community