Behörighetskrav

Linjär algebra MN1 och Analys MN2.

Syfte

Kursen skall ge grundläggande kunskaper i

konvexitetsteori samt linjär och konvex

optimering med ändligt många variabler.

Innehåll

Konvexa mängder och funktioner. Separationssatser,

stödplan och extremalpunkter. Lösbarhet för

system av linjära likheter och olikheter, Farkas

lemma. Linjär programmering. Dualitet.

Simplexalgoritmen. Icke-linjär och konvex

optimering. Kuhn-Tuckers satser. Exempel från

produktionsplanering, ekonomi och spelteori.

Undervisning

Undervisningen sker i form av föreläsningar, lektioner och räkneövningar.

Examination

Skriftligt och eventuellt muntligt prov vid

kursens slut. Dessutom kan obligatoriska

uppgifter förekomma under kursens gång.

För studerande som underkänts vid det ordinarie

provtillfället anordnas två extra provtillfällen

varje läsår, i augusti och vid

höstterminens eller vårterminens slut.