M
Follow along with the video below to see how to install our site as a web app on your home screen.
Anmerkung: This feature may not be available in some browsers.
Hallo,
ich bin gerade beim Simplex-Algorithmus, aber was habe ich unter einer freien Variablen zu verstehen?
Mit den freien Variablen habe ich auch so mein Problem.
Bisher verstehe ich das so: Variable, die nicht per Nebenbedingung /Vorzeichen eingeschränkt ist. So ganz schlüssig ist mir das aber auch nicht. Bei dem Ganzen gebe ich kein Gewähr ...
Hi Kerstin,
was sind denn deiner Meinung nach "schlimmere" Fächer?
bisher habe ich Marketing, ProKo, und UF gemacht. IF lasse ich aussen vor, weil ich ohne Formelsammlung sicher da nicht zurechtkomme. Hat mir schon im Grundstudium nicht so gelegen.
Aber nichts, was ich bisher gemacht habe, ist schlimmer als PET.
Also PET auslassen finde ich nicht empfehlenswert, m.E. gibts da viel schlimmere Fächer, auch wenn das Skript nicht wirklich toll ist - aber das muss jeder selbst entscheiden.
Freie Variable nennt man eine Variable, die nicht durch die Nichtnegativitätsbedingung eingeschränkt ist, das ist richtig.
irgendwie bekomm ich die animation von der cd auch nicht zum laufen
das sie größer/ gleich null sein muss habe ich verstanden, aber welche variable überprüfe ich hinsichtlich dieser bedingung?
😕
Normal wird aus der Aufgabenstellung ersichtlich, wie die Variable aussieht, also ob sie frei sein kann. Meistens nicht, s.u., negative Produktionsmengen beispielsweise machen keinen Sinn 😉
Wie Schillrich schon sagte - was willst du denn mit der Info, die du suchst, anfangen 😕?
😕
Normal wird aus der Aufgabenstellung ersichtlich, wie die Variable aussieht, also ob sie frei sein kann. Meistens nicht, s.u., negative Produktionsmengen beispielsweise machen keinen Sinn 😉
Wie Schillrich schon sagte - was willst du denn mit der Info, die du suchst, anfangen 😕?
verstehe das nicht mit der einheitsbasis
shit algorithmus
aber ich schaue nur in den spalten in diesem step, welche ich durch die schlupfvariaben generiert habe?
aber meine maximierungsfunktion berücksichtige ich nicht,oder?
ich verstehe dann nicht,warum in der Zusammenfassung dann von zeilen die rede ist
hier nochmal das tableau
x0 x1 x2 x3 x4 x5 Typ RHS
max 1 5 -10 0 0 0 = -7
0 1 1 1 0 0 = 4
0 1 2 0 1 0 = 6
0 2 1 0 0 -1 = 2
0 6 -2 0 0 0 = 1
Du berücksichtigst auch deine Zielfunktion:
da hast du in der ersten Spalte den Einheitsvektor und die 1 des Einheitsvektors steht in der 1. Zeile
Die Zeilen sind deshalb wichtig, weil die ANzahl der EInheitsvektoren der ANzahl der Zeilen entsprechen muss, damit du die kanonische Form hast. In jeder Zeile muss eine 1 eines Einheitsvektors vorkommen.
In dem Tableau hast du also: Einheitsvektoren in den Spalten x0, x3 und x4.
Die 1 der Einheitsvektoren stehen in den Zeilen 1, 2 und 3.
Du hast aber insgesamt 5 Zeilen, wobei in den Zeilen 4 und 5 eben keine 1 von Einheitsvektoren vorkommen. ergo brauchst du 2 Hilfsvariable.
LG Cordula
ok verstanden
soweit so gut
dann füge ich also zwei hilfsvariablen ein und die entsprechenden vektoren
aber wie müssen diese lauten?
außerdem kommt noch eine zweite maximierungszeile hinzu
alos gliech habe ich auch es gerafft wenn ihr mir dies nochmal erklären könntet
Du berücksichtigst auch deine Zielfunktion:
da hast du in der ersten Spalte den Einheitsvektor und die 1 des Einheitsvektors steht in der 1. Zeile
Die Zeilen sind deshalb wichtig, weil die ANzahl der EInheitsvektoren der ANzahl der Zeilen entsprechen muss, damit du die kanonische Form hast. In jeder Zeile muss eine 1 eines Einheitsvektors vorkommen.
In dem Tableau hast du also: Einheitsvektoren in den Spalten x0, x3 und x4.
Die 1 der Einheitsvektoren stehen in den Zeilen 1, 2 und 3.
Du hast aber insgesamt 5 Zeilen, wobei in den Zeilen 4 und 5 eben keine 1 von Einheitsvektoren vorkommen. ergo brauchst du 2 Hilfsvariable.
LG Cordula
nur für mein Verständnis, wenn ich zB 4 Zeilen habe muss in jeder Zeile einmaleine 1 für einen Einheitsvekor vorkommen, es geht nicht, hypotethisch, dass 4x die 1 in der ersten Zeiele vorkommt, unter Berücksichtigung, dass die übrigen Elemente des Vektors = 0 sind
und es müssen einheitsvekoren sein sprich positiv und es dürfen keine negativen einheitsvektoren sein?
und wieso füge ich eine weitere maximierungszeile ein, welche bei x-1 eine 1 enthält und dann nochmal bei x6 und x7?
bjoern vielleicht solltest du ein fach weglassen und dich bei den anderen fächern auf alte klausuraufgaben und auf themen konzentrieren die öfters klausurrelevant waren.denn jedes
fach 100 % abzudecken oder abdecken zu wollen erscheint mir persönlich als der grösste nahrungslieferant für panik
...wie lange ich pivotisieren muss
Grundsätzlich so lange, bis in der Zielfunktion keine negativen Koeffizienten mehr stehen, da diese für "positive/maximierende" Beiträge zum Zielfunktionswert stehen.
Noch (m)eine inhaltliche Interpretation zum Pivotisieren:An alle anderen: Ist das so richtig oder liege ich falsch?
- Spaltenwahl
Du schaust in der Zielfunktion nach dem kleinsten negativen Koeffizienten. Damit suchst du das Element, das den größten Beitrag zur Maximierung liefert.
Wenn also keine negativen Koeffizienten mehr da sind, kannst du auch nicht mehr Pivotisieren.- Zeilenwahl
Du teilst die RHS durch die Spaltenelemente und wählst dabei dann die Spalte mit dem kleinsten Wert. Damit wird gewährleistet, dass du alle Restriktion der Nebenbedingungen einhältst. Negative Ergebnisse der RHS werden ignoriert.
sehe ich genauso die Regel können wir doch garnicht anwenden da wir keine freien Variablen haben könnenREGEL 2 im PET Skript von Cordula
ich hatte die ganze Zeit Probleme mit der freien Variablen und der Zeile 3
Ich verstehe das jetzt so das es für uns keine freien Variablen gibt sprich Regel 2 kommt nie bei uns zur Anwendung.
Aber wieso existiert sie dann ?????????
lg
Bill