Göm meny
Kursinformation TAOP89

TAOP89 Optimering för IT

Information om distansundervisning

(Detta gällde 2020 och 2021.) Att läsa kursen på distans kräver betydande eget ansvar. Nedan följer en detaljerad lista på hur man kan göra för att lära sig stoffet i kursen på distans.

På kurshemsidan finns mycket material, bl.a. alla föreläsningsbilder, i flera varianter, dels för utskrift, med fyra bilder på varje sida, inte riktigt fullständig, och dels precis de bilder som visas på föreläsningen. Ni ska ladda ner de senare, och titta på den med en pdf-visare som visar en sida i taget. Bilderna är nämligen gjorda så att en rad i taget kommer fram. Skriv inte ut! Bläddra inte igenom bilderna för snabbt, utan fundera på vad som står, innan ni går vidare till nästa bild.

Det finns också filmer, dels lite äldre, gjorde för några år sedan, med exempellösning från föreläsningarna, och dels nya, gjorda för denna variant av kursen, för valda delar av föreläsningarna.

Nedanstående rekommenderade tillvägagångssätt för föreläsningarna innehåller följande delar: Bläddra igenom föreläsningsanteckningar, dvs. kör en föreläsning hemma själv. Se filmer (och hör mig föreläsa). Läs avsnitt i boken, för att få den kompletta bilden. Dessa tre delar täcker samma stoff, men kompletterar varandra till ett fullt inlärande.

Lektioner planeras i nuläget att göras med ett interaktivt vertyg, Teams, på de tider som anges i schemat.

Frågor till Kaj skickas lämpligtvis in med email, till kaj.holmberg@liu.se. Notera möjligheten att skicka med en bild på anteckningar eller datorskärm. Jag har lagt in schemalagd tid i nedastående lista, som hållpunkter för när i tiden saker bör göras. Om schemat i TimeEdit och denna sida visar olika tider, är det TimeEdit som gäller.

Nedan anges vilka sidor i föreläsningsbilderna man ska stega igenom. Vissa pdf-visare räknar sidor mer "generöst", de siffrorna anges inom parantes.

Denna sida kan uppdateras ofta. Det som ligger långt fram i tiden kan vara fel.

Förändringar från 2020: Ordningen på delarna har ändrats. Olinjär optimering introduceras senare. Föreläsningarna om simplexmetoden och LP-dualitet har slagits ihop. (Tyvärr har jag inte hunnit numrera om alla filmer mm.)

  1. Fö 1: Introduktion: Ons v 35 2021-09-01 10:15 - 12:00
    Se film fö 1-1: Kursintroduktion.
    Stega igenom fö 1, sid 1-9 (1-94).
    Se film fö 1-2: Några kända exempel.
    Stega igenom fö 1, sid 10-16 (95-103).
    Se film fö 1-3: Är handelsresandeproblemet svårt?
    Stega igenom fö 1, sid 17-20 (104-148).
    Se film fö 1-4: Ett första exempel.
    Stega igenom fö 1, sid 21-30 (105-204).
    Läs bok kap 1.
    Stega igenom fö 1, sid 31-34 (205-223).
    Se film fö 1-5: Tillämpningar.
    Stega igenom fö 1, sid 35-111 (224-323)

  2. Fö 2: Simplexmetoden och LP-dualitet: Tors v 35 2021-09-02 13:15 - 15:00
    Läs bok kap 2.
    Se film fö 2-1: Simplexmetoden.
    Stega igenom fö 2a, sid 1-8 (1-55).
    Stega igenom fö 2a, sid 9 (56-65).
    Stega igenom fö 2a, sid 11-15 (76-101).
    Stega igenom fö 2a, sid 16-22 (102-152).
    Läs bok kap 6 (ej 6.4).
    Se film: Simplexmetoden: Exempel.
    Se film fö 2-2: Sammanfattning av LP-dualitet.
    Se film fö 2-3: LP-dualitet.
    Stega igenom fö 2b, sid 1-11 (1-53).
    Stega igenom fö 2b, sid 12-13 (54-64).
    Stega igenom fö 2b, sid 14-20 (65-113).
    Läs bok kap 7.1 - 7.5.
    Se film: LP-dualitet: Exempel.
    Stega igenom fö 2b, sid 21-33 (114-183).
    Läs bok kap 7.7.
    Stega igenom fö 2b, sid 34 (184-185).

  3. Le 1: Tors v 35 2021-09-02 15:15 - 17:00
    3.2 (film), 2.2, 3.3, 3.9a, 4.3, 4.2.

  4. Le 2: Fre v 35 2021-09-03 10:15 - 12:00
    6.5 (film), 6.12, 6.16, 6.20.
    7.1 (film), 7.10, 7.4, 7.18d,e, 7.17.

  5. Läs instruktioner till lab 1, läs på om Vileopt, och förbered labben.
    Se film om Vileopt.

  6. Lab 1: Simplexmetoden och LP-dualitet
    Tis v 36 2021-09-07 08:15 - 10:00

  7. Här kan man faktiskt börja med lab 6. Se instruktioner sist i denna plan. Det är en programmeringsuppgift, och det är lämpligt att vara ute i god tid, om något skulle krångla. Den ska i princip göras utanför schemalagd tid. Den schemalagda tiden sist i kursen är bara en markering för de som inte hunnit färdigt tidigare.

  8. Fö 3: Grafer, träd, cykler: Ons v 36 2021-09-08 10:15 - 12:00
    Se film: Sammanfattning av föreläsningen.
    Se film: Grafintro.
    Stega igenom fö 6, sid 1-10 (1-47).
    Läs bok kap 10.1.
    Stega igenom fö 6, sid 11-15 (48-89).
    Läs bok kap 10.2.
    Se film: Billigaste uppspännande träd.
    Stega igenom fö 3, sid 16-34 (90-178).
    Läs bok kap 10.3.
    Se film: Handelsresandeproblemet.
    Se film: Handelsresandeproblemet, exempel.
    Stega igenom fö 3, sid 35-38 (179-198).
    Stega igenom fö 3, sid 39-46 (199-241).
    Läs bok kap 10.4, 10.6 och 10.7.
    Se film: Kinesiska brevbärarproblemet: Exempel.

  9. Le 3: Tors v 36 2021-09-09 13:15 - 15:00
    10.16 (film), 10.8a-e, 10.1, 10.4, 10.21.

  10. Fö 4: Vägar och flöde: Fre v 36 2021-09-10 10:15 - 12:00
    Se film: Intro billigaste väg.
    Se film: Sammanfattning av fö.
    Stega igenom fö 4, sid 1-14 (1-53).
    Stega igenom fö 4, sid 15-18 (54-92).
    Se film: Korrekt Dijkstra-algoritm.
    Stega igenom fö 4, sid 19-21 (93-132).
    Stega igenom fö 4, sid 22-25 (133-153).
    Läs bok kap 11.1, 11.2.
    Se film: Billigaste väg: Exempel.
    Stega igenom fö 4, sid 26-31 (154-189).
    Stega igenom fö 4, sid 32-35 (190-225).
    Läs bok kap 12.2.
    Se film: Maxflödesproblemet.
    Stega igenom fö 4, sid 36-40 (226-255).
    Läs bok kap 11.3.
    Se film: Dynamisk programmering för kappsäcksproblemet.

  11. Le 4: Tis v 37 2021-09-14 08:15 - 10:00
    11.1 (film), 11.12, 12.2 (film), 12.1, 11.9, 11.11.

  12. Fö 5: Flöde i nätverk: Ons v 37 2021-09-15 10:15 - 12:00
    Se film: Sammanfattning av fö.
    Stega igenom fö 5, sid 1-6 (1-33).
    Se film: Lösningsmetod för minkostnadsflödesproblem
    Stega igenom fö 5, sid 7-12 (34-119).
    Se film: Simplexmetoden för minkostnadsflödesproblemet: Exempel.
    Läs bok 12.1, 12.3.
    Stega igenom fö 5, sid 13-20 (120-197).
    Läs bok 12.4.
    Se film: Ungerska metoden för tillordningsproblemet.
    Stega igenom fö 5, sid 21-26 (198-203)

  13. Le 5: Tors v 37 2021-09-16 13:15 - 15:00
    12.5 (film), 12.7, 12.18 (film), 12.24.

  14. Läs instruktioner för lab 2, införskaffa en problemtext, läs på om Vineopt, och förbered lab 2 genom att formulera nätverket.
    Se film om Vineopt.

  15. Lab 2: Vineopt, minkostnadsflödesproblem
    Tors v 37 2021-09-16 15:15 - 17:00

  16. Fö 6: Optimalitetsvillkor: Fre v 37 2021-09-17 10:15 - 12:00
    Se film fö 2-0: Sammanfattning av föreläsningen.
    Läs bok kap 4.
    Stega igenom fö 6, sid 1-4 (1-33).
    Se film fö 2-1: Lite teori.
    Stega igenom fö 6, sid 5-15 (34-129).
    Stega igenom fö 6 , sid 16-40 (130-418).
    Se film: KKT-villkoren: Exempel.
    Läs bok kap 5.
    Stega igenom fö 6 , sid 41-52 (419-538).
    Stega igenom fö 6 , sid 53-58 (539-562)

  17. Le 6: Tis v 38 2021-09-21 08:15 - 10:00
    5.2 (film), 5.11, 5.16 (film), 5.23, 5.18.

  18. Fö 7: Olinjär optimering med bivillkor: Ons v 38 2021-09-22 10:15 - 12:00
    Se film: Intro olinjär optimering med bivillkor.
    Stega igenom fö 7, sid 1-10 (1-84).
    Se film: Zoutendijks metod.
    Se film: Zoutendijks metod: Exempel.
    Stega igenom fö 7, sid 11-32 (75-213).
    Läs bok kap 9.1, 9.2.
    Se film: Straffunktioner.
    Stega igenom fö 7, sid 33-41 (214-262).
    Läs bok kap 9.8.
    Se film: Lagrangedualitet.
    Stega igenom fö 7, sid 42-54 (263-371).
    Läs bok kap 17.

  19. Le 7: Tors v 38 2021-09-23 13:15 - 15:00
    9.1a,c (film), 9.5b, 9.8, 17.2, 9.6.

  20. Läs instruktioner till lab 3, läs på om Nileopt, och förbered labben.
    Se film om Nileopt.

  21. Lab 3: Olinjär optimering
    Fre v 38 2021-09-24 08:15 - 10:00

  22. Fö 8: Heltal: Ons v 39 2021-09-29 10:15 - 12:00
    Se film: Heltalsoptimering.
    Stega igenom fö 8 , sid 1-14 (1-69).
    Läs bok kap 3.
    Se film: Litet heltalsexempel.
    Stega igenom fö 8 , sid 15-18 (70-93).
    Stega igenom fö 8 , sid 19-28 (94-186).
    Läs bok kap 13.1, 13.2.
    Se film: Land-Doig-Dakins metod för linjära heltalsproblem.
    Stega igenom fö 10, fö 8 , sid 29-35 (187-270).
    Stega igenom fö 10, fö 8 , sid 36-38 (271-291).
    Läs bok kap 13.3.
    Stega igenom fö 10, fö 8 , sid 39-43 (292-333).
    Läs bok kap 14.

  23. Le 8: Tors v 39 2021-09-30 13:15 - 15:00
    13.10 (film), 14.3 (film), 13.2, 13.15, 13.7a,c.

  24. Läs instruktioner för lab 4 (och 5) och förbered labben.

  25. Lab 4: Heltal
    Fre v 39 2021-10-01 10:15 - 12:00

  26. Fö 9: Komplexitet, heuristiker: Ons v 40 2021-10-06 10:15 - 12:00
    Se film: Komplexitet.
    Stega igenom fö 9 , sid 1-8 (1-47).
    Läs bok kap 15.
    Se film: Heuristiker.
    Stega igenom fö 9 , sid 9-25 (48-196).
    Se film: Exempel på olika heuristiker.
    Läs bok kap 16.1 - 16.3.
    Stega igenom fö 9 , sid 26-36 (197-298).
    Läs bok kap 16.4 - 16.5.
    Se film: Grön optimering.

  27. Le 9: Tors v 40 2021-10-07 13:15 - 15:00
    16.1a,c, 16.4 (film), 16.12, 16.13, 16.17.

  28. Läs instruktioner för lab 5 och förbered labben, genom att konstruera en girig heuristik för lokaliseringsproblemet.

  29. Lab 5: Heuristik
    Fre v 40 2021-10-08 10:15 - 12:00

  30. Fö 10: Optimeringstillämpningar angående miljö:
    Se film: Grön optimering, ordentligt.
    Stega igenom fö 10.

  31. ISOEIT 13: Ons v 41 2021-10-13 10:15 - 12:00 inbjudan, program.

  32. Läs instruktioner för lab 6. Repetera simplexmetoden, speciellt versionen med explicita matriser.
    Skriv en algoritm som kan implementeras.
    Bestäm om ni ska använda Matlab eller Python.

  33. Lab 6: Implementera simplexmetoden. Tors v 41 2021-10-14 13:15 - 15:00

  34. Se film: Sammanfatting av olika problemstrukturer.
    Se film: Sammanfattning av kursen.


Sidansvarig: bjorn.moren@liu.se
Senast uppdaterad: 2022-08-18