Operations Research, 5 cr

Core content

• MALLINTAMINEN JA LINEAARINEN OPTIMOINTI:
  Kahden muuttujan LP-malli. LP-mallin graafinen ratkaisu maksimointi- ja minimointitehtävissä.
• SIMPLEX-MENETELMÄ:
  LP-mallin standardointi yhtälömuotoon. Simplex-algoritmi. Graafinen ja algebrallinen herkkyysanalyysi.
• DUAALISUUS JA OPTIMINJÄLKEINEN ANALYYSI:
  Duaaliprobleeman määritelmä. Primaali-duaali-relaatiot.
• KULJETUSMALLI MUUNNELMINEEN:
  Klassinen kuljetusmalli. Kuljetusalgoritmi. Kohdistusongelma ja unkarilainen algoritmi.
• DETERMINISTISET VARASTOMALLIT:
  Klassinen EOQ-malli. Määräalennusten huomioiminen EOQ-mallissa.
• PELITEORIAA:
  Peliteorian peruskäsitteitä. Kahden pelaajan nollasummapelin ratkaiseminen dominanssilla ja graafisesti. Satulapisteratkaisu.

Complementary knowledge

• Graafiseen ratkaisuun liittyvä herkkyysanalyysi.
• Keinotekoiset alkuratkaisut.
• Parametrimuutosten vaikutukset ratkaisun käypyyteen ja optimaalisuuteen.
• Kuljetusmallin muuntaminen LP-malliksi.
• Puutemallit. Äärellisen täydennysnopeuden malli.
• Kahden pelaajan nollasummapelin muuntaminen LP-tehtäväksi.

Specialist knowledge

• Vaativammat usean muuttujan mallit.
• Degeneroituvuus. Vaihtoehtoiset optimit. Rajoittamattomat ratkaisut.
• Duaalisuuden taloustieteellinen tulkinta.
• Epätraditionaaliset kuljetusmallit. Yleinen kuljetusmalli.
• Usean hyödykkeen mallit rajallisen varastotilan tapauksessa.