Dekomposition

Ach und noch etwas:
Da ich nun seit ein paar Tagen damit fertig bin den Stoff das erste Mal komplett durchzuarbeiten, wollte ich fragen, ob jemand von euch eine Zusammenfassung der gesamten Unterlagen besitzt oder selbst erstellt hat!? Wär genial, wenn diese jemand zur Verfügung stellen könnte! Wäre wirklich sehr dankbar!

die Matrizen A1 und A2 geben die Produktionskoeffizienten aij der Faktoren i bzgl. der Güter j an.

Also
A1=
a11 a12
a21 a22

und
A2=
a13 a14
a23 a24

unter Berücksichtigung der Gewinnsätze entsteht dann das LOP.
max c1x1 + c2x2 + c3x3 + c4x4
u.d.N.
a11x1 + a12x2 + a13x3 + a14x4 <= r1
a21x1 + a22x2 + a23x3 + a24x4 <= r2
und NNB

OK?

ich komme damit auch nicht so ganz klar, ich denke man muss bei diesem Punkt einfach mal Mut zur Lücke haben und in der Klausur auf was anderes hoffen.

das simplexverfahren ist anhand der lehrtextbeschreibungen nicht nachvollziehbar. sofern du das verfahren nicht kannst, brauchst´es mit dem lehrtext nicht versuchen. abgesehen davon würde ich das simplexverfahren für die Klausur eher vernachlässigen. 😉
gruß
anke

@Stephan B.:
Danke für die Antwort, jedoch bleibt mir immer noch versagt, wie man von
"A1=
a11 a12
a21 a22

und
A2=
a13 a14
a23 a24"
auf (aus dem Buch)
"A1=
2 3
1 0

bzw.

A2=
1 1
3 1"

kommt! Außerdem weiß ich mit deinen Abkürzungen LOP und NNB leider nichts anzufangen! Sorry! Kannst du das vielleicht nochmal bisschen genauer erläutern?

@laetitiablue: Danke für deinen Beitrag! Jedoch ist mir nicht bewusst, was das Simplexverfahren ist! Du meinst, dass dieses Kapitel 1.2 zur Dekomposition für die Klausur nicht relevant sein wird?

Liebe Grüße aus Kanada

(oder bei dir Guten Abend),

die Zahlen sind einfach da, damit das Beispiel Zahlen hat - könnte also auch
0 8 4 7
1 5 1 1
sein.

LOP = Lineares Optimierung Problem oder LP = Lineares Programm
NNB = Nichtnegativitätsbedingungen

Dank dir für die Erklärung! Bin wohl ein wenig auf dem Schlauch gestanden!

Ich hatte zum glück im erststudium operations research an der Uni.

Google bei Interesse doch einfach mal "Simplex Algorithmus". Es gibt enige nette Beispiele, die einfach erklärt sind. Insbesondere zur Berechnung der Pivot-Elemente.

Das ist recht easy. Formal betrachtet ist sowas immer verwirrend.

Dass sowas nicht dran kommt, würde ich nicht sagen. Ich kann mir vorstellen, dass man durchaus die Gleichungen und NB aufstellen können sollte und z.B. bis zum ersten Tableau rechnen muss ...

da gibt es dann Punkte, dass in der unteren DB- Zeile z.B. die Werte stets negativ sind (beim Anfangstableau) und in der Spalte DB in der untersten Zeile eine 1 steht ... etc.

Genauso sieht es mit den Schlupfvariablen aus, welche die Anzahl der NB entsprechen - sowas kann alles Punkte geben. Die eigentliche Lösung ist wurscht - aber man zeigt, dass man das Verfahren verstanden hat

Sieht alles simple aus ... aber wenn man es sich nur flüchig angeschaut hat - fällt einem sowas natürlich in der Klausur nicht mehr ein.

Ich hatte dafür Lineare Algebra-Buch geholt, da ist relativ einfach Simplex Alghorithmus geklärt...hatte zuerst auch nicht verstanden. Bei der Modul-Beschreibung kann man ja lesen, dass eigentlich Lineare Algebra vorausgesetzt wird und deswegen haben die das im Lehrtext nicht weiter geklärt. Ich hatte alte Klausuren angeschauet und Erstellung von Tableus war auf jeden Fall ein Thema gewesen, also würde ich das nicht einfach überspringen 🙂)
Viel Spass noch alle und wir sehen uns ja im Klausur im September

Hat jemand von euch mal probiert auf das Endtableau für das Unternehmen (KE I, S.6) zu kommen? Mich würde mal interessieren, wie viele Tableaus man dafür benötigt? Ich habe das Gefühl, dass ich einen Rechenfehler in meinen Aufzeichnungen habe, weil ich auch nach 3 Tableaus nicht auf das Endtableau im Skript komme.

mindblaster6 schrieb:

Ach und noch etwas:
Da ich nun seit ein paar Tagen damit fertig bin den Stoff das erste Mal komplett durchzuarbeiten, wollte ich fragen, ob jemand von euch eine Zusammenfassung der gesamten Unterlagen besitzt oder selbst erstellt hat!? Wär genial, wenn diese jemand zur Verfügung stellen könnte! Wäre wirklich sehr dankbar!

Zum Vergrößern anklicken....

Das hatte ich mir damals zusammengefasst aus 20 Klausuren der letzten 10 Jahre. Und wie es der Zufall will, kam dort keinerlei Layoutplanung dran, bei meiner Klausur aber natürlich schon

Panikmeister86 schrieb:

Das hatte ich mir damals zusammengefasst aus 20 Klausuren der letzten 10 Jahre. Und wie es der Zufall will, kam dort keinerlei Layoutplanung dran, bei meiner Klausur aber natürlich schon 😉

Zum Vergrößern anklicken....

In der Klausur des SoSe 2009 kam Layoutplanung dran (Aufgabe 4).

Die Zusammenfassung ist super!