von Studenten für Studenten
quadratische programmierung
- Ersteller Handan
- Erstellt am
Also dank der ABW-Kompaktveranstaltung in Erfurt ist diese Lücke bei mir jetzt beseitigt.
u sind die Nebenbedingungen, davon brauchst Du soviele, wie Du Nebenbedingungen hast.
v sind die Schlupfvariablen der umgewandelten Zielfunktion. Davon brauchst Du soviele, wie Du unbekannte in der ursprünglichen Zielfunktion hast.
u sind die Nebenbedingungen, davon brauchst Du soviele, wie Du Nebenbedingungen hast.
v sind die Schlupfvariablen der umgewandelten Zielfunktion. Davon brauchst Du soviele, wie Du unbekannte in der ursprünglichen Zielfunktion hast.
Kann mir einer von Euch vielleicht mal eine genaue Vorgehensweise zum löseen dieses Problems geben. Ich hab hier glaube ich ein echt hartes Brett vorm Kopf. Solltet Ihr eine Beschreibung haben könnt Ihr sie auch an [email protected] schicken.
Vielen Dank für Eure Hilfe.
Tim
Vielen Dank für Eure Hilfe.
Tim
Maximus.....
ich finde es sehr gut erkärt im Skript von der netten cordula
ich glaube wichtig ist zu wissen das H die zahlen vor den xquad in der zf ist
c sind die zahlenvor den x (ohne quad) in der zf
A zahlen vor den x in den NB
s schlupfvariablen
b RS von den nb
u gleich anzahl wie s
v gleich anzahl wie x in der ZF
eventuell z hilfsvariablen für jede neg c
und wenn man das tableau erstellt schauen ob neg c
dann für jedes eine hilfsvarable (wie beim simplex)
die zeilen mit neg c mit -1 multip.
dann hilfsfkt.zeile hinzufügen
und die zeilen für die eine hilfsvar. hinzugefügt wurde von der hilfsfktzeile subtrahieren damit die z einen wert von null haben und fertig denn man muss nicht weiter rechnen (laut aufgabenstellung)
hoffe konnte etwas helfen und viel glück
ich finde es sehr gut erkärt im Skript von der netten cordula
ich glaube wichtig ist zu wissen das H die zahlen vor den xquad in der zf ist
c sind die zahlenvor den x (ohne quad) in der zf
A zahlen vor den x in den NB
s schlupfvariablen
b RS von den nb
u gleich anzahl wie s
v gleich anzahl wie x in der ZF
eventuell z hilfsvariablen für jede neg c
und wenn man das tableau erstellt schauen ob neg c
dann für jedes eine hilfsvarable (wie beim simplex)
die zeilen mit neg c mit -1 multip.
dann hilfsfkt.zeile hinzufügen
und die zeilen für die eine hilfsvar. hinzugefügt wurde von der hilfsfktzeile subtrahieren damit die z einen wert von null haben und fertig denn man muss nicht weiter rechnen (laut aufgabenstellung)
hoffe konnte etwas helfen und viel glück
Hey Handan,
vielen Dank für Deine Antwort. Kurze Frage noch:
Bei H bekomme ich dann aber nur 2 von 4 Zahlen... bei 0906 somit 3 und 4. Wie kommen die beiden -1 zustande?
Wenn ich das noch weiß, sollte ich es verstanden haben!
vielen Dank für Deine Antwort. Kurze Frage noch:
Bei H bekomme ich dann aber nur 2 von 4 Zahlen... bei 0906 somit 3 und 4. Wie kommen die beiden -1 zustande?
Wenn ich das noch weiß, sollte ich es verstanden haben!
Bei der Aufgabe 3x1quad+4x2quad -2x1x2-x1-3x2
stimmt hatte ich vergessen zu erwähnen bei -2x1x2 sind ja x1 und x2 multiplikativ verbunden und die -2 teilst du dann fifty fifty für x1 und x2 auf daher kommen die -1 jew zustande ,also wenn sie nur multiplikativ verbunden sind die zahl vor dem produkt aufteilen
ich hoffe habs irgendwie verständlich erklärt
stimmt hatte ich vergessen zu erwähnen bei -2x1x2 sind ja x1 und x2 multiplikativ verbunden und die -2 teilst du dann fifty fifty für x1 und x2 auf daher kommen die -1 jew zustande ,also wenn sie nur multiplikativ verbunden sind die zahl vor dem produkt aufteilen
ich hoffe habs irgendwie verständlich erklärt
Heißt, wenn die nicht multiplikativ verbunden sind entspricht der Wert immer 0?
Naja, nicht ganz.
Bei H handelt es sich um die Hesse-Matrix, welche in der Form
(x1;x2) * H * (x1,x2)T eben den quadratischen Ausdruck ergibt. Du musst einfach die Matrix H mit dem Vektor x multiplizieren (x vorangestellt) und danach das Ergebnis nocheinmal mit x multiplizieren (nachgestellt). Wenn der richtige Audruck rauskommt, hast Du die quadratische Form gefunden.
Wenn Du Dich da noch nicht ganz sicher fühlst, kannst Du nocheinmal bei H. Rödder im Matheskript nachschlagen, da steht das ganz gut drin.
Lieben Gruß!
Bei H handelt es sich um die Hesse-Matrix, welche in der Form
(x1;x2) * H * (x1,x2)T eben den quadratischen Ausdruck ergibt. Du musst einfach die Matrix H mit dem Vektor x multiplizieren (x vorangestellt) und danach das Ergebnis nocheinmal mit x multiplizieren (nachgestellt). Wenn der richtige Audruck rauskommt, hast Du die quadratische Form gefunden.
Wenn Du Dich da noch nicht ganz sicher fühlst, kannst Du nocheinmal bei H. Rödder im Matheskript nachschlagen, da steht das ganz gut drin.
Lieben Gruß!
Vielen Dank für Deine Hilfe - Jetzt sollte ich mit PET durch sein.
Mal sehen was dann am Mittwoch kommt.
#Wünsche Dir viel Glück und danke noch mal!
Mal sehen was dann am Mittwoch kommt.
#Wünsche Dir viel Glück und danke noch mal!
scharras,
alle aufgaben die ich zur quadratischen programmierung gemacht habe,habe ich nach diesen rechenwegen gelöst und kam auf die lösungen von daher habe ich mir das jetzt so angewöhnt....ich bin halt minimalistisch,je weniger regeln ich mir merken muss desto besser für mein wohlbefinden😛 spass aber im moment ist mein motto nicht der weg ist das ziel sondern das ziel ist das ziel und ich komme irgendwie doch an🙂
euch allen viel viel glück am mittwoch und auf niemehr wiedersehen im ABWL forum
alle aufgaben die ich zur quadratischen programmierung gemacht habe,habe ich nach diesen rechenwegen gelöst und kam auf die lösungen von daher habe ich mir das jetzt so angewöhnt....ich bin halt minimalistisch,je weniger regeln ich mir merken muss desto besser für mein wohlbefinden😛 spass aber im moment ist mein motto nicht der weg ist das ziel sondern das ziel ist das ziel und ich komme irgendwie doch an🙂
euch allen viel viel glück am mittwoch und auf niemehr wiedersehen im ABWL forum
