Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Nebenfächer » mathematik » Kommentare:   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

pruefungen:nebenfach:mathematik:linkomopt2022 [08.03.2022 16:09] – angelegt dexterpruefungen:nebenfach:mathematik:linkomopt2022 [15.03.2022 15:19] (aktuell) – dexter
Zeile 45: Zeile 45:
 == Aufgabe 3) == == Aufgabe 3) ==
  
-<Irgendwas kleines war hier noch glaub ich>+O-Kalkül, zwei Polynome f und g, dritten Grades, zeige, dass f in O_mit_Strich (g). 
 +Danach sollte man glaub ich, aber da bin ich mir unsicher, noch zeigen, dass irgendein Polynom vom Grad 7 nicht in O(f) ist oder so.
  
 Zeige, dass Komplementärgraph (keine Kante <-> Kante) des gegebenen Graphen (überall Grad 3, insgesamt 10 Knoten) eine Eulertour hat (max. 9 Kanten, von 3 zu 6, 6 ist gerade, Eulertour, easy). Zeige, dass Komplementärgraph (keine Kante <-> Kante) des gegebenen Graphen (überall Grad 3, insgesamt 10 Knoten) eine Eulertour hat (max. 9 Kanten, von 3 zu 6, 6 ist gerade, Eulertour, easy).
Zeile 72: Zeile 73:
 Primal und Dual mit 4 Variablen gegeben, zeigen, dass (c_1 + 1) x_1 + (c_2 + 2) x_2 + (c_3 + 3) x_3 + (c_4 + 4) x_4 >= b^T y (indem man dies von c^T x >= b^T y mittels schwacher Dualität folgert) Primal und Dual mit 4 Variablen gegeben, zeigen, dass (c_1 + 1) x_1 + (c_2 + 2) x_2 + (c_3 + 3) x_3 + (c_4 + 4) x_4 >= b^T y (indem man dies von c^T x >= b^T y mittels schwacher Dualität folgert)
  
-<Irgendein einfacher Beweis glaub ich, bezogen auf Dual>+Zeigen Sie: Wenn x und y zulässige Lösungen eines LP sind, dann ist auch tx+(1-t)y für t /in (0,1) eine zulässige Lösung.