Opinto-opas 2011-2012
Pori

Perus Pori KV Jatko Avoin

|Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|    

Opinto-opas 2011-2012

MATP-2601 Operaatiotutkimus, 5 op
Operations Research

Lisätiedot

Ohjelmistot: MATLAB, Excel (Solver)

Vastuuhenkilö

Frank Cameron

Opetus

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


 


 
 40 h/per
 24 h/per


 
MATP-2601 2011-01 Keskiviikko 12 - 16, Pori
Tiistai 8 - 10, Pori
Torstai 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 tunnistaa seuraavat IP-tehtävät: reppuongelma (knapsack problem), kohdistustehtävä (assignment problem) ja kaupparatsutehtävä (travelling salesman problem).

Sisältö

Sisältö Ydinaines Täydentävä tietämys Erityistietämys
1. Lineaarinen optimointi - rajoitteet - kohdefunktio   Konveksi alueet ja monitahokaat    
2. Duaalisuus ja herkkyys analyysi     
3. Kokonaisuuslukuoptimointitehtävät - loogiset ehdot - binääriluku optimointitehtävät  Repputehtävä Kohdistustehtävä Kaupparatsutehtävä    

Oppimateriaali

Tyyppi Nimi Tekijä ISBN URL Painos,saatavuus... Tenttimateriaali Kieli
Luentokalvot     Frank Cameron            Suomi  
Opintomoniste   Operaatiotutkimus   Silvennoinen Risto       TTY, 2003.      Suomi  

Esitietovaatimukset

Opintojakso P/S Selite
MATP-1311 Matematiikka P1 Pakollinen    
MATP-1321 Matematiikka P2 Pakollinen    

Esitietoketju (Vaatii kirjautumisen POPiin)



Vastaavuudet

Opintojakso Vastaa opintojaksoa  Selite 
MATP-2601 Operaatiotutkimus, 5 op 73340 Operaatiotutkimus, 3 ov  

Tarkempia tietoja toteutuskerroittain

Toteutus Kuvaus Opetusmuodot Toteutustapa
MATP-2601 2011-01       Lähiopetus: 0 %
Etäopetus: 0 %
Itseopiskelu: 0 %  

Opintojaksoon liittyvät dokumentit

MATP2601.pdf

Viimeksi muokattu21.12.2011