MAI - Matematiska institutionen

TAOP88 Optimering för ingenjörer

Information om distansundervisning

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 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: 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, 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.

Denna sida kan uppdateras ofta.

1. Fö 1: Introduktion: Ti v 36 2020-09-01 8:15 - 10: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. Le 1: To v 36 2020-09-03 15:15 - 17:00
   3.2, 2.2, 3.3, 3.9a, 4.3, 4.2.
3. Fö 2-3: Optimalitetsvillkor: On v 36 2020-09-02 10:15 - 12:00 och To v 36 2020-09-03 13:15 - 15:00
   Läs bok kap 4.
   Stega igenom fö 2-3, sid 1-4 (1-33).
   Se film fö 2-1: Lite teori.
   Stega igenom fö 2-3, sid 5-15 (34-129).
   Stega igenom fö 2-3, sid 16-40 (130-418).
   Se film: KKT-villkoren: Exempel.
   Läs bok kap 5.
   Stega igenom fö 2-3, sid 41-52 (419-538).
   Stega igenom fö 2-3, sid 53-58 (539-562)
   
4. Le 2: Fr v 36 2020-09-04 10:15 - 12:00
   5.2, 5.11, 5.16, 5.23, 5.18.
   
5. Läs instruktioner till lab 1, läs på om Nileopt, och förbered labben.
   Se film om Nileopt.
6. Lab 1: Olinjär optimering
   Ti v 37 2020-09-08 08:15 - 10:00
   
7. Fö 4: Simplexmetoden: On v 37 2020-09-09 10:15 - 12:00
   Läs bok kap 2.
   Se film fö 4-1: Simplexmetoden.
   Stega igenom fö 4, sid 1-8 (1-55).
   Stega igenom fö 4, sid 9 (56-65).
   Stega igenom fö 4, sid 11-15 (76-101).
   Stega igenom fö 4, sid 16-22 (102-152).
   Läs bok kap 6 (ej 6.4).
   Se film: Simplexmetoden: Exempel.
8. Le 3: To v 37 2020-09-10 13:15 - 15:00
   6.5, 6.12, 6.16, 6.20.
   
9. Fö 5: LP-dualitet: Fr v 37 2020-09-11 10:15 - 12:00
   Se film fö 5-1: LP-dualitet.
   Stega igenom fö 5, sid 1-11 (1-53).
   Stega igenom fö 5, sid 12-13 (54-64).
   Stega igenom fö 5, sid 14-20 (65-113).
   Läs bok kap 7.1 - 7.5.
   Se film: LP-dualitet: Exempel.
   Stega igenom fö 5, sid 21-33 (114-183).
   Läs bok kap 7.7.
   Stega igenom fö 5, sid 34 (184-185).
   
10. Le 4: Ti v 38 2020-09-15 08:15 - 10:00
    7.1, 7.10, 7.4, 7.18d,e, 7.17.
    
11. Läs instruktioner till lab 2, läs på om Vileopt, och förbered labben.
    Se film om Vileopt.
12. Lab 2: Simplexmetoden och LP-dualitet
    To v 38 2020-09-17 15:15 - 17:00
    
13. Fö 6: Grafer, träd, cykler: On v 38 2020-09-16 10:15 - 12:00
    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ö 6, sid 16-34 (90-178).
    Läs bok kap 10.3.
    Se film: Handelsresandeproblemet.
    Se film: Handelsresandeproblemet, exempel.
    Stega igenom fö 6, sid 35-38 (179-198).
    Stega igenom fö 6, sid 39-46 (199-241).
    Läs bok kap 10.4, 10.6 och 10.7.
    Se film: Kinesiska brevbärarproblemet: Exempel.
14. Le 5: To v 38 2020-09-17 13:15 - 15:00
    10.16, 10.8a-e, 10.1, 10.4, 10.21.
    
15. Fö 7: Vägar och flöde: Fr v 38 2020-09-18 10:15 - 12:00
    Se film: Intro billigaste väg.
    Se film: Sammanfattning av fö.
    Stega igenom fö 7, sid 1-14 (1-53).
    Stega igenom fö 7, sid 15-18 (54-92).
    Stega igenom fö 7, sid 19-21 (93-132).
    Stega igenom fö 7, sid 22-25 (133-153).
    Läs bok kap 11.1, 11.2.
    Se film: Billigaste väg: Exempel.
    Stega igenom fö 7, sid 26-31 (154-189).
    Stega igenom fö 7, sid 32-35 (190-225).
    Läs bok kap 12.2.
    Se film: Maxflödesproblemet.
    Stega igenom fö 7, sid 36-40 (226-255).
    Läs bok kap 11.3.
    Se film: Dynamisk programmering för kappsäcksproblemet.
16. Le 6: Ti v 39 2020-09-22 08:15 - 10:00
    11.1, 11.12, 12.2, 12.1, 11.9, 11.11.
    
17. Fö 8: Flöde i nätverk: On v 39 2020-09-23 10:15 - 12:00
    Se film: Sammanfattning av fö.
    Stega igenom fö 8, sid 1-6 (1-33).
    Se film: Lösningsmetod för minkostnadsflödesproblem
    Stega igenom fö 8, sid 7-12 (34-119).
    Se film: Simplexmetoden för minkostnadsflödesproblemet: Exempel.
    Läs bok 12.1, 12.3.
    Stega igenom fö 8, sid 13-20 (120-197).
    Läs bok 12.4.
    Se film: Ungerska metoden för tillordningsproblemet.
    Stega igenom fö 8, sid 21-26 (198-203)
    
18. Le 7: To v 39 2020-09-24 13:15 - 15:00
    12.5, 12.7, 12.18, 12.24.
    
19. Läs instruktioner för lab 3, införskaffa en problemtext, läs på om Vineopt, och förbered lab 3 genom att formulera nätverket.
    Se film om Vineopt.
20. Lab 3: Vineopt, minkostnadsflödesproblem
    Fr v 39 2020-09-25 10:15 - 12:00
    
21. Fö 9: Olinjär optimering med bivillkor: On v 40 2020-09-30 10:15 - 12:00
    Se film: Intro olinjär optimering med bivillkor.
    Stega igenom fö 9, sid 1-10 (1-84).
    Se film: Zoutendijks metod.
    Se film: Zoutendijks metod: Exempel.
    Stega igenom fö 9, sid 11-32 (75-213).
    Läs bok kap 9.1, 9.2.
    Se film: Straffunktioner.
    Stega igenom fö 9, sid 33-41 (214-262).
    Läs bok kap 9.8.
    Se film: Lagrangedualitet.
    Stega igenom fö 9, sid 42-54 (263-371).
    Läs bok kap 17.
    
22. Le 8: To v 40 2020-10-01 13:15 - 15:00
    9.1a,c, 9.5b, 9.8, 17.2, 9.6.
    
23. Fö 10: Heltal: On v 41 2020-10-07 10:15 - 12:00
    Se film: Heltalsoptimering.
    Stega igenom fö 10, sid 1-14 (1-69).
    Läs bok kap 3.
    Se film: Litet heltalsexempel.
    Stega igenom fö 10, sid 15-18 (70-93).
    Stega igenom fö 10, 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ö 10, sid 29-35 (187-270).
    Stega igenom fö 10, fö 10, sid 36-38 (271-291).
    Läs bok kap 13.3.
    Stega igenom fö 10, fö 10, sid 39-43 (292-333).
    Läs bok kap 14.
    
24. Le 9: To v 41 2020-10-08 13:15 - 15:00
    13.10, 14.3, 13.2, 13.15, 13.7a,c.
    
25. Läs instruktioner för lab 4 (och 5) och förbered labben.
    
26. Lab 4: Heltal
    Fr v 41 2020-10-09 10:15 - 12:00
    
27. Fö 11: Komplexitet, heuristiker: On v 42 2020-10-14 10:15 - 12:00
    Se film: Komplexitet.
    Stega igenom fö 11, sid 1-8 (1-47).
    Läs bok kap 15.
    Se film: Heuristiker.
    Stega igenom fö 11, sid 9-25 (48-196).
    Se film: Exempel på olika heuristiker.
    Läs bok kap 16.1 - 16.3.
    Stega igenom fö 11, sid 26-36 (197-298).
    Läs bok kap 16.4 - 16.5.
    Se film: Grön optimering.
    
28. Le 10: To v 42 2020-10-15 13:15 - 15:00
    Må 2020-05-25 10:15 - 12:00
    
29. Läs instruktioner för lab 5 och förbered labben, genom att konstruera en girig heuristik för lokaliseringsproblemet.
    
30. Lab 5: Heuristik
    To v 42 2020-10-15 15:15 - 17:00
    

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

Sidansvarig: Kaj Holmberg
Senast uppdaterad: 2020-08-21