|
|
|||||||||||||||||
Opinto-opas 2010-2011
MATP-2601 Operaatiotutkimus, 5 op
|
Vastuuhenkilö
Frank Cameron
Opetus
| Opetusmuoto | P1 | P2 | P3 | P4 | Toteutuskerrat | Luentoajat ja -paikat |
|
|
|
|
|
|
|
|
Suoritusvaatimukset
Ilmoitetaan luentojen alkaessa.
Osasuoritusten pitää liittyä samaan toteutuskertaan
Opetukseen ja oppimiseen liittyvät periaatteet ja lähtökohdat
-
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 |
|
|
|
Lisätiedot
Ohjelmistot: MATLAB, Excel (Solver)
Tarkempia tietoja toteutuskerroittain
| Toteutus | Kuvaus | Opetusmuodot | Toteutustapa |
|
Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 % |