MAT3100 – Line?r optimering
Beskrivelse av emnet
Kort om emnet
Emnet er en innf?ring i line?r optimering og tilh?rende anvendelser. Det behandler grunnleggende teori og teknikker for systemer av line?re ulikheter, line?r programmering, simpleks metoden, dualitet, konvekse mengder og polyedre.
Hva l?rer du?
Etter ? ha fullf?rt emnet har du kunnskap om:
- grunnleggende optimering
- formulere og l?se praktiske line?re optimeringsproblemer (LP)
- simpleksalgoritmen og andre metoder for LP
- matematiske aspekter og teori for line?r optimering, bl.a. dualitet
- diverse anvendelser, bl.a