Beskjeder
Det var fine resultater på eksamen: gratulerer! Hvis noen vil kikke på løsningsforslag, så er det nå lagt ut. God (gjerne optimal) sommer!
Det var en liten feil i pensumlisten som nå er rettet: seksjon 14.5 (parametrisk simpleks alg.) er ikke pensum.
Husk spørretime idag: onsdag 12.15-14, B62. Lykke til på eksamen!
Gruppeundervisning idag 13/5 starter kl. 13.00 (senest kl. 13.15) pga at Nina er syk (Geir overtar, men er på et møte kl. 12). Dere kan jo jobbe med oppgaver sålenge.
Ang. løsningsforslag eksamen 2008 er en mangel i argumentet i 4c nå rettet opp. Håper dere (stort sett) har likt kurset, LP og konveksitet, og lykke til på eksamen!
Endelig pensumliste er nå lagt ut. Lykke til med innspurten og på eksamen! I neste uke tar vi litt eksamenstrening (se planen).
Jeg (GD) gjorde et par feil ang. oppgavene denne uken: (i) de hadde vel passet bedre neste uke, (ii) oppgave 14.9 er utenfor pensum fordi parametrisk simpleks algoritme ikke er pensum. I neste uke vil jeg oppdatere pensumsplanen for at også dette skal bli klart.
(i) Oblig. 2: De som ikke var på forelesning 21/4: oblig. 2 er ferdig rettet, kan fåes tilbake ved å kontakte Nina ([ninahold@math.uio.no], leseplass i B601) (ii) Forelesningsnotat: en liten feil i def. av spenntre på Leksjon 7 er nå rettet (manglet krav om "sammenhengende").
Takk for positiv og gode tilbakemeldinger ved underveisevaluering! Hyggelig at folk stort sett er fornøyd. Som en påskegave fra foreleser er nå pensumlisten klar (syllabus)! Dessuten finner dere der forslag til ekstra lesning for de som er interessert (et par av dere etterlyste noe sånt); dette er altså ikke pensum, men kan jo erstatte påskekrim!
Ang. Oblig.2: husk å vedlegge kopi av koden for programmet!
Idag hadde vi en kort kursevaluering på forelesning. Hvis noen av dere som ikke var på forelesning, ønsker å gi kommentarer til undervisning/nettsider/lærebok/hele opplegget, ta kontakt. (Så kan vi lage det så anonymt vi klarer!)
På forelesningsnotater om spillteori var det et par trykkfeil som nå er rettet opp (eneste viktige feil var i problem LP-R; en x hadde sneket seg inn, og manglet transponert på A). Generelt rettes feil i notatene i etterkant av forelesninger (men jeg tror ikke det er mange feil ute å går nå!).
På gruppetimen onsdag 18. vil Nina gjennomgå deler av Oblig.1
Levering av Oblig.: enten på mail til Nina [ninahold@math.uio.no] eller legg besvarelsen på plassen hennes (innerst ved vinduet i B601; navnet står på en lapp over pulten.)
På dagens forelesning glemte jeg å nevne at det duale til det duale blir (ekvivalent med) det primale problemet! Ellers er Oblig. 2 nå lagt ut, med frist 15.april. Den praktiske delen er greiest etter at man har studert simpleksalg. i matriseform; noe jeg foreleser snart. Uansett, lykke til!
Minner om: ingen forelesning 17.febr., men gruppe som vanlig 18.febr.
Oblig. 1 (som er både lærerik og morsom, ifølge foreleser!!) er nå lagt ut, se link: FRIST 27. februar. Lykke til!
Fra neste uke vil Nina gjennomgå oppgavene på tavle (mer som plenumsregning); vær aktive og still spørsmål! Ellers anbefales Vanderbei's "Simple pivot tool" (se link på nettsiden) for å løse mange oppgaver uten å bruke ukevis på håndregning! Men, litt regnedrill er det likevel mange som kan ha litt godt av!
Forelesning holdes i rom B1036 i Niels Henrik Abels hus. Gruppeundervisning holdes normalt i B62 (evt. unntaksvis i B1036; gir da beskjed om dette). Ellers anbefales alle å friske opp grunnleggende optimering fra Kalkulus; se notatet "Basic optimization (from Calculus)" på nettsiden her.
Første forelesning (first lecture): 20 januar. Gruppeundervisning starter uken etter, og gruppelærer er Nina Holden [ninahold@math.uio.no]. Læreboken er forsinket, men ventes inn i løpet av mandag 19 (hos Akademika).
Velkommen til INF-MAT3370 Lineær optimering våren 2009! (Welcome: the lectures are in English if there are foreign exchange-students asking for it!) Here you will learn about linear optimization (also called linear programming, LP) and the simplex algorithm; this is perhaps the most used algorithm in the world! LP is very useful in many areas, for instance in mathematical (and computational) finance, transportation analysis/planning, scheduling etc. You will also gain insight into applications and the theory of polyhedra (geometrical objects, examples include triangles, pyramids, cubes ...). If you like linear algebra, there is a good chance that you'll like this course as well!