Göm meny
Kursinformation TAOP61

TAOP61 Optimering av realistiska, sammansatta system

Information om distansundervisning

Att läsa kursen på distans kräver betydande eget ansvar. Kursen har redan tidigare varit driven av projekten, och all undervisning har syftat till att ge bra förutsättningar för att genomföra projekten. Nu är detta ännu tydligare, eftersom ni måste på egen hand ta in materialet. 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 två varianter, dels en 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 den andra, 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: Se filmer (och hör mig föreläsa). Bläddra igenom föreläsningsanteckningar, dvs. kör en föreläsning hemma själv. 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, typ Zoom, 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. 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.

Tiderna som anges nedan gäller 2020. Andra år stämmer de inte exakt, men de ger en antydan om när saker bör göras. Se aktuellt schema för korrekta tider.

  1. Fö 1:
    Introduktion, formulering av strukturerade modeller.
    Mån v 45 2020-11-02 10:15 - 12:00.
    Se film: Kursintroduktion.
    Stega igenom fö 1, introduktion, sid 1-8 (1-76).
    Se film: Modellering.
    Stega igenom fö 1, modellering, sid 9-35 (77-285).
    Läs bok kap 2.3, 3.3, (4.1), 12.1, (14.5), samt kompendiet kap 1.

    Se film: GLPK.
    Stega igenom fö 1, GLPK, sid 36-40 (286-328).
    Se film: Projekt 1.
    Stega igenom fö 1, projekt 1.
    Läs de detaljerade anvisningarna för projekt 1.

  2. Le 1: Tis v 45 2020-11-03 13:15 - 15:00.
    Modellformulering.
    Uppgifter: 2.4, 3.4, 3.5, 3.8, 2.5, 4.4, 2.3, 3.7.

  3. Gör projekt 1:
    Tors v 45 2020-11-05 08:15 - 10:00.
    Fre v 45 2020-11-06 15:15 - 17:00.
    Mån v 46 2020-11-09 10:15 - 12:00.

  4. Fö 2:
    Dynamisk programmering.
    Tis v 46 2020-11-10 13:15 - 15:00.
    Se film: Dynamisk programmering, del 1.
    Stega igenom fö 2, dynamisk programmering, sid 1-18 (1-136).
    Se film: Dynamisk programmering, exempel.
    Stega igenom fö 2, dynamisk programmering, sid 19-27 (137-204).
    Se film: Dynamisk programmering, del 2.
    Stega igenom fö 2, dynamisk programmering, sid 28-34 (205-247).
    Läs bok kap 11.3.

    Se film: Projekt 2.
    Stega igenom fö 2, projekt 2.
    Läs de detaljerade anvisningarna för projekt 2.

  5. Le 2: Tors v 46 2020-11-12 08:15 - 10:00.
    Dynamisk programmering.
    Uppgifter: 11.8, 13.6b, 11.7, 13.8b, 13.14b.

  6. Gör projekt 2.
    Fre v 46 2020-11-13 15:15 - 17:00.
    Mån v 47 2020-11-16 10:15 - 12:00.
    Tis v 47 2020-11-17 15:15 - 17:00.

  7. Fö 3-5:
    Dekomposition.
    Tis v 47 2020-11-17 13:15 - 15:00.
    Fre v 47 2020-11-20 15:15 - 17:00.
    Tis v 48 2020-11-24 13:15 - 15:00.
    Se film: Lagrangedualitet, del 1.
    Stega igenom fö 3, Lagrangedualitet, sid 1 (1-13).
    Se film: Lagrangedualitet, exempel.
    Stega igenom fö 3, Lagrangedualitet, sid 2-3 (14-42).
    Se film: Lagrangedualitet, del 2.
    Stega igenom fö 3, Lagrangedualitet, sid 4-14 (43-102).
    Se film: Lagrangedualitet, del 3.
    Stega igenom fö 3, Lagrangedualitet, subgradient, sid 15-27 (103-199).
    Läs bok kap 16.6, 17, komp kap 2.

    Se film: Dantzig-Wolfedekomposition, del 1.
    Stega igenom fö 4, Dantzig-Wolfedekomposition, sid 28-36 (200-277).
    Se film: Dantzig-Wolfedekomposition, exempel.
    Se film: Dantzig-Wolfedekomposition, del 2.
    Stega igenom fö 4, Dantzig-Wolfedekomposition, sid 36-46 (277-337).
    Läs komp kap 3.

    Se film: Bendersdekomposition, del 1.
    Stega igenom fö 5, Bendersdekomposition. sid 1 (1-10).
    Se film: Bendersdekomposition, exempel.
    Stega igenom fö 5, Bendersdekomposition. sid 2-5 (11-42).
    Se film: Bendersdekomposition, del 2.
    Stega igenom fö 5, Bendersdekomposition. sid 6-11 (43-86).
    Se film: Bendersdekomposition, del 3.
    Stega igenom fö 5, Bendersdekomposition. sid 12-15 (87-112).
    Läs komp kap 4.

    Se film: Tillämpningar av dekompositionsmetoder.
    Stega igenom fö 5, tillämpningar av dekomposition.

    Se film: Projekt 3.
    Stega igenom fö 5, projekt 3.
    Läs de detaljerade anvisningarna för projekt 3.

  8. Le 3: Mån v 48 2020-11-23 10:15 - 12:00.
    Dekompositionsmetoder.
    Lagrange: Uppgifter: 17.7, 17.8, 17.10, 17.14, (17.9, 17.11, 17.12).
    Dantzig-Wolfe: Uppgifter: D2, D11ab, D13, (D23, D15, D25).
    Benders: Uppgifter: D4, D12, (D20, D24).
    Allmänt: Uppgifter: D8, D9.

  9. Le 4: Tis v 48 2020-11-24 15:15 - 17:00.
    Dekompositionsmetoder, datalektion.
    Information och material.

  10. Gör projekt 3.
    Tors v 48 2020-11-26 08:15 - 10:00.
    Fre v 48 2020-11-27 15:15 - 17:00.
    Mån v 49 2020-11-30 10:15 - 12:00.

  11. Fö 6:
    Brevbärarproblem. Heuristiker.
    Tis v 49 2020-12-01 13:15 - 15:00
    Se film: Brevbärarproblem.
    Stega igenom fö 6, brevbärarproblem, sid 1-14 (1-76).
    Se film: Brevbärarproblem, exempel, upprepning.
    Läs bok kap 10.6.

    Se film: Heuristiker.
    Stega igenom fö 6, heuristiker, sid 15-31 (77-220).
    Läs bok kap 16.4, 16.5.

    Se film: Projekt 4.
    Stega igenom fö 6, projekt 4.
    Läs de detaljerade anvisningarna för projekt 4.

  12. Le 5: Brevbärarproblem. Uppgifter: 10.15c, 10.20a, 10.11.
    Heuristiker. Uppgifter: 16.5, 16.6, 16.9, 16.8.

  13. Gör projekt 4.
    Tors v 49 2020-12-03 08:15 - 10:00.
    Fre v 49 2020-12-04 15:15 - 17:00.
    Mån v 50 2020-12-07 10:15 - 12:00.

  14. Fö 7-8: Presentation av projekt.
    Fre v 50 2020-12-11 15:15 - 17:00.
    Mån v 51 2020-12-14 10:15 - 12:00.

Sidansvarig: Kaj Holmberg
Senast uppdaterad: 2021-10-28