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!