lineare Optimierung

Neue Frage »

stephi Auf diesen Beitrag antworten »
lineare Optimierung
In einem Produktionssystem, das aus 5 Segmenten besteht, werden zwei Produkte hergestellt. Produkt 1 durchläuft nacheinander die Segmente A, B, C und E, während Produkt 2 nacheinander in den Segmenten A, D und E bearbeitet wird.
Die Produktionssegmente weisen die folgenden Kapazitäten auf:
A=8, B=5, C=6, D=7 und E=10 Zeiteinheiten.
Der Kapazitätsbedarf pro Stück beträgt einheitlich in allen Produktionssegmenten 0,5 Zeiteinheiten für Produkt 1 und 1,0 Zeiteinheiten für Produkt 2. An Deckungsbeträgen sind 8 bzw. 12 Geldeinheiten pro Einheit von Produkt 1 bzw. 2 zu erzielen.
Von beiden Produkten können höchstens jeweils 8 Mengeneinheiten abgesetzt werden.

a) Formulieren Sie das Entscheidungsproblem als lineares Optimierungsmodell und bestimmen Sie die optimale Lösung.

Lösung: (I) 8x + 5y + 6z + 10s < 232
(II) 8x + 7t + 10s < 300

jetzt weiß ich nicht wie es weitergeht, habt ihr eine Idee?
Helferlein Auf diesen Beitrag antworten »

Dein Ansatz ist falsch. Es sind doch nur zwei Produkte und nicht vier.

Die Segmente haben unterschiedliche Kapazitäten, stellen also eigene Bedingungsgleichungen dar. Offen bleibt allerdings, was optimiert werden soll. Ich vermute hier ist der Deckungsbeitrag gemeint, da er als einizges extra erwähnt wird.
stephi Auf diesen Beitrag antworten »
RE: lineare Optimierung
ich glaube ich habe ein brett vorm kopf.

wie muss ich es umstellen?
Helferlein Auf diesen Beitrag antworten »

Ich schreib Dir mal die erste Gleichung hin, vielleicht wird es dann klarer:

stephi Auf diesen Beitrag antworten »

danke, es klickt:-D

dann müsste:
(B) 0,5x < 5
(C) 0,5x < 6
(D) 1y < 7
(E) 0,5x + 1y < 10

x, y > 8

Deckungsbeitrag: 8x + 12y --> max.

Bin ich jetz auf dem richtigen Weg?
Helferlein Auf diesen Beitrag antworten »

Fast. Deinen Bedingungen nach müssen mindestens 8 Einheiten verkauft werden, in der Aufgabe steht aber was anderes.
 
 
stephi Auf diesen Beitrag antworten »

x,y < 8

und jetz kann ich es mit dem optimierungsmodell ausrechnen und die optimale Lösung bestimmen?!
Helferlein Auf diesen Beitrag antworten »

Entweder graphisch oder mit dem Simplexalgorithmus.
Da wir es hier nur mit zwei Produkten zu tun habe, würde ich die erste Methode wählen. Ist aber Geschmacksache, wenn nichts genaues angegeben ist.
stephi Auf diesen Beitrag antworten »

danke dir.
wünsch dir ein schönes weihnachten u nen guten rutsch
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »