Beskjeder

Eksamensresultater er nå klare: gjennomgående meget fin innsats! Løsningsforslag er lagt ut på nettsiden. God sommer!

Eksamen etc.: Beklager at jeg (Geir) ikke kunne ta siste time (har nettopp kommet hjem fra sykehuset etter en operasjon). Noen tips angående eksamen: (i) bli ikke overrasket om du må kunne simpleksalgoritmen (men regning på matrise-versjonen er ikke så naturlig på en eksamen), (ii) foreleser har sansen for konveksitet, så heftet der kan være nyttig å kjenne godt. Ellers dekker eksamen pensum ganske bredt. Jeg kommer to runder under eksamen, etter ca. 45 min. og etter 2 timer. Kikk raskt gjennom oppgavene først. LYKKE TIL! Og jeg håper kurset har vært interessant og kan bli nyttig framover.

Onsdag 19.mai er forelesning (eks.oppg.) 12.15-13 i B1036

Dualitet og Oblig.2: Det var flere som ikke behersket dualitet i forb. med Oblig.2., selv om dette har vært gjennomgått ganske grundig på forelesning. Det er derfor skrevet litt mer om dette i forelesningsnotater (Lecture notes) Kap. 5, fra s. 22 og ut.

I heftet om konveksitet har jeg (som nevnt på forelesning) rettet opp en unøyaktighet og føyd til et par linjer i Eksempel 5(ii) s.14.

Neste uke er det påskeferie. I uken etter påske blir det forelesning onsdag 7.april kl. 12-13 i B1036 (i gruppetiden). God påske (og husk å ta med LP boken på evt. ferie)!

Oblig. 2 er nå lagt ut: leveres innen 23.april. (Til en sjekk av programmet ditt: optimal verdi er 212.6539 på test problemet.) Lykke til!

Notatet "A mini-introduction to convexity" er utvidet med en ny seksjon (om ekstrem punkter) og noen oppgaver er føyd til, se ukeplanen.

Dagens anbefaling: kikk på en fersk artikkel i The New York Times som omhandler komplekse tall, Newton's metode og fraktaler! Se S. Strogatz, Finding Your Roots. Dette kan passe (litt) siden dagens forelesning om indrepunktsmetoder involverer Newton.

Løsningsforslag Oblig. 1 vil bli delt ut på gruppe, evt. kontakt Solveig eller Geir.

Et spørsmål: det ser ut til at ganske mange ikke kan komme til andre gruppetime (13-14). Vi vil gjerne ha tilbakemelding på følgende mulige endring: plenumsregning 09.00-10 (en hel time) en dag, samt onsdag 12.15-13 med regneverksted (mulighet for å spørre Solveig). Gi tilbakemelding til Solveig [solveio@ifi.uio.no]: alternative dager for plenumsregning er (i) tirsdag, (ii) onsdag, (iii) torsdag, altså 09.00-10.

Project 1 has been corrected and the results are registered in the Ifi oblig. system (https://wwws.ifi.uio.no/): please check your result! In general good results; well done! You may collect you paper during next group lesson or contact Solveig.

Further lecture notes are now available, so you can prepare in advance (I still recommend to come to the lectures!).

We recommend that you do exercise 2 "Unboundedness" in OPL CPLEX exercises before the programming in Compulsory project 1.

We have added a web page with detailed information about the groups under "Classes". Please pay attention to updates on that page.

Compulsory project 1 is now posted, see the link on this page! The deadline is February 26. Good luck!

The groups will be either in room C315 or 107 in VB: the first week (Wednesday 3/2) in 107.

So, now the course has started! Remember, Wednesday 26/1: lecture in B1036, while Wednesday 2/2: Solveig gives an introduction to the optimization system OPL-CPLEX. This will be useful, also in connection with compulsary project 1.

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 and matrices, there is a good chance that you'll like this course as well! NOTE: first week there are lectures both Monday 25. and Wednesday 27., each time 12.15-14 in room B1036.