Opinto-opas 2013-2014
Pori

Perus Pori KV Jatko Avoin

|Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|    

Opinto-opas 2013-2014

PLA-12600 Operaatiotutkimus, 5 op
Operations Research

Lisätiedot

Ohjelmistot: Matlab, LPSolve IDE

Vastuuhenkilö

Frank Cameron

Opetus

Opetusmuoto P1 P2 P3 P4 Toteutuskerrat Luentoajat ja -paikat
Luennot
Harjoitukset


 


 
 40 h/per
 24 h/per


 
PLA-12600 2013-01 Tiistai 8 - 10, Pori
Maanantai 10 - 12, $lesson.place
Keskiviikko 8 - 10, Pori

Suoritusvaatimukset

Ilmoitetaan luentojen alkaessa.
Osasuoritusten pitää liittyä samaan toteutuskertaan

Osaamistavoitteet

Operaatiotutkimuksessa tulee usein vastaan tilanteita, joista voidaan muodostaa lineaarinen optimointimalli, ns. LP-malli. Opiskelija kykenee tällaisen tilanteen kuvauksesta muodostamaan LP-mallin, jossa on muuttujat, rajoitteet ja kohdefunktio. Opiskelija kykenee muodostamaan LP-mallin, kun tilanteen kohdefunktio on luonteeltaan max-min -tyyppinen tai min-max -tyyppinen. Opiskelija kykenee muodostamaan loogisista ehdoista rajoitteet käyttäen hyväksi binäärimuuttujia. Kun on annettu paloittain lineaarinen funktio, opiskelija kykenee muodostamaan siitä yksinkertaisen kohdefunktion käyttäen hyväksi binäärimuuttujia. Opiskelija kykenee muodostamaan sekä standardi epäyhtälö LP-mallin että standardi yhtälö LP-mallin. Opiskelija kykenee päättämään, onko LP-malli rajoitettu vai ei ja onko se hyvin määritelty vai ei. Opiskelija kykenee laskemaan kärkipisteen annetusta LP-mallista. Opiskelija ymmärtää, mikä suhde LP-mallin ja sen duaalimallin välillä on. Opiskelija osaa muodostaa annetusta LP-mallista sen duaali LP-mallin. Opiskelija kykenee laskemaan alarajan ja ylärajan LP-mallin kohdefunktiolle. Opiskelija kykenee laskemaan kohdefunktion parametrin herkkyysanalyysin ja myös rajoitteiden oikean puolen vektorin parametrin herkkyysanalyysin. Opiskelija ymmärtää mikä on monitavoite tehtävä ja miten voidaan laskea Pareto-ratkaisuja. Opiskelija tunnistaa seuraavat IP-tehtävät: reppuongelma (knapsack problem), kohdistustehtävä (assignment problem) ja kaupparatsutehtävä (travelling salesman problem).

Sisältö

Sisältö Ydinsisältö Täydentävä tietämys Erityistietämys
1. Lineaarinen optimointi - rajoitteet - kohdefunktio - hyvin määritelty LP-malli   Konveksi alueet ja monitahokaat    
2. Duaalisuus ja herkkyys analyysi     
3. Kokonaisuuslukuoptimointitehtävät - loogiset ehdot - binääriluku optimointitehtävät  Repputehtävä Palevlupisteiden sijaintitehtävä Kohdistustehtävä Kaupparatsutehtävä    
4. Monitavoiteoptimoinnin perusteet      

Oppimateriaali

Tyyppi Nimi Tekijä ISBN URL Painos,saatavuus... Tenttimateriaali Kieli
Opintomoniste   Operaatiotutkimus   F. Cameron         Kyllä    Suomi  

Esitietovaatimukset

Opintojakso P/S Selite
PLA-11310 Matematiikka P1 Suositeltava    
PLA-11320 Matematiikka P2 Suositeltava    

Esitietoketju (Vaatii kirjautumisen POPiin)



Vastaavuudet

Opintojakso Vastaa opintojaksoa  Selite 
PLA-12600 Operaatiotutkimus, 5 op MATP-2601 Operaatiotutkimus, 5 op  

Tarkempia tietoja toteutuskerroittain

Toteutus Kuvaus Opetusmuodot Toteutustapa
PLA-12600 2013-01       Lähiopetus: 0 %
Etäopetus: 0 %
Itseopiskelu: 0 %  

Opintojaksoon liittyvät dokumentit

PLA12600.pdf

Viimeksi muokattu30.10.2013