Göm meny
Kursinformation ETE351

ETE351 Optimering för ingenjörer

Bilder från föreläsningar

Föreläsningsbilderna ges i tre versioner: 4 i 1 (fyra bilder på varje sida, för utskrift), 1 i 1 (en bild på varje sida), och helbild (för att titta på som föreläsning).

Tips: Ladda ner helbildsversionen och titta på den med ett program som som visar en sida i taget och tillåter snabba bildväxlingar.

Fö 1: Introduktion, LP-exempel: För utskrift: 4 i 1, 1 i 1. Ej för utskrift: helbild.

Fö 2-3: Konvexitet och optimalitetsvillkor: För utskrift: 4 i 1, 1 i 1. Ej för utskrift: helbild.

Fö 4: Simplexmetoden: För utskrift: 4 i 1, 1 i 1. Ej för utskrift: helbild.

Fö 5: LP-dualitet: För utskrift: 4 i 1, 1 i 1. Ej för utskrift: helbild

Fö 6: Grafer, träd, cykler: För utskrift: 4 i 1, 4 i 1. Ej för utskrift: helbild

Fö 7: Vägar och flöde: För utskrift: 4 i 1, 1 i 1. Ej för utskrift: helbild.

Fö 8: Flöde i nätverk: För utskrift: 4 i 1, 1 i 1. Ej för utskrift: helbild.

Fö 9: Olinjär optimering med bivillkor: För utskrift: 4 i 1, 4 i 1. Ej för utskrift: helbild.

Fö 10: Heltal: För utskrift: 4 i 1, 1 i 1. Ej för utskrift: helbild.

Fö 11: Komplexitet, heuristiker: För utskrift: 4 i 1, 1 i 1. Ej för utskrift: helbild.

För utskrift: Kurssammanfattning av första delen. Ej för utskrift: helbild.

Fö 12: För utskrift: Introduktion, modellering. (Ej för utskrift: helbild.)
För utskrift: Projekt 1. (Ej för utskrift: helbild.)

Fö 13: För utskrift: Dynamisk programmering. (Ej för utskrift: helbild.)
För utskrift: Projekt 2. (Ej för utskrift: helbild.)

Fö 14: För utskrift: Lagrangedualitet, Dantzig-Wolfedekomposition. (Ej för utskrift: helbild.)

Filmer: Utdrag från föreläsningar

Följande filmer innehåller små delar av mina föreläsningar, närmare bestämt konkret problemlösning utan speciellt mycket förklaring. Tanken är att man ska kunna repetera dessa bitar efter föreläsningen. (Filmerna uppdateras inte varje år, så mindre skillnader kan uppträda.)

KKT-villkoren.
Simplexmetoden.
LP-dualitet.
Billigaste uppspännande träd.
Handelsresandeproblemet.
Kinesiska brevbärarproblemet.
Billigaste väg.
Maxflödesproblemet.
Dynamisk programmering för kappsäcksproblemet.
Simplexmetoden för minkostnadsflödesproblemet.
Ungerska metoden för tillordningsproblemet.
Zoutendijks metod för olinjär optimering med bivillkor.
Land-Doig-Dakins metod för linjära heltalsproblem.
Flera olika heuristiker.

Dynamisk programmering.
Lagrangedualitet.
Dantzig-Wolfedekomposition.


Sidansvarig: Kaj Holmberg
Senast uppdaterad: 2022-10-07