Homepage
TAOP86 Kombinatorisk optimering med miljötillämpningar
Bilder från föreläsningar
(Står det 2018, så är det förra årets bilder som kommer att uppdateras.)
Tips: Ladda ner helbildsversionen och titta på den med ett program som tillåter snabba bildväxlingar.
Fö 1: För utskrift: Introduktion, LP-exempel. (Ej för utskrift: helbild.)
Fö 2: För utskrift: Simplexmetoden. (Ej för utskrift: helbild.)
Fö 3: För utskrift: Optimalitetsvillkor. (Ej för utskrift: helbild.)
Fö 4: För utskrift: LP-dualitet. (Ej för utskrift: helbild.)
Fö 5: För utskrift: Grafer, träd, cykler. (Ej för utskrift: helbild.)
Fö 6: För utskrift: Billigaste väg, maxflöde. (Ej för utskrift: helbild.)
Fö 7: För utskrift: Flöde i nätverk. (Ej för utskrift: helbild.)
Fö 8: För utskrift: Heltal. (Ej för utskrift: helbild.)
Fö 9:
För utskrift: Komplexitet, heuristiker.
(Ej för utskrift: helbild.)
För utskrift: Kurssammanfattning.
(Ej för utskrift: helbild.)
Fö 10: ISOEIT 11: inbjudan, program.
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.
Land-Doig-Dakins metod för
linjära heltalsproblem.
Flera olika heuristiker.
Sidansvarig: Kaj Holmberg
Senast uppdaterad: 2019-11-29