Optimointimallin avulla toteutetun raaka-aineiden arvotusprosessin arviointi

Koko: px
Aloita esitys sivulta:

Download "Optimointimallin avulla toteutetun raaka-aineiden arvotusprosessin arviointi"

Transkriptio

1 Mat Sovelletun matematiikan erikoistyöt Optimointimallin avulla toteutetun raaka-aineiden arvotusprosessin arviointi Hannele Lehtinen 54426M 1

2 Sisällys 1. Johdanto Öljynjalostusprosessi lyhyesti Käytetty malli Nykyinen arvotusprosessi Yleiskuvaus Tapausten muodostaminen Arvojen laskeminen Arvojen tulkinta ja käyttö Arvotusprosessin arviointi Arvotusprosessin tavoite Ehdollisuus Tapauksia kaukana todellisuudesta Riskiasenteen huomiointi Mallin oikeellisuuden vaikutus arvoihin Käänteinen optimointi Kuvaus Soveltaminen Arvotusvaihtoehtojen etsiminen Vaihtoehtoja Vaihtoehtoinen arvotustapa Arvotustapojen vertailu esimerkein Yhteenveto

3 1. Johdanto Öljynjalostusprosessi on monimutkainen systeemi, jossa lähtöaineina käytetään raakaöljyjä ja ulos saadaan erilaisia tuotteita. Hankittavat raakaöljyt valitaan huomioiden taloudelliset seikat, saantivarmuus, kuljetustekijät ja laatuominaisuudet, joita jalostuslaitteisto ja tuotteiden kysyntä edellyttävät. Kun pyritään optimaaliseen valintaan, halutaan jokaiselle mahdollisesti ostettavalle raakaöljylastille saada arvo, joka kertoo kyseisen lastin vaikutuksesta katteeseen. Arvo voidaan selvittää hyödyntämällä öljynjalostamosta tehtyä matemaattista mallia, joka optimoi parhaan raakaöljy-yhdistelmän annetuilla optimointitilanteen tiedoilla. Tässä työssä kuvaillaan erään yrityksen nykyistä arvotusrutiinia ja arvioidaan sitä eri näkökulmista. Nykyisessä arvotusrutiinissa kohdataan usein intuition vastaisia tuloksia, yleensä jokin raakaöljy saa muihin nähden heikomman arvon kuin sen ominaisuuksien perusteella voisi olettaa. Arvioinnin pohjana on käytetty osittain tätä ongelmaa. Lisäksi työssä pohditaan käänteisen optimoinnin soveltuvuutta raakaöljyjen arvottamiseen ja esitetään tähän menetelmään perustuva vaihtoehtoinen lähestymistapa arvojen selvittämiseen. 2. Öljynjalostusprosessi lyhyesti Öljynjalostus alkaa tislaamisesta, jossa raakaöljystä saadaan useita eri jakeita. Tislaus perustuu siihen, että raakaöljyn erilaiset osat höyrystyvät eri lämpötiloissa. Seuraavaksi muokataan jakeiden kemiallisia rakenteita ja nostetaan jakeiden jalostusarvoa reaktioiden avulla. Näitä ovat muun muassa reformointi ja krakkaus. Viimeisenä parannetaan jakeiden käytettävyysominaisuuksia esimerkiksi poistamalla rikkiä. Lopulliset tuotteet saadaan useimmiten sekoittamalla eri yksiköissä syntyneitä komponentteja. [1] Öljynjalostusprosessi on jatkuva, jalostamo pysäytetään vain huoltoseisokkien ajaksi. Prosessi ei ole erityisen selkeä kokonaisuus, vaan esimerkiksi yhdessä paikassa tapahtuva pieni muutos voi vaikuttaa yllättävän useisiin paikkoihin. Kuva 1 esittää jalostamon toimintaa periaatteellisesti. 3

4 Kuva 1. Jalostamon periaattellinen toimintamalli. (Mukaillen [1]) 3. Käytetty malli Öljynjalostamojen mallintamiseen käytetään Aspen Technology Inc -yhtiön PIMS-ohjelmistoa. PIMS-malli koostuu varsinaisen koodin lisäksi Excel-tiedostoista, joiden avulla syötetään mallille tarvittavat tiedot. Peruselementteinä ovat ostot, myynnit, prosessiyksiköiden kuvaukset ja lopputuotteiden sekoitukset. Mallin käytön tavoitteena on löytää sellaiset päätösmuuttujien arvot, joilla kohdefunktion arvo maksimoituu ja rajoitukset toteutuvat. Maksimoitavana kohdefunktiona on myyntikate, joka muodostuu seuraavasti: KATE = TUOTTEIDEN MYYNNIT RAAKA-AINEIDEN OSTOT MUUT KUSTANNUKSET Päätösmuuttujia ovat raakaöljyjen ja muiden raaka-aineiden ostot, lopputuotteiden myynnit ja prosessiyksiköiden kapasiteettien käyttö. Rajoitukset ovat muun muassa ostojen, myyntien ja kapasiteettien rajoja. 4

5 Öljynjalostusprosessissa on mukana epälineaarisia riippuvuuksia, joten mallin on ratkaistava epälineaarinen optimointitehtävä. Malli käyttää optimointitehtävän ratkaisemiseen hajautettu rekursio -tekniikkaa (Distributive Recursion) [2]. Siinä epälineaarinen optimointitehtävä linearisoidaan ja näin saatu tehtävä ratkaistaan erillisellä algoritmilla. Linearisointi tehdään uudestaan ratkaisun ympäristössä ja tehtävä ratkaistaan jälleen. Näin jatketaan, kunnes kahden peräkkäisen rekursiokierroksen ratkaisujen erotus on määrättyä toleranssia pienempi. Ohjelman ajo etenee siten, että ensimmäisenä ohjelma kokoaa LP-matriisin Excel-taulukoissa annetuista tiedoista. Sitten suoritetaan optimointia, kunnes yksikään muuttuja ei ole toleranssin ulkopuolella, tai kun määritelty rekursiokierrosten maksimimäärä on saavutettu. On siis mahdollista, että malli ei löydä konvergoinutta ratkaisua, jos jotkin ominaisuudet jäävät toleranssin ulkopuolelle rekursiokierrosten päättyessä. Aina mallin optimointialgoritmi ei pysty löytämään edes käypää ratkaisua. Ratkaisun löytymiseen voi vaikuttaa valitsemalla malliin sopivan kannan, josta optimointi aloitetaan, tai sopivat PDist- ja PGuess-tiedostot. PDist vaikuttaa optimointialgoritmin toimintaan, ja PGuessissa on alkuarvauksia joidenkin mallin muuttujien arvoille. Viimeisenä ohjelma kirjoittaa halutuntyyppisen raportin ajon tuloksista. Mallin lähtötietoja, kuten rajoituksia, voidaan muuttaa yksittäisiä ajoja varten muodostamalla Excel-taulukkoon tapauksia, joista ohjelma kayttaa nimitysta case. Niiden avulla voidaan ajaa useita erilaisia variaatioita peräkkäin. 4. Nykyinen arvotusprosessi 4.1 Yleiskuvaus Arvotusprosessilla tarkoitetaan kunkin raakaöljyn dollarimääräisen arvon selvittämistä. Näitä arvoja käytetään hyödyksi muun muassa raakaöljyjen hankintapäätöksien teossa. Raakaöljyt hankitaan lasteittain, joten samankin raakaöljyn eri lasteille voidaan saada erisuuruinen arvo. Prosessin ensimmäinen vaihe on realistisen perustilanteen rakentaminen. Mallin Excel-tiedostoihin pyritään saamaan mahdollisimman tarkat tiedot, kuten raaka-aineiden ja lopputuotteiden hinnat sekä valmistuskapasiteetit. Raaka-aineiden ostorajoiksi asetetaan niiden arvioidut saatavuudet ja myyntituotteiden rajoiksi niiden todennäköiset kysynnät. Tarkastelujaksona pidetään yhtä kuukautta. 5

6 Malli ratkaistaan perustilanteessa ja näin saadaan tarkasteluhetkellä raakaöljyjen saatavuuden rajoissa oleva optimaalinen raakaöljyjen yhdistelmä. Perustilannetta lähdetään muuttelemaan muodostamalla tapauksia, joissa mallia pakotetaan käyttämään perustilanteesta poikkeava määrä jotakin raakaöljyä. Vain yhden öljyn käyttömäärää muokataan kerrallaan. Muutoksissa raakaöljyn määrää kasvatetaan tai pienennetään yhden tai useamman lastin verran perustilanteessa käytetystä määrästä. Raakaöljylastin arvo selvitetään tutkimalla kahta tapausta, joista toisessa tutkittavaa raakaöljyä on käytetty lastin verran enemmän kuin toisessa. Näiden tapausten kohdefunktioiden arvojen välinen ero kertoo muutoksen suuruisen raakaöljymäärän eli lastin arvon. Tätä lukua muokataan vielä siten, että sitä voidaan vertailla muiden raakaöljyjen arvojen kanssa 4.2 Tapausten muodostaminen Todenmukaisen ja onnistuneen perustilanteen muodostaminen ensimmäisenä on tärkeää, koska muiden tapausten rakentaminen pohjautuu perustapauksen muunteluun. Perustapauksessa on tarkoituksena antaa mallin valita suurimman katteen tuottava raakaöljyjen hankintayhdistelmä vallitsevan tilanteen rajoissa. Arvotus tehdään jo useita viikkoja ennen tutkittavan kuukauden toteutumista, joten monet tiedot, kuten raaka-aineiden ja tuotteiden hintanoteeraukset, saattavat muuttua vielä arvottamisen jälkeen. Lisäksi osa tarvittavista rajoista, kuten myyntituotteiden kysynnät, perustuu arvioihin, ja niinpä optimointi ei tapahdu täysin tarkoilla arvoilla. Perustapausta ajetaan useita kertoja ja tarkastellaan sen antamia tuloksia, ennen kuin se hyväksytään. Jos esimerkiksi huomataan, että jollain raakaöljyllä on suuri varjohinta, eli malli haluaisi käyttää sitä paljon enemmän, voidaan sen käytettävän määrän ylärajaa mahdollisesti nostaa. Muuten raakaöljyjen ylärajat jokseenkin noudattelevat tuotantosuunnitelmaa, tosin lastien koosta poikkeavat määrät pyöristetään yleensä täysiksi lasteiksi. Rajojen asettamisessa otetaan huomioon myös raakaöljyjen saatavuudet sekä kuljetuskapasiteetin aiheuttamat rajoitukset. Valmistettavien tuotteiden ylärajat saadaan myös lähes suoraan tuotantosuunnitelmasta. Alarajoiksi asetetaan useimmiten ylärajat 0,7-kertaisina. Sellaisten tuotteiden, joiden tuotantomäärillä ei ole suurta merkitystä, ylärajat jätetään auki, jotta ainakaan ne eivät toimisi rajoittavina tekijöinä. Joissain tuotteissa yläraja on erittäin tärkeä, sillä ilman rajaa malli valmistaisi sitä yli kysynnän. 6

7 Joissain tuotteissa on myös valmistusvelvollisuuksia, jolloin alarajan asettaminen riittävän suureksi on merkittävää. Muut tapaukset muodostetaan siten, että niiden avulla voidaan selvittää kaikki tarvittavat lastien arvot. Useimmiten halutaan selvittää kahden ensimmäisen tai pelkän ensimmäisen lastin arvo. Joidenkin raakaöljyjen kohdalla ollaan kiinnostuneita vielä useammistakin lasteista. Tapauksien muodostaminen riippuu tapauksen ratkaisusta. Jos malli ei ota ollenkaan jotain raakaöljyä, tehdään tapaus, jossa malli pakotetaan ottamaan kyseistä raakaöljyä lastin verran. Tällöin tämän ja perustapauksen kohdefunktioiden arvojen erotuksesta saadaan ensimmäisen lastin arvo. Jos malli ottaa yhden lastin raakaöljyä, tehdään tapaukset, joissa pakotetaan kyseisen raakaöljyn käyttö nollaan ja lastin verran optimista ylöspäin ja saadaan laskettua ensimmäisen ja toisen lastin arvot. 4.3 Arvojen laskeminen Raakaöljylastin arvo voidaan laskea ottamalla tutkittavaksi kaksi tapausta, joista toisessa kyseistä raakaöljyä on käytetty lastin verran enemmän kuin toisessa. Lasketaan näiden tapausten kohdefunktioiden arvojen erotus ja jaetaan se lastin suuruudella, jotta saadaan arvon muutos tonnia kohden. Luku muutetaan tiheyden avulla lasketun barrelikertoimen avulla muotoon dollaria/tynnyri. Tämän luvun ja raakaöljyn tynnyrihinnan summa kertoo, kuinka paljon yhdestä tynnyrillisestä tiettyyn lastiin kuuluvaa raakaöljyä kannattaisi maksaa, jotta kate säilyisi ennallaan, kun kyseinen lasti pakotetaan malliin mukaan. Summaa pidetään varsinaisena raakaöljylastin arvona. Vertailuöljynä pidetään Pohjanmeren Brent-öljylaatua, ja arvot ilmoitetaan erotuksena Brentin arvoon nähden. Yleensä arvojen lisäksi lasketaan myös lastien kate-erot, joissa arvosta vähennetään käsiteltävän lastin ja vertailtavan Brent-lastin hintaero. 7

8 4.4 Arvojen tulkinta ja käyttö Arvot toimivat päätöksenteon tukivälineinä raakaöljyvalinnassa. Periaatteena on, että raakaöljylasti kannattaa ostaa, jos sen hinta on sen arvoa pienempi. Mitä enemmän lastin hinta alittaa lastin arvon, sitä kannattavampaa on ostaa se. Arvoja katsottaessa otetaan huomioon se, että optimoinnin parametreinä on käytetty arvioita, ja että osa malliin syötetyistä tiedoista vaihtelee jatkuvasti. Niinpä arvot toimivat lähinnä suuntaa antavasti. Jos kuitenkin jokin optimointimallin parametri, kuten raakaöljyn hinta, muuttuu merkittävästi arvotuksen jälkeen, tehdään ajot uudestaan päivitetyillä tiedoilla. Arvojen rinnalla katsotaan myös lastien kate-eroja, jotka kertovat hieman eri tavalla lastin kannattavuudesta. Raakaöljyvalintoja ei kuitenkaan tehdä pelkästään arvojen antaman järjestyksen mukaan. Raakaöljyn hinnan lisäksi valintoja määräävät myös muun muassa erityyppisten raakaöljyjen tarve ja voimassa olevat hankintasopimukset. Arvoja tarvitaan usein muutamien vaihtoehtojen vertailuun. 5. Arvotusprosessin arviointi 5.1 Arvotusprosessin tavoite Arvotuksessa pyritään saamaan selville, kuinka arvokas kukin raakaöljylasti on kuukauden katteen kannalta. Arvo ilmoitetaan muodossa dollaria/barreli, jolloin se siis kertoo yhden lastiin kuuluvan barrelin arvon. Tällä tavoin arvoista saadaan vertailukelpoisia, sillä lastien erisuuruuden vuoksi absoluuttisia lastien arvoja olisi mahdotonta vertailla. Ajatuksena on siis selvittää, paljonko kohdefunktion arvo muuttuu, kun yhden (arvotettavan) raakaöljyn määrää muutetaan pois perustilanteesta. 8

9 5.2 Ehdollisuus Optimointitehtävässä ratkaistaan maksimaalisen katteen tuottava raakaöljyjen hankintaportfolio. Kun ratkaistaan tapaus, jossa yhden raakaöljyn käytettävä määrä pakotetaan erisuuruiseksi kuin perusratkaisussa, koko muukin portfolio saattaa muuttua ja useimmiten muuttuukin. Yleensä tällä ei ole merkitystä arvotuksen kannalta, sillä käytettäviä raakaöljyvaihtoehtoja on paljon. Tehtävässä voidaan ajatella olevan kaksi raakaöljyä, tutkittava ja muu, johon voidaan laskea kuuluvaksi kaikki muut raakaöljyt. Kun kasvatetaan tutkittavan määrää, muun määrä pienenee ja päinvastoin. Koska muussa on niin paljon vaihtoehtoja, sen arvo pysyy määräänsä nähden melko vakiona. Tällä tavoin kyseisessä arvotusasetelmassa pystytään keskittymään tutkittavan raakaöljyn aiheuttamiin muutoksiin katteessa. Tilannetta voidaan kuitenkin ajatella myös hieman eri kannalta, erityisesti kahden raakaöljyn arvojen vertailutilanteessa. Kun optimoidaan kaksi tapausta, joissa yhtä raakaöljyä on pakotettu käyttämään erisuuruiset määrät, saadaan näiden tapausten kohdefunktioiden erotuksesta dollarimääräinen arvo, jonka tämän raakaöljyn käytetyn määrän muutos aiheuttaa katteessa. Jos muutos on lastin suuruinen, tämän arvon ja käytetyn hinnan summaa voidaan pitää lastin arvona ja tästä voidaan muokata barrelikohtainen arvo. Näin saadun arvon voidaan ajatella olevan eräällä tavalla ehdollinen. Arvon laskemisessa käytetyt kohdefunktioiden arvot pitävät tarkalleen paikkansa vain silloin, kun portfoliot pysyvät muuttumattomina. Esimerkiksi raakaöljylle A saadaan arvo pakottamalla sen määrä perusratkaisusta poikkeavaksi, ja tässä tilanteessa muidenkin raakaöljyjen määrät saattavat muuttua. Niinpä A:n arvon on tavallaan voimassa vain silloin, kun muillakin raakaöljyillä tapahtuvat tietyt muutokset. Tilannetta voidaan havainnollistaa seuraavan esimerkin avulla: Halutaan selvittää kahden raakaöljylastin arvot niiden keskinäistä vertailua varten. Raakaöljyä A käytetään optimiratkaisussa yli kaksi lastia ja raakaöljyä B yli yksi lasti. Oletetaan, että yksi lasti ( tonnia) raakaöljyä A on hankittuna ja olisi tiedettävä, onko kannattavampaa ostaa toinen lasti A:ta (muutos > ) vai ensimmäinen lasti B:tä (muutos 0 -> ). Nykyisellä arvotustavalla muodostetaan tapaukset, joissa A pakotetaan yhteen ja kahteen lastiin, sekä tapaukset, joissa B pakotetaan nollaan ja yhteen lastiin. Tapaukset ovat taulukossa 1. Taulukkoon ei ole merkitty näkyviin kaikkia ratkaisun raakaöljyjä, koska niitä on useita kymmeniä. 9

10 Taulukko 1. Raakaöljyjen A ja B arvojen selvittämiseksi muodostetut tapaukset. Optimi A = 80 A = 160 B = 0 B = 80 Raakaöljy A 185,0 80,0 160,0 202,7 193,7 Raakaöljy B 99,6 159,7 91,6 0,0 80,0 Raakaöljy C 200,0 200,0 200,0 200,0 200,0 Raakaöljy D 0,0 45,6 0,4 0,0 2,4 jne Tarkkaillaan nyt raakaöljyn B määrää tapauksissa, joiden avulla selvitetään A:n muutoksen vaikutusta kohdefunktiossa. Kun A pakotetaan tonniin, B:n optimaalinen määrä kohoaa tonniin ja pakotettaessa A tonniin, onkin B:n optimaalinen määrä vain tonnia. Näin ollen A:n toisen lastin arvon, joka saadaan casejen A = ja A = erotuksesta, voidaan ajatella olevan voimassa ehdolla, että B:n määrä vähenee A:n määrän kasvaessa. Laskettaessa B:n arvoa B:n määrät kuitenkin muuttuvat A:n laskemisessa käytetyistä määristä, jolloin A:n ja B:n arvoja vertailtaessa vertaillaan tavallaan erilaisia lähtötilanteita. Tilanne voitaisiin ajatella vaihtoehtoisesti siten, että muodostettaisiin taulukon 2 mukaiset tapaukset. Taulukko 2. Toisenlainen tapaustenmuodostus A:n ja B:n arvottamiseksi Alkutilanne A:ta lisätään B:tä lisätään Raakaöljy A Raakaöljy B Muut vapaasti Tällöin muokattaisiin kahden raakaöljyn määrää kerrallaan. Alkutilanteessa olisi lastin verran raakaöljyä A, eikä yhtään raakaöljyä B, kuten tilanne todellisuudessakin on. Sitten A:ta ja B:tä lisättäisiin vuorollaan alkutilanteeseen. Tällä tavoin esimerkiksi A:n arvon laskemiseksi käytettävissä tapauksissa ei tapahtuisi B:n määrän muutosta, jolloin A:n ja B:n arvojen vertailussa ei syntyisi ristiriitaa. Näin lasketut arvot eroaisivat hieman perinteisellä tavalla lasketuista arvoista, joten ehdollisuus voi mahdollisesti selittää joitain epäloogisuuksia vertailutilanteissa. 5.3 Tapauksia kaukana todellisuudesta Epäintuitiivisille tuloksille voidaan hakea selitystä myös tapausten muodostusasetelmasta. 10

11 Kaikille arvotettaville raakaöljyille lasketaan ainakin ensimmäisen lastin arvo. Jos malli ottaa perustapaukseen raakaöljyä määrän, joka on kohtuullisen lähellä yhden lastin kokoa, on arvotustilanne luonnollinen, kun raakaöljyä poikkeutetaan optimimäärästään korkeintaan lastin verran. Tilanne on ongelmallisempi, kun kyseessä on sellainen raakaöljy, jota tarvitaan perustilanteessa useita lastillisia. Tällöin kyseisen raakaöljyn pakottaminen nollaan luo hyvin todellisuudenvastaisen tilanteen. Kun merkittävä osa raakaöljyportfoliosta koostuu yhdestä raakaöljystä, aiheuttaa sen poistaminen ratkaisusta hyvin poikkeavan tilanteen, kun suuren määrän tilalle on löydettävä toisia vaihtoehtoja. Kohdefunktion arvosta tulee perustilanteen vastaavaa huomattavasti heikompi. Mallissa erästä raakaöljyä on optimiratkaisussa neljä lastia, kun useimpia raakaöljyistä on nollasta kahteen lastia. Kun tämän raakaöljyn määrä pakotetaan pienemmäksi, kohdefunktion arvo luonnollisesti laskee. Mitä kauempana perustapauksen optimista ollaan, sitä pienempi kohdefunktion arvo on. Kaikkein huonoimmillaan se on, kun kyseisen raakaöljyn määrä pakotetaan nollaan. Kun määrää lähdetään kasvattamaan lasti kerrallaan, parantavat ensimmäiset lastit kohdefunktion arvoa huomattavasti, kun jokaisella lisäyksellä päästään lähemmäs optimitilannetta. Näin ensimmäisten raakaöljylastien arvot voivat olla luonnottoman suuria. Vähenevän rajahyödyn mukaan on luonnollista, että raaka-aineen määrän lisääntyessä siitä saatava hyöty vähenee, mutta tällaisissa tapauksissa väheneminen voi olla suhteettoman suurta. Tilannetta pyritään käytännössä korjaamaan lisäämällä ongelmallisiin tapauksiin mahdollisuus käyttää erästä raakaöljyä, jota todellisuudessa ei käytetä. Näin sillä pystytään korvaamaan osa suuren vähennyksen aiheuttamista puutteista, ja ensimmäiset arvot saadaan realistisemmiksi. 5.4 Riskiasenteen huomiointi Mallin sisältämä epävarmuus voi aiheuttaa ristiriitaa arvotusrutiiniin. Nykyisessä arvotustavassa raakaöljyn arvo saadaan vertailemalla kahden eri ratkaisun kohdefunktioita. Jos mallin käyttäjä ei ole riskineutraali, tällä tavoin saadut arvot eivät ehkä vastaa käyttäjän kannalta todellisia arvoja. Mallissa on monia parametrejä, jotka sisältävät epävarmuutta, kuten tuotteiden kysynnät ja raakaaineiden hinnat. Mallin käyttäjä voi olla esimerkiksi riskiä karttava arvotettavan raakaöljyn hinnan suhteen, eli pelätä hinnan nousevan arvotuksen jälkeen. Tällöin hänen arvotettavasta raakaöljystä 11

12 saamansa odotettu rajahyöty laskee määrän lisääntyessä. Raakaöljyn hyötyfunktio on siis määrän suhteen konkaavi. Hyötyfunktio määrän x suhteen saadaan hyödyn odotusarvoista eri määrillä: U ( x) Ε[ U ( x) ] =. (1) Kun halutaan selvittää raakaöljyn määrän muutoksen vaikutus kohdefunktiossa, on selvitettävä kohdefunktion arvo mallin käyttäessä raakaöljyä ennen muutosta olevan määrän sekä muutoksen jälkeisen määrän. Jotta nämä arvot saataisiin mallin käyttäjän asenne huomioiden, on otettava käyttöön varmuusekvivalentti C. Se kuvaa määrää, joka on varmasti nykyhinnalla saatuna yhtä mieluisa kuin määrä x epävarmuutta sisältävällä hinnalla: [ ( )] U ( C) = E U x. (2) Tällöin koettua hyötyä kuvaavat määrät saadaan käyttämällä kaavaa ( E[ U ( x) ]) 1 C = U, (3) eli hyötyfunktion käänteisfunktiosta, kun x kuvaa raakaöljyn määrää todellisuudessa. Kun raakaöljylastin arvo lasketaan kohdefunktioiden erotuksesta, kun raakaöljyn määrinä on käytetty todellisten määrien varmuusekvivalentteja, ei erotus ole sama kuin todellisilla määrillä laskettuna, jos hyötyfunktio ei ole lineaarinen. Niinpä erotuksen kautta laskemalla saadaan mallin käyttäjän kokema raakaöljylastin arvo vain silloin kuin mallin käyttäjä on riskineutraali. [3] 5.5 Mallin oikeellisuuden vaikutus arvoihin Tiedetään, että PIMS-malli ei ole täysin validi, eli kaikkia asioita ei ole mallinnettu aivan oikein. Mallissa on joitakin ristiriitaisuuksia todellisuuden kanssa, ja ne voivat osaltaan vääristää arvotusprosessia. Ongelmia aiheuttavat muun muassa eroavaisuudet mallin ja todellisuuden välillä ajettaessa runsasrikkisiä raakaöljyjä poikkeuksellisen vähän. Toinen epävalidisuutta aiheuttava asia on vedyn mallintaminen. Vedyn tuotantolaitoksen kuvaus on todenmukainen, mutta vedyn käyttö jalostamon muissa yksiköissä ei ole erityisen tarkka. Niinpä vetylaitoksen kapasiteetti rajoittaa usein optimointia, koska vetyä kuluu virheellisiä määriä mallissa. 12

13 Lisäksi mallissa on useita eri ajotapoja, joilla jalostamoa voidaan ajaa. Käytännössä ajotapaa ei vaihdeta edes viikoittain, mutta malli voi päätyä ratkaisuun, jossa yhdellä ajotavalla ajetaan vain muutama tunti. Tällaisilla yksityiskohdilla voi olla merkittävä vaikutus optimointitulokseen. 6. Käänteinen optimointi 6.1 Kuvaus Etsittäessä toisenlaisia näkökulmia raakaöljyjen arvotukseen portfolion yksittäisen osan arvon selvittämisessä voitaisiin mahdollisesti hyödyntää käänteistä optimointia. Kun tavallisessa optimointitehtävässä ratkaistaan optimaalisten päätösmuuttujien arvot tietyillä mallin parametreillä, niin käänteisessä optimoinnissa pyritään jostakin ratkaisusta saamaan optimaalinen muokkaamalla mallin parametrejä. Eräs sovellusesimerkki tästä on käänteinen sanomalehtimyyjän ongelma [4]: Perinteisessä sanomalehtimyyjän ongelmassa on selvitettävä sopiva myyntikapasiteetti, kun kysyntäjakauma on tiedossa. Optimoitavana kohdefunktiona on myynnistä saatava kate, joka on kysyntävaihtoehtojen funktio. Käänteinen ongelma vaatii ratkaisemaan optimaalisen kysyntäjakauman, kun myyntikapasiteetti pidetään vakiona. Tällainen ajattelutapa voi olla tarpeellisempi tilanteissa, joissa esimerkiksi tuotantokapasiteettia on vaikea muutella tai kapasiteetti on henkistä, eikä sen muutoksia saa helposti siirrettyä markkinoille. Yleisesti ottaen voidaan ajatella optimointiongelma P, jolla on mahdollisten ratkaisujen joukko S ja kustannusvektori c. Ongelma on siis muotoa P = min cx : x S. (4) Oletetaan, että x 0 S on eräs ongelman ratkaisu, joka ei välttämättä ole optimaalinen kustannusvektorin c suhteen. Otetaan käyttöön myös kustannusvektori d ja määritellään ongelmalle P variaatio P(d), jossa kustannusvektori c korvataan kustannusvektorilla d. Tällöin ongelma on muotoa P(d) = min dx : x S. (5) Käänteinen optimointiongelma on löytää kustannusvektori d siten, että ratkaisu x 0 on optimaalinen d:n suhteen. Samalla kustannusvektorin muutoksen c:stä d:hen on oltava pienin mahdollinen. L p - normilla ajateltuna tämä tarkoittaa, että p p 1/ [ Σ ] p j J d j c j d c = (6) 13

14 on oltava minimissään. [5] 6.2 Soveltaminen Käänteistä optimointia voidaan soveltaa investointivaihtoehtojen arvottamiseen. Tilanteessa, jossa voidaan investoida moniin investointikohteisiin erisuuruisia summia ja optimaalinen sijoitusportfolio tiedetään, voidaan määrittää yksittäisen investointikohteen arvo. Voidaan esimerkiksi ajatella, että pyritään maksimoimaan investointiportfoliosta saatavaa voittoa, joka on budjetin B funktio, eli kohdefunktio on muotoa f(b). Tiedetään vapaasti kaikista vaihtoehdoista muodostettavan portfolion kohdefunktion arvo X, joka on suurin arvo, joka käytettävissä olevilla instrumenteilla voidaan saada aikaiseksi. Nyt muodostetaan uusi ratkaisu, jossa lisätään mukaan jokin alkuperäistilanteesta puuttunut tai poistetaan jokin alkuperäistilanteessa mukana ollut instrumentti. Käänteisen optimoinnin ongelmana on etsiä uusi budjetti B*, jolla uuden ratkaisun kohdefunktion arvo olisi optimaalinen eli X. Tällöin on etsittävä nollakohta funktiolle f(b*) X. Uuden ja alkuperäisen ratkaisun muunnoksen (eli instrumentin lisäämisen tai poistamisen) arvo saadaan siitä, paljonko budjettia on muutettava, jotta uudesta ratkaisusta tulee optimaalinen. Raakaöljyjen arvotuksessa raaka-aineiden voidaan ajatella vastaavan edellisen esimerkin investointikohteita. Optimointimalliin ei ole kuitenkaan määritelty erityistä budjettia, joten soveltaminen ei käy aivan vastaavalla tavalla. Kustannusvektoriksi olisi hyvä löytää jokin rahamäärää kuvaava parametri, jotta käänteisessä optimointiongelmassa ratkaistavaa kustannusvektorin muutosta voitaisiin tulkita raakaöljymuutoksen arvona. Eräs vaihtoehto olisi ajatella kustannusvektorina ostohintaa sille raakaöljylle, jonka määrä kulloinkin on muokattavana. Tiedetään, että maksimoitava kohdefunktio eli kate on vähenevä yksittäisen raaka-aineen hinnan suhteen silloin, kun ratkaisussa on mukana kyseistä raaka-ainetta. Tällöin käänteisen optimoinnin kysymys olisi, paljonko muutetussa tilanteessa pitäisi raakaöljylastin hinnan olla, jotta saataisiin yhtä suuri kate kuin optimitilanteessa. Oikeastaan nykyisessä arvotusprosessissa etsitään vastausta juuri tähän samaan kysymykseen. Ratkaisutapa ja näin ollen tuloksetkin eroavat kuitenkin käänteisen optimoinnin ratkaisusta, sillä nykyisessä tavassa arvo ratkaistaan perustilanteen ja muokatun tilanteen kohdefunktioiden 14

15 erotuksen avulla. Lisäksi käänteisessä optimoinnissa muutetaan tutkittavaa tapausta varten vain yhtä raakaöljyä muiden pysyessä optimiratkaisun mukaisina, kun taas nykyisessä tavassa kaikkien raakaöljyjen määrät saavat muuttua vapaasti muutettaessa tutkittavaa raakaöljyä. 7. Arvotusvaihtoehtojen etsiminen 7.1 Vaihtoehtoja Raakaöljyjä arvotetaan PIMS-mallia käyttäen yleisesti lisäys- ja korvaustekniikoilla [6]. Lisäystekniikassa optimiratkaisuun pakotetaan jotakin raakaöljyä lasti enemmän ja katsotaan, miten se muuttaa katetta. Tämä vaatii kapasiteetin kasvattamisen mahdollisuutta, sillä oletettavasti optimiratkaisussa rajoittavana tekijänä toimii yleensä jonkin prosessiyksikön kapasiteetti. Korvaustekniikassa jokin optimiratkaisun oleellisista raakaöljyistä korvataan toisella ja tutkitaan, paljonko kate heikkenee. Tämän tavan hankaluutena on se, että sillä saadaan raakaöljyn arvo toiseen raakaöljyyn nähden eikä yleistä arvoa. Nykyisin käytössä oleva arvotustapa, jota on kuvailtu kappaleessa 4, on eräänlainen korvaustekniikan muunnelma. Siinä ei korvata tiettyä raakaöljyä, mutta malliin pakotetaan jotakin optimiratkaisusta puuttuvaa raakaöljyä, ja tällöin malli vähentää joitain optimiratkaisussa olleita raakaöljyjä etsiessään uuden optimin. Tämänhetkisessä mallissa raakaöljymuuttujat ovat jatkuvia, jolloin niitä ei välttämättä oteta optimiratkaisuun tasan lastin suuruista määrää. Jotta pystyttäisiin tarkalleen selvittämään, onko raakaöljylasti ratkaisussa mukana vai ei, pitäisi mallilla olla kyky ratkaista kokonaislukuoptimointitehtäviä. Tämä on mahdollista toteuttaa PIMS-mallissa lisäämällä siihen MIP-palikka, jonka avulla mallin päätösmuuttujat voidaan pakottaa saamaan diskreettejä arvoja. Lisäksi voitaisiin ajatella, että raakaöljylasteja voisi valita vain rajoitetun määrän. Esimerkiksi todellinen jalostamon säiliöiden määrä voisi olla rajoituksena, jos ajateltaisiin, ettei raakaöljyjä haluttaisi sekoittaa. 15

16 7.2 Vaihtoehtoinen arvotustapa Lisäys/vähennystekniikkaa ja käänteistä optimointia soveltamalla voitaisiin muodostaa arvotusprosessi, jossa arvolla olisi sama merkitys kuin nykyisessä arvotustavassa, mutta arvotustilanteen muodostaminen ajateltaisiin hieman eri tavalla. Prosessin toteutus ei ole tämän hetkisellä PIMS-mallilla täysin mahdollista, mutta toteuttaminen onnistuisi joillakin muutoksilla. Periaatteena on, että muodostetaan perustilanne, jossa optimaalinen ratkaisu selvitetään samoin kuin nykyisessä arvotuksessa. Raakaöljyjä saa kuitenkin valita vain kokonaisina lasteina, joten tämän toteuttamiseen tarvittaisiin MIP-lisäosaa. Kun tiedetään optimiratkaisu perustilanteessa, lähdetään siitä muuttelemaan kunkin raakaöljyn määriä yksi kerrallaan. Jos jokin raakaöljy ei ole mukana perusratkaisussa, pakotetaan uudessa tilanteessa sitä ratkaisuun lastillinen ja päinvastoin. Ylimääräisen lastin lisääminen perusratkaisuun edellyttää mahdollisuutta muokata mallissa jalostamon prosessiyksiköiden kapasiteettejä. Tämänhetkisessä arvotuksessa perusratkaisuun valitaan niin paljon raakaöljyjä, kuin mallin prosessiyksiköiden kapasiteetit, tai useimmiten jokin tietty kapasiteetti, sallivat. Tällöin ylimääräisen lastin lisääminen ratkaisuun ei juurikaan hyödytä, sillä kapasiteetti ei riitä käsittelemään lisäystä. Mallia voitaisiin kuitenkin muokata siten, että perusratkaisu etsittäisiin esimerkiksi 90-prosenttisella kapasiteetilla. Kun sitten perusratkaisuun lisättäisiin lastin verran raakaöljyä, otettaisiin käyttöön täysi kapasiteetti, jolloin raaka-aineen lisäämisellä olisi vaikutusta tuotantoon. Tavoitteena on löytää hinta, jolla tutkittavaan raakaöljylastiin kuuluva raakaöljytynnyri kannattaisi korkeintaan ostaa. Tämän ratkaisemisessa voidaan hyödyntää kappaleessa 6 esiteltyä käänteistä optimointia. Arvon selvittämistapa riippuu siitä, onko arvotettava lasti mukana optimiratkaisussa vai ei. Jos esimerkiksi lastia ei ole hyväksytty optimiratkaisuun, muodostetaan uusi tapaus, jossa optimiratkaisuun lisätään kyseinen lasti. Todennäköisesti tämä tapaus saa huonomman kohdefunktion arvon kuin optimiratkaisu. Tässä kohdassa ajatellaan käänteisen optimoinnin kannalta ja pyritään muokkaamaan tutkittavan raakaöljyn hintaa siten, että uuden tapauksen kohdefunktion arvo saadaan yhtä suureksi kuin optimiratkaisussa. Raakaöljyn uuden hinnan etsimisessä on sovellettava jotakin hakumenetelmää. Tiedetään, että maksimoitava kohdefunktio on laskeva raakaöljyn hinnan suhteen, eli mitä halvempaa raakaöljy on, 16

17 sitä suurempi kate siitä saadaan. Tämä pätee tietenkin vain kyseisen raakaöljyn ollessa mukana ratkaisussa. Kohdefunktion derivaattoja ei tiedetä, joten Newton-menetelmien käyttö ei ole mahdollista, mutta käytettäväksi voidaan valita jokin viivahakumenetelmä. Kultainen leikkauksen menetelmällä ja Fibonacci-haulla voidaan löytää riittävän tarkka tulos järkevällä iteraatiomäärällä. Valitaan tässä käytettäväksi kultainen leikkaus. Kultaisen leikkauksen menetelmä edellyttää aidosti kvasikonveksia funktiota, jollainen tässä tutkittava kohdefunktio on. Periaatteena on ottaa valitulta epävarmuusväliltä kaksi pistettä λ k ja µ k siten, että kumpikin piste jakaa epävarmuusvälin suhteessa 0,618. Selvitetään kohdefunktion arvot kummassakin pisteessä, ja se piste, jossa kohdefunktion arvo on kauempana etsittävästä arvosta, valitaan uudeksi varmuusvälin päätepisteeksi toisen pysyessä ennallaan. Näin edetään, kunnes varmuusväli on haluttua toleranssia pienempi. [7] 7.3 Arvotustapojen vertailu esimerkein Vaihtoehtoista arvotustapaa ei voi toteuttaa aivan sellaisenaan nykyisellä mallilla, sillä arvotustapa vaatisi malliin kokonaislukuintegroinnin mahdollistavan lisäosan. Myös kapasiteetin muuttelun täysin oikeanlaiseen toteuttamiseen tarvittaisiin usean asiantuntijan panostusta. Arvotustavan periaatetta voidaan kuitenkin havainnollistaa nykytilanteessa valitsemalla tutkittavaksi raakaöljyksi sellainen, jota on optimiratkaisussa lastin suuruinen määrä tai ei ollenkaan. Kapasiteetin pienennys voidaan toteuttaa yksinkertaistetulla tavalla, jossa vain raakaöljyn tislauskapasiteettia pienennetään. Tämä vastaa jokseenkin oikeaa tilannetta, sillä kaikki raakaöljy kulkee sen läpi. Tutkitaan raakaöljy A:n arvon laskemista kahdella eri tavalla. Malli ei ota optimiratkaisuun ollenkaan kyseistä raakaöljyä. Niinpä perinteisessä arvotustavassa tehdään optimiratkaisun lisäksi toinen tapaus, jossa pakotetaan raakaöljyn A käytettäväksi määräksi yksi lasti, muut raakaöljyt malli saa valita vapaasti. Taulukko 3 esittää raakaöljyn perinteisen arvotuksen. Taulukko 3. Raakaöljyn A arvon selvittäminen perinteisellä menetelmällä. Kohdefunktion arvo, kun malli Optimiratkaisun pakotettu kohdefunktio käyttämään lasti raakaöljyä A , ,7 erotus -748,18 erotus/tonni -9,35 erotus/barreli -1,24 17

18 barrelin hinta 38,24 barrelin arvo (=erotus + hinta) 37,01 Vaihtoehtoisessa arvotustavassa optimiratkaisun kohdefunktion arvo on pienempi kuin nykyisessä tavassa, sillä se ratkaistaan pienemmällä kapasiteetilla. Tällä ei ole kuitenkaan merkitystä raakaöljyjen arvoihin, sillä vastaavasti muidenkin tapausten kohdefunktiot saavat pienempiä arvoja. Taulukossa 4 on etsitty kultaista leikkausta käyttäen raakaöljyn A arvo. Optimiratkaisun kohdefunktion arvo on 62,7 miljoonaa dollaria, ja kun ratkaisuun lisätään lasti raakaöljyä A, kohdefunktion arvo laskee 1,0 miljoonaa dollaria. Raakaöljyn A hinnan täytyy siis olla nykyistä hintaa (38,24 dollaria/tynnyri) pienempi. Hinnat ilmoitetaan mallille muodossa dollaria/tonni, jolloin nykyinen hinta voidaan muokata barrelikertoimella jakamalla arvoksi 288,89 dollaria/tonni. Arvioidaan etsittävän hinnan olevan välillä , joten valitaan se epävarmuusväliksi. Jaetaan epävarmuusväli suhteessa α pisteisiin λ 1 ja µ 1, ja etsitään mallin avulla kohdefunktion arvot asettamalla tutkittavan raakaöljyn hinnaksi nämä pisteet. Jos kohdefunktio arvolla λ 1 on lähempänä optimiratkaisun kohdefunktion arvoa kuin kohdefunktio arvolla µ 1, pidetään seuraavalla iteraatiokierroksella a:n arvo ennallaan ja asetetaan b:ksi µ 1 ja päinvastoin. Näin jatketaan, kunnes huomataan epävarmuusvälin b k a k pienentyneen alle valitun toleranssin 0,1. Ratkaisu on iteraatiokierroksen 14 a:n ja b:n keskiarvo. Luku jaetaan vielä barrelikertoimella, jolloin se saadaan muotoon dollari/tynnyri. 18

19 Taulukko 4. Raakaöljyn A arvon selvittäminen vaihtoehtoisella menetelmällä. Optimiratkaisun kohdefunktion arvo ,2 Kohdefunktion arvo, kun ratkaisuun on lisätty lasti raakaöljy A:ta ,0 α 0,618 toleranssi 0,1 Iteraatio ak bk λ µ max(λ) max(µ) onko toleranssissa muutetaanko a:ta 1 260,00 300,00 275,28 284, , ,25 FALSE FALSE 2 260,00 284,72 269,44 275, , ,52 FALSE TRUE 3 269,44 284,72 275,28 278, , ,50 FALSE FALSE 4 269,44 278,88 273,05 275, , ,52 FALSE TRUE 5 273,05 278,88 275,28 276, , ,06 FALSE TRUE 6 275,28 278,88 276,66 277, , ,11 FALSE FALSE 7 275,28 277,51 276,13 276, , ,06 FALSE FALSE 8 275,28 276,66 275,81 276, , ,51 FALSE TRUE 9 275,81 276,66 276,13 276, , ,41 FALSE FALSE ,81 276,33 276,01 276, , ,51 FALSE TRUE ,01 276,33 276,13 276, , ,02 FALSE FALSE ,01 276,21 276,08 276, , ,51 FALSE FALSE ,01 276,13 276,05 276, , ,07 FALSE FALSE ,01 276,08 TRUE FALSE Ratkaisu: 276,04 Ratkaisu USD/BBL: 36,54 Huomataan, että eri tavoin etsityt raakaöljyn A arvot eroavat hieman toisistaan. Jatkotutkimuksena olisi mielenkiintoista selvittää kummallakin tavalla suuri määrä eri raakaöljyjen arvoja ja verrata, pysyvätkö raakaöljyjen keskinäiset suhteet samoina eri arvotustavoilla. 8. Yhteenveto Öljynjalostusprosessi voidaan kuvata epälineaarisena matemaattisena mallina, jonka avulla voidaan ratkaista optimaalinen raakaöljyjen hankintaportfolio vallitsevassa tilanteessa. Mallia voidaan hyödyntää myös yksittäisen raakaöljyn arvon selvittämisessä, ja tapoja tähän on useita. Pääasialliset käytössä olevat tavat ovat korvaus- ja lisäysmenetelmä. Nykyinen arvotusprosessi tapahtuu korvausmenetelmää mukaillen, mutta myös lisäysmenetelmän käyttö olisi mahdollista edellyttäen kuitenkin mallin muokkausta ja mietintätyötä. Käänteistä optimointia pystytään soveltamaan arvotukseen, ja yhdessä lisäystekniikan kanssa sitä hyödyntämällä voidaan rakentaa toisenlainen arvotusprosessi, kuten käytännössä on todettu. 19

20 Nykyisestä arvotusrutiinista voidaan löytää ongelmakohtia, kun sitä tarkastellaan eri näkökulmista. Kun arvioidaan nykyistä arvotusrutiinia kriittisesti, voidaan löytää joitain perusteluja epäintuitiivisille tuloksille, joita arvotettaessa tulee vastaan. Yhden raakaöljyn hämmästyttävän heikosta arvosta toisiin nähden ei voida kuitenkaan syyttää arvotusasetelmaa. On todennäköisempää, että koska malli pystyy ajettaessa käsittelemään samanaikaisesti enemmän riippuvuuksia ja vaikutussuhteita kuin ihminen ajatellessaan, paljastuu tuloksissa asioita, jotka eivät tunnu mallin käyttäjästä intuitiivisilta. Vastaavanlaisia ongelmia syntyisi varmasti myös muillakin arvotustavoilla, jos ne otettaisiin kriittiseen pohdintaan. Lähdeluettelo [1] Hästbacka, Kaj, Neste - Öljystä muoveihin, Kolmas painos, Neste Oy, 1992 [2] Bodington, C. Edward, Planning, Scheduling and Control Integration in the Process Industries, McGrawHill, Inc., 1995, sivut [3] Luenberger, D.G., Investment Science, Oxford University Press, 1998 [4] Carr, Scott & Lovejoy, William, The Inverse Newsvendor Problem: Choosing an Optimal Demand Portfolio for Capacitated Resources, Management Science, Vol 46, No. 7, July 2000, sivut [5] Ahuja, Ravindra K.,Inverse Optimization, Operations research, Vol. 49, No. 5, September- October 2001, sivut [6] Aspen Technology, Inc., Q&A Forums on Planning & Economics PIMS Users Conference, 2000 ja 2001 [7] Bazaraa, M. S., Sherali, H. D., Shetty, C. M., Nonlinear Programming, Theory and Algorithms, Toinen painos, John Wiley and Sons,

Talousmatematiikan perusteet: Luento 12. Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla

Talousmatematiikan perusteet: Luento 12. Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla Talousmatematiikan perusteet: Luento 12 Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla Esimerkki Esim. Yritys tekee kahta elintarviketeollisuuden käyttämää puolivalmistetta,

Lisätiedot

Harjoitus 8: Excel - Optimointi

Harjoitus 8: Excel - Optimointi Harjoitus 8: Excel - Optimointi Mat-2.2107 Sovelletun matematiikan tietokonetyöt Syksy 2006 Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1 Harjoituksen aiheita Lineaarisen optimointimallin muodostaminen

Lisätiedot

Kimppu-suodatus-menetelmä

Kimppu-suodatus-menetelmä Kimppu-suodatus-menetelmä 2. toukokuuta 2016 Kimppu-suodatus-menetelmä on kehitetty epäsileiden optimointitehtävien ratkaisemista varten. Menetelmässä approksimoidaan epäsileitä funktioita aligradienttikimpulla.

Lisätiedot

Osakesalkun optimointi. Anni Halkola Turun yliopisto 2016

Osakesalkun optimointi. Anni Halkola Turun yliopisto 2016 Osakesalkun optimointi Anni Halkola Turun yliopisto 2016 Artikkeli Gleb Beliakov & Adil Bagirov (2006) Non-smooth optimization methods for computation of the Conditional Value-at-risk and portfolio optimization.

Lisätiedot

Harjoitus 3 (3.4.2014)

Harjoitus 3 (3.4.2014) Harjoitus 3 (3..) Tehtävä Olkoon kaaren paino c ij suurin sallittu korkeus tieosuudella (i, j). Etsitään reitti solmusta s solmuun t siten, että reitin suurin sallittu korkeus pienimmillään olisi mahdollisimman

Lisätiedot

Harjoitus 4: Matlab - Optimization Toolbox

Harjoitus 4: Matlab - Optimization Toolbox Harjoitus 4: Matlab - Optimization Toolbox Mat-2.2107 Sovelletun matematiikan tietokonetyöt Syksy 2006 Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1 Harjoituksen aiheita Optimointimallin muodostaminen

Lisätiedot

Demo 1: Simplex-menetelmä

Demo 1: Simplex-menetelmä MS-C2105 Optimoinnin perusteet Malliratkaisut 3 Ehtamo Demo 1: Simplex-menetelmä Muodosta lineaarisen tehtävän standardimuoto ja ratkaise tehtävä taulukkomuotoisella Simplex-algoritmilla. max 5x 1 + 4x

Lisätiedot

Harjoitus 3 (31.3.2015)

Harjoitus 3 (31.3.2015) Harjoitus (..05) Tehtävä Olkoon kaaren paino c ij suurin sallittu korkeus tieosuudella (i,j). Etsitään reitti solmusta s solmuun t siten, että reitin suurin sallittu korkeus pienimmillään olisi mahdollisimman

Lisätiedot

Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu

Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu Merkintöjä := vasen puoli määritellään oikean puolen lausekkeella s.e. ehdolla; siten että (engl. subject to, s.t.) on voimassa

Lisätiedot

1. Lineaarinen optimointi

1. Lineaarinen optimointi 0 1. Lineaarinen optimointi 1. Lineaarinen optimointi 1.1 Johdatteleva esimerkki Esimerkki 1.1.1 Giapetto s Woodcarving inc. valmistaa kahdenlaisia puuleluja: sotilaita ja junia. Sotilaan myyntihinta on

Lisätiedot

Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu

Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu Merkintöjä := vasen puoli määritellään oikean puolen lausekkeella s.e. ehdolla; siten että (engl. subject to, s.t.) vasemman puolen

Lisätiedot

min x x2 2 x 1 + x 2 1 = 0 (1) 2x1 1, h = f = 4x 2 2x1 + v = 0 4x 2 + v = 0 min x x3 2 x1 = ± v/3 = ±a x 2 = ± v/3 = ±a, a > 0 0 6x 2

min x x2 2 x 1 + x 2 1 = 0 (1) 2x1 1, h = f = 4x 2 2x1 + v = 0 4x 2 + v = 0 min x x3 2 x1 = ± v/3 = ±a x 2 = ± v/3 = ±a, a > 0 0 6x 2 TEKNILLINEN KORKEAKOULU Systeemianalyysin laboratorio Mat-39 Optimointioppi Kimmo Berg 6 harjoitus - ratkaisut min x + x x + x = () x f = 4x, h = x 4x + v = { { x + v = 4x + v = x = v/ x = v/4 () v/ v/4

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 3 Supremum ja infimum Tarkastellaan aluksi avointa väliä, ) = { : < < }. Tämä on joukko, johon kuuluvat kaikki reaaliluvut miinus yhdestä yhteen. Kuitenkaan päätepisteet

Lisätiedot

Luento 6: Monitavoitteinen optimointi

Luento 6: Monitavoitteinen optimointi Luento 6: Monitavoitteinen optimointi Monitavoitteisessa optimointitehtävässä on useita optimoitavia kohdefunktioita eli ns kriteereitä: f,,f m Esimerkki ortfolion eli arvopaperijoukon optimoinnissa: f

Lisätiedot

TIEA382 Lineaarinen ja diskreetti optimointi

TIEA382 Lineaarinen ja diskreetti optimointi TIEA382 Lineaarinen ja diskreetti optimointi Jussi Hakanen Tietotekniikan laitos jussi.hakanen@jyu.fi AgC 426.3 Yleiset tiedot Tietotekniikan kandidaattiopintojen valinnainen kurssi http://users.jyu.fi/~jhaka/ldo/

Lisätiedot

Malliratkaisut Demo 1

Malliratkaisut Demo 1 Malliratkaisut Demo 1 1. Merkitään x = kuinka monta viikkoa odotetaan ennen kuin perunat nostetaan. Nyt maksimoitavaksi kohdefunktioksi tulee f(x) = (60 5x)(300 + 50x). Funktio f on alaspäin aukeava paraaeli,

Lisätiedot

Talousmatematiikan perusteet: Luento 11. Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla

Talousmatematiikan perusteet: Luento 11. Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla Talousmatematiikan perusteet: Luento 11 Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla Esimerkki Esim. Yritys tekee kahta elintarviketeollisuuden käyttämää puolivalmistetta,

Lisätiedot

Monitavoiteoptimointi

Monitavoiteoptimointi Monitavoiteoptimointi Useita erilaisia tavoitteita, eli useita objektifunktioita Tavoitteet yleensä ristiriitaisia ja yhteismitattomia Optimaalisuus tarkoittaa yleensä eri asiaa kuin yksitavoitteisessa

Lisätiedot

Malliratkaisut Demot

Malliratkaisut Demot Malliratkaisut Demot 1 23.1.2017 1. Päätösmuuttujiksi voidaan valita x 1 : tehtyjen peruspöytin lukumäärä x 2 : tehtyjen luxuspöytien lukumäärä. Optimointitehtäväksi tulee max 200x 1 + 350x 2 s. t. 5x

Lisätiedot

Prof. Marko Terviö Assist. Jan Jääskeläinen

Prof. Marko Terviö Assist. Jan Jääskeläinen Harjoitukset 3. 1. (a) Dismalandissa eri puolueiden arvostukset katusiivoukselle ovat Q A (P ) = 60 6P P A (Q) = 10 Q/6 Q B (P ) = 80 5P P B (Q) = 16 Q/5 Q C (P ) = 50 2P P C (Q) = 25 Q/2 Katusiivous on

Lisätiedot

Projektiportfolion valinta

Projektiportfolion valinta Projektiportfolion valinta Mat-2.4142 Optimointiopin seminaari kevät 2011 Portfolion valinta Käytettävissä on rajallinen määrä resursseja, joten ne on allokoitava mahdollisimman hyvin eri projekteille

Lisätiedot

Luento 6: Monitavoiteoptimointi

Luento 6: Monitavoiteoptimointi Luento 6: Monitavoiteoptimointi Monitavoiteoptimointitehtävässä on useita optimoitavia kohdefunktioita eli ns kriteereitä: f 1,, f m Esimerkiksi opiskelija haluaa oppia mahdollisimman hyvin ja paljon mahdollisimman

Lisätiedot

1 Kertaus. Lineaarinen optimointitehtävä on muotoa:

1 Kertaus. Lineaarinen optimointitehtävä on muotoa: 1 Kertaus Lineaarinen optimointitehtävä on muotoa: min c 1 x 1 + c 2 x 2 + + c n x n kun a 11 x 1 + a 12 x 2 + + a 1n x n b 1 a 21 x 1 + a 22 x 2 + + a 2n x n b 2 (11) a m1 x 1 + a m2 x 2 + + a mn x n

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 8 Väliarvolause Oletetaan, että funktio f on jatkuva jollain reaalilukuvälillä [a, b] ja derivoituva avoimella välillä (a, b). Funktion muutos tällä välillä on luonnollisesti

Lisätiedot

Luento 12: Duaalitehtävä. Tarkennuksia Lagrangen kertoimen tulkintaan. Hajautettu optimointi.

Luento 12: Duaalitehtävä. Tarkennuksia Lagrangen kertoimen tulkintaan. Hajautettu optimointi. Luento 12: Duaalitehtävä. Tarkennuksia Lagrangen kertoimen tulkintaan. Hajautettu optimointi. Konveksisuus Muista. + αd, α 0, on pisteessä R n alkava puolisuora, joka on vektorin d suuntainen. Samoin 2

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 2 Lisää osamurtoja Tutkitaan jälleen rationaalifunktion P(x)/Q(x) integrointia. Aiemmin käsittelimme tapauksen, jossa nimittäjä voidaan esittää muodossa Q(x) = a(x x

Lisätiedot

Talousmatematiikan perusteet: Luento 15. Rajoitettu optimointi Lagrangen menetelmä Lagrangen kerroin ja varjohinta

Talousmatematiikan perusteet: Luento 15. Rajoitettu optimointi Lagrangen menetelmä Lagrangen kerroin ja varjohinta Talousmatematiikan perusteet: Luento 15 Rajoitettu optimointi Lagrangen menetelmä Lagrangen kerroin ja varjohinta Viime luennolla Tarkastelimme usean muuttujan funktioiden rajoittamatonta optimointia:

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 4 Supremum ja inmum Tarkastellaan aluksi avointa väliä, Tämä on joukko, johon kuuluvat kaikki reaaliluvut miinus yhdestä yhteen Kuitenkaan päätepisteet eli luvut ja

Lisätiedot

1 Komparatiivinen statiikka ja implisiittifunktiolause

1 Komparatiivinen statiikka ja implisiittifunktiolause Taloustieteen matemaattiset menetelmät 27 materiaali 4 Komparatiivinen statiikka ja implisiittifunktiolause. Johdanto Jo opiskeltu antaa nyt valmiu tutkia taloudellisia malleja Kiinnostava malli voi olla

Lisätiedot

Mat-2.148 Dynaaminen optimointi, mallivastaukset, kierros 5

Mat-2.148 Dynaaminen optimointi, mallivastaukset, kierros 5 Mat-2.148 Dynaaminen optimointi, mallivastaukset, kierros 5 1. Kotitehtävä. 2. Lasketaan aluksi korkoa korolle. Jos korkoprosentti on r, ja korko maksetaan n kertaa vuodessa t vuoden ajan, niin kokonaisvuosikorko

Lisätiedot

MS-C2105 Optimoinnin perusteet Malliratkaisut 5

MS-C2105 Optimoinnin perusteet Malliratkaisut 5 MS-C2105 Optimoinnin perusteet Malliratkaisut 5 Ehtamo Demo 1: Arvaa lähimmäksi Jokainen opiskelija arvaa reaaliluvun välillä [0, 100]. Opiskelijat, joka arvaa lähimmäksi yhtä kolmasosaa (1/3) kaikkien

Lisätiedot

Matematiikan tukikurssi, kurssikerta 3

Matematiikan tukikurssi, kurssikerta 3 Matematiikan tukikurssi, kurssikerta 3 1 Epäyhtälöitä Aivan aluksi lienee syytä esittää luvun itseisarvon määritelmä: { x kun x 0 x = x kun x < 0 Siispä esimerkiksi 10 = 10 ja 10 = 10. Seuraavaksi listaus

Lisätiedot

Talousmatematiikan perusteet: Luento 14. Rajoitettu optimointi Lagrangen menetelmä: yksi yhtälörajoitus Lagrangen menetelmä: monta yhtälörajoitusta

Talousmatematiikan perusteet: Luento 14. Rajoitettu optimointi Lagrangen menetelmä: yksi yhtälörajoitus Lagrangen menetelmä: monta yhtälörajoitusta Talousmatematiikan perusteet: Luento 14 Rajoitettu optimointi Lagrangen menetelmä: yksi yhtälörajoitus Lagrangen menetelmä: monta yhtälörajoitusta Viime luennolla Tarkastelimme usean muuttujan funktioiden

Lisätiedot

2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)

2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1) Approbatur 3, demo, ratkaisut Sovitaan, että 0 ei ole luonnollinen luku. Tällöin oletusta n 0 ei tarvitse toistaa alla olevissa ratkaisuissa. Se, pidetäänkö nollaa luonnollisena lukuna vai ei, vaihtelee

Lisätiedot

TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen syksy 2010

TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen syksy 2010 TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta Yliassistentti Jussi Hakanen jussi.hakanen@jyu.fi syksy 2010 Optimaalisuus: objektiavaruus f 2 min Z = f(s) Parhaat arvot alhaalla ja vasemmalla

Lisätiedot

Nollasummapelit ja bayesilaiset pelit

Nollasummapelit ja bayesilaiset pelit Nollasummapelit ja bayesilaiset pelit Kristian Ovaska HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Seminaari: Peliteoria Helsinki 18. syyskuuta 2006 Sisältö 1 Johdanto 1 2 Nollasummapelit 1 2.1

Lisätiedot

Luetteloivat ja heuristiset menetelmät. Mat , Sovelletun matematiikan tutkijaseminaari, kevät 2008, Janne Karimäki

Luetteloivat ja heuristiset menetelmät. Mat , Sovelletun matematiikan tutkijaseminaari, kevät 2008, Janne Karimäki Luetteloivat ja heuristiset menetelmät Mat-2.4191, Sovelletun matematiikan tutkijaseminaari, kevät 2008, Janne Karimäki Sisältö Branch and Bound sekä sen variaatiot (Branch and Cut, Lemken menetelmä) Optimointiin

Lisätiedot

Luento 12: Duaalitehtävä. Tarkennuksia Lagrangen kertoimen tulkintaan. Hajautettu optimointi.

Luento 12: Duaalitehtävä. Tarkennuksia Lagrangen kertoimen tulkintaan. Hajautettu optimointi. Luento 12: Duaalitehtävä. Tarkennuksia Lagrangen kertoimen tulkintaan. Hajautettu optimointi. Konveksisuus Muista x + αd, α 0, on pisteestä x R n alkava puolisuora, joka on vektorin d suuntainen. Samoin

Lisätiedot

Ellipsoidimenetelmä. Samuli Leppänen Kokonaislukuoptimointi. S ysteemianalyysin Laboratorio

Ellipsoidimenetelmä. Samuli Leppänen Kokonaislukuoptimointi. S ysteemianalyysin Laboratorio Ellipsoidimenetelmä Kokonaislukuoptimointi Sovelletun matematiikan lisensiaattiseminaari Kevät 2008 / 1 Sisällys Ellipsoidimenetelmän geometrinen perusta ja menetelmän idea Formaali ellipsoidimenetelmä

Lisätiedot

MS-C2105 Optimoinnin perusteet Malliratkaisut 4

MS-C2105 Optimoinnin perusteet Malliratkaisut 4 MS-C2105 Optimoinnin perusteet Malliratkaisut 4 Ehtamo Duaalin muodostamisen muistisäännöt Duaalin muodostamisessa voidaan käyttää muistisääntötaulukkoa, jota voidaan lukea vasemmalta oikealle tai oikealta

Lisätiedot

1 Kannat ja kannanvaihto

1 Kannat ja kannanvaihto 1 Kannat ja kannanvaihto 1.1 Koordinaattivektori Oletetaan, että V on K-vektoriavaruus, jolla on kanta S = (v 1, v 2,..., v n ). Avaruuden V vektori v voidaan kirjoittaa kannan vektorien lineaarikombinaationa:

Lisätiedot

Stokastinen optimointi taktisessa toimitusketjujen riskienhallinnassa (valmiin työn esittely)

Stokastinen optimointi taktisessa toimitusketjujen riskienhallinnassa (valmiin työn esittely) Stokastinen optimointi taktisessa toimitusketjujen riskienhallinnassa (valmiin työn esittely) Esitelmöijä Olli Rentola päivämäärä 21.1.2013 Ohjaaja: TkL Anssi Käki Valvoja: Prof. Ahti Salo Työn saa tallentaa

Lisätiedot

Malliratkaisut Demot

Malliratkaisut Demot Malliratkaisut Demot 3 7.3.07 Tehtävä Olkoon tilamuuttujat Tällöin saadaan rekursioyhtälö f n (x n ) = max yn {0,} ynwn xn f 0 ( ) = 0. x n = vaiheessa n jäljellä oleva paino, n =,...,N, esine n pakataan

Lisätiedot

Lineaarinen optimointi. Harjoitus 6-7, Olkoon A R m n, x, c R ja b R m. Osoita, että LP-tehtävän. c T x = min!

Lineaarinen optimointi. Harjoitus 6-7, Olkoon A R m n, x, c R ja b R m. Osoita, että LP-tehtävän. c T x = min! Lineaarinen optimointi Harjoitus 6-7, 016. 1. Olkoon A R m n, x, c R ja b R m. Osoita, että LP-tehtävän c T x = min! (T) Ax b x 0 duaalitehtävän duaali on tehtävä (T). Ratkaisu. (P) c T x = min! Ax b x

Lisätiedot

Piiri K 1 K 2 K 3 K 4 R R

Piiri K 1 K 2 K 3 K 4 R R Lineaarinen optimointi vastaus, harj 1, Syksy 2016. 1. Teollisuuslaitos valmistaa piirejä R 1 ja R 2, joissa on neljää eri komponenttia seuraavat määrät: Piiri K 1 K 2 K 3 K 4 R 1 3 1 2 2 R 2 4 2 3 0 Päivittäistä

Lisätiedot

4.5 Kaksivaiheinen menetelmä simplex algoritmin alustukseen

4.5 Kaksivaiheinen menetelmä simplex algoritmin alustukseen 4.5 Kaksivaiheinen menetelmä simplex algoritmin alustukseen Käypä kantaratkaisu löytyy helposti, esimerkiksi tapauksessa Ax b, b 0 x 0 jolloin sen määräävät puutemuuttujat. Tällöin simplex-menetelmän alustus

Lisätiedot

Matematiikan ja tilastotieteen laitos Algebra I - Kesä 2009 Ratkaisuehdoituksia harjoituksiin 8 -Tehtävät 3-6 4 sivua Heikki Koivupalo ja Rami Luisto

Matematiikan ja tilastotieteen laitos Algebra I - Kesä 2009 Ratkaisuehdoituksia harjoituksiin 8 -Tehtävät 3-6 4 sivua Heikki Koivupalo ja Rami Luisto Matematiikan ja tilastotieteen laitos Algebra I - Kesä 2009 Ratkaisuehdoituksia harjoituksiin 8 -Tehtävät 3-6 4 sivua Heikki Koivupalo ja Rami Luisto 3. Oletetaan, että kunnan K karakteristika on 3. Tutki,

Lisätiedot

TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen syksy 2010

TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen syksy 2010 TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta Yliassistentti Jussi Hakanen jussi.hakanen@jyu.fi syksy 2010 Yleistä https://korppi.jyu.fi/kotka/r.jsp?course=96762 Sisältö Johdanto yksitavoitteiseen

Lisätiedot

11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17)

11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17) 11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17) Oligopoli on markkinamuoto, jossa markkinoilla on muutamia yrityksiä, jotka uskovat tekemiensä valintojen seurauksien eli voittojen riippuvan

Lisätiedot

MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä.

MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä. MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä. Antti Rasila Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Kevät 2016

Lisätiedot

Osakesalkun optimointi

Osakesalkun optimointi Osakesalkun optimointi Anni Halkola Epäsileä optimointi Turun yliopisto Huhtikuu 2016 Sisältö 1 Johdanto 1 2 Taustatietoja 2 3 Laskumetodit 3 3.1 Optimointiongelmat........................ 4 4 Epäsileän

Lisätiedot

4. Luennon sisältö. Lineaarisen optimointitehtävän ratkaiseminen Simplex-menetelmä

4. Luennon sisältö. Lineaarisen optimointitehtävän ratkaiseminen Simplex-menetelmä JYVÄSKYLÄN YLIOPISTO 4. Luennon sisältö Lineaarisen optimointitehtävän ratkaiseminen Simplex-menetelmä kevät 2012 TIEA382 Lineaarinen ja diskreetti optimointi Lineaarinen optimointitehtävä Minimointitehtävä

Lisätiedot

Duaalisuus kokonaislukuoptimoinnissa. Mat , Sovelletun matematiikan tutkijaseminaari, kevät 2008, Janne Karimäki

Duaalisuus kokonaislukuoptimoinnissa. Mat , Sovelletun matematiikan tutkijaseminaari, kevät 2008, Janne Karimäki Duaalisuus kokonaislukuoptimoinnissa Mat-2.4191, Sovelletun matematiikan tutkijaseminaari, kevät 2008, Janne Karimäki Sisältö Duaalisuus binäärisissä optimointitehtävissä Lagrangen duaalisuus Lagrangen

Lisätiedot

Lineaarinen optimointitehtävä

Lineaarinen optimointitehtävä Lineaarinen optimointitehtävä Minimointitehtävä yhtälörajoittein: min kun n j=1 n j=1 c j x j a ij x j = b i x j 0 j = 1,..., n i = 1,..., m Merkitään: z = alkuperäisen objektifunktion arvo käsiteltävänä

Lisätiedot

, tuottoprosentti r = X 1 X 0

, tuottoprosentti r = X 1 X 0 Ostat osakkeen hintaan ja myyt sen vuoden myöhemmin hintaan X 1. Kokonaistuotto on tällöin R = X 1, tuottoprosentti r = X 1 ja pätee R = 1 + r. Lyhyeksimyymisellä tarkoitetaan, että voit myydä osakkeen

Lisätiedot

ja λ 2 = 2x 1r 0 x 2 + 2x 1r 0 x 2

ja λ 2 = 2x 1r 0 x 2 + 2x 1r 0 x 2 Johdatus diskreettiin matematiikkaan Harjoitus 4, 7.10.2015 1. Olkoot c 0, c 1 R siten, että polynomilla r 2 c 1 r c 0 on kaksinkertainen juuri. Määritä rekursioyhtälön x n+2 = c 1 x n+1 + c 0 x n, n N,

Lisätiedot

Luku 8. Aluekyselyt. 8.1 Summataulukko

Luku 8. Aluekyselyt. 8.1 Summataulukko Luku 8 Aluekyselyt Aluekysely on tiettyä taulukon väliä koskeva kysely. Tyypillisiä aluekyselyitä ovat, mikä on taulukon välin lukujen summa tai pienin luku välillä. Esimerkiksi seuraavassa taulukossa

Lisätiedot

Johdatus verkkoteoriaan 4. luento

Johdatus verkkoteoriaan 4. luento Johdatus verkkoteoriaan 4. luento 28.11.17 Viikolla 46 läpikäydyt käsitteet Viikolla 47 läpikäydyt käsitteet Verkko eli graafi, tasoverkko, solmut, välit, alueet, suunnatut verkot, isomorfiset verkot,

Lisätiedot

Harjoitus 6 ( )

Harjoitus 6 ( ) Harjoitus 6 (30.4.2014) Tehtävä 1 Määritelmän (ks. luentomoniste s. 109) mukaan yleisen, muotoa min f(x) s.t. g(x) 0 h(x) = 0 x X (1) olevan optimointitehtävän Lagrangen duaali on max θ(u,v) s.t. u 0,

Lisätiedot

Lineaarinen optimointitehtävä

Lineaarinen optimointitehtävä Lineaarinen optimointitehtävä min c 1 x 1 + c 2 x 2 + + c n x n kun a 11 x 1 + a 12 x 2 + + a 1n x n b 1 a 21 x 1 + a 22 x 2 + + a 2n x n b 2. a m1 x 1 + a m2 x 2 + + a mn x n b m x 1, x 2,..., x n 0 1

Lisätiedot

Luento 5: Peliteoriaa

Luento 5: Peliteoriaa Luento 5: Peliteoriaa Tässä kappaleessa tutustutaan hieman peliteoriaan. Keskeisiä asioita ovat Nash-tasapaino ja sekastrategia. Cournot n duopolimalli vuodelta 1838 toimii oivallisena havainnollistuksena

Lisätiedot

Aki Taanila LINEAARINEN OPTIMOINTI

Aki Taanila LINEAARINEN OPTIMOINTI Aki Taanila LINEAARINEN OPTIMOINTI 26.4.2011 JOHDANTO Tässä monisteessa esitetään lineaarisen optimoinnin alkeet. Moniste sisältää tarvittavat Excel ohjeet. Viimeisin versio tästä monisteesta ja siihen

Lisätiedot

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on 13 Pistetulo Avaruuksissa R 2 ja R 3 on totuttu puhumaan vektorien pituuksista ja vektoreiden välisistä kulmista. Kuten tavallista, näiden käsitteiden yleistäminen korkeampiulotteisiin avaruuksiin ei onnistu

Lisätiedot

Yhtälöryhmät 1/6 Sisältö ESITIEDOT: yhtälöt

Yhtälöryhmät 1/6 Sisältö ESITIEDOT: yhtälöt Yhtälöryhmät 1/6 Sisältö Yhtälöryhmä Yhtälöryhmässä on useita yhtälöitä ja yleensä myös useita tuntemattomia. Tavoitteena on löytää tuntemattomille sellaiset arvot, että kaikki yhtälöt toteutuvat samanaikaisesti.

Lisätiedot

TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen jussi.hakanen@jyu.fi syksy 2010

TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen jussi.hakanen@jyu.fi syksy 2010 TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta Yliassistentti Jussi Hakanen jussi.hakanen@jyu.fi syksy 2010 Tasaväliset PO pisteet? Painokerroinmenetelmä: muutetaan painoja systemaattisesti

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 4 Jatkuvuus Jatkuvan funktion määritelmä Tarkastellaan funktiota f x) jossakin tietyssä pisteessä x 0. Tämä funktio on tässä pisteessä joko jatkuva tai epäjatkuva. Jatkuvuuden

Lisätiedot

Tentissä on viisi tehtävää, jotka arvosteellaan asteikolla 0-6. Tehtävien alakohdat ovat keskenään samanarvoisia ellei toisin mainita.

Tentissä on viisi tehtävää, jotka arvosteellaan asteikolla 0-6. Tehtävien alakohdat ovat keskenään samanarvoisia ellei toisin mainita. Tentissä on viisi tehtävää, jotka arvosteellaan asteikolla 0-6. Tehtävien alakohdat ovat keskenään samanarvoisia ellei toisin mainita. Tehtävä 1 Mitä seuraavat käsitteet tarkoittavat? Monitahokas (polyhedron).

Lisätiedot

Mikrotaloustiede Prof. Marko Terviö Aalto-yliopiston 31C00100 Syksy 2015 Assist. Salla Simola kauppakorkeakoulu

Mikrotaloustiede Prof. Marko Terviö Aalto-yliopiston 31C00100 Syksy 2015 Assist. Salla Simola kauppakorkeakoulu Mikrotaloustiede Prof. Marko Terviö Aalto-yliopiston 31C00100 Syksy 2015 Assist. Salla Simola kauppakorkeakoulu Mallivastaukset - Loppukoe 10.12. Monivalinnat: 1c 2a 3e 4a 5c 6b 7c 8e 9b 10a I (a) Sekaniputus

Lisätiedot

Malliratkaisut Demot

Malliratkaisut Demot Malliratkaisut Demot 3.2.27 Tehtävä. Valmisohjelmistolla voidaan ratkaista tehtävä min c T x s. t. Ax b x, missä x, c ja b R n ja A R m n. Muunnetaan tehtävä max x + 2x 2 + 3x 3 + x s. t. x + 3x 2 + 2x

Lisätiedot

1 Aritmeettiset ja geometriset jonot

1 Aritmeettiset ja geometriset jonot 1 Aritmeettiset ja geometriset jonot Johdatus Johdatteleva esimerkki 1 Kasvutulille talletetaan vuoden jokaisen kuukauden alussa tammikuusta alkaen 100 euroa. Tilin nettokorkokanta on 6%. Korko lisätään

Lisätiedot

Maksimit ja minimit 1/5 Sisältö ESITIEDOT: reaalifunktiot, derivaatta

Maksimit ja minimit 1/5 Sisältö ESITIEDOT: reaalifunktiot, derivaatta Maksimit ja minimit 1/5 Sisältö Funktion kasvavuus ja vähenevyys; paikalliset ääriarvot Jos derivoituvan reaalifunktion f derivaatta tietyssä pisteessä on positiivinen, f (x 0 ) > 0, niin funktion tangentti

Lisätiedot

k=0 saanto jokaisen kolmannen asteen polynomin. Tukipisteet on talloin valittu

k=0 saanto jokaisen kolmannen asteen polynomin. Tukipisteet on talloin valittu LIS AYKSI A kirjaan Reaalimuuttujan analyysi 1.6. Numeerinen integrointi: Gaussin kaavat Edella kasitellyt numeerisen integroinnin kaavat eli kvadratuurikaavat Riemannin summa, puolisuunnikassaanto ja

Lisätiedot

LIITE 1 VIRHEEN ARVIOINNISTA

LIITE 1 VIRHEEN ARVIOINNISTA 1 LIITE 1 VIRHEEN ARVIOINNISTA Mihin tarvitset virheen arviointia? Mittaustulokset ovat aina todellisten luonnonvakioiden ja tutkimuskohdetta kuvaavien suureiden likiarvoja, vaikka mittauslaite olisi miten

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 10 1 Funktion monotonisuus Derivoituva funktio f on aidosti kasvava, jos sen derivaatta on positiivinen eli jos f (x) > 0. Funktio on aidosti vähenevä jos sen derivaatta

Lisätiedot

Luento 2: Optimointitehtävän graafinen ratkaiseminen. LP-malli.

Luento 2: Optimointitehtävän graafinen ratkaiseminen. LP-malli. Luento : Optimointitehtävän graafinen ratkaiseminen. LP-malli. LP-malli simerkki: Maalifirma Sateenkaari valmistaa ulko- ja sisämaalia raaka-aineista M ja M. Sisämaalin maksimikysyntä on tonnia/päivä.

Lisätiedot

1 Eksergia ja termodynaamiset potentiaalit

1 Eksergia ja termodynaamiset potentiaalit 1 PHYS-C0220 Termodynamiikka ja statistinen fysiikka, kevät 2017 Emppu Salonen 1 Eksergia ja termodynaamiset potentiaalit 1.1 Suurin mahdollinen hyödyllinen työ Tähän mennessä olemme tarkastelleet sisäenergian

Lisätiedot

Osa IX. Z muunnos. Johdanto Diskreetit funktiot

Osa IX. Z muunnos. Johdanto Diskreetit funktiot Osa IX Z muunnos A.Rasila, J.v.Pfaler () Mat-.33 Matematiikan peruskurssi KP3-i 9. lokakuuta 2007 298 / 322 A.Rasila, J.v.Pfaler () Mat-.33 Matematiikan peruskurssi KP3-i 9. lokakuuta 2007 299 / 322 Johdanto

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 6 1 Korkolaskentaa Oletetaan, että korkoaste on r Jos esimerkiksi r = 0, 02, niin korko on 2 prosenttia Tätä korkoastetta käytettään diskonttaamaan tulevia tuloja ja

Lisätiedot

1. (a) Seuraava algoritmi tutkii, onko jokin luku taulukossa monta kertaa:

1. (a) Seuraava algoritmi tutkii, onko jokin luku taulukossa monta kertaa: Tietorakenteet, laskuharjoitus 10, ratkaisuja 1. (a) Seuraava algoritmi tutkii, onko jokin luku taulukossa monta kertaa: SamaLuku(T ) 2 for i = 1 to T.length 1 3 if T [i] == T [i + 1] 4 return True 5 return

Lisätiedot

. Kun p = 1, jono suppenee raja-arvoon 1. Jos p = 2, jono hajaantuu. Jono suppenee siis lineaarisesti. Vastaavasti jonolle r k+1 = r k, suhde on r k+1

. Kun p = 1, jono suppenee raja-arvoon 1. Jos p = 2, jono hajaantuu. Jono suppenee siis lineaarisesti. Vastaavasti jonolle r k+1 = r k, suhde on r k+1 TEKNILLINEN KORKEAKOULU Systeemianalyysin laboratorio Mat-.39 Optimointioppi Kimmo Berg 8. harjoitus - ratkaisut. a)huomataan ensinnäkin että kummankin jonon raja-arvo r on nolla. Oletetaan lisäksi että

Lisätiedot

Harjoitus 6 ( )

Harjoitus 6 ( ) Harjoitus 6 (21.4.2015) Tehtävä 1 Määritelmän (ks. luentomoniste s. 109) mukaan yleisen, muotoa min f(x) s. t. g(x) 0 h(x) = 0 x X olevan optimointitehtävän Lagrangen duaali on missä max θ(u, v) s. t.

Lisätiedot

Kombinatorinen optimointi

Kombinatorinen optimointi Kombinatorinen optimointi Sallittujen pisteiden lukumäärä on äärellinen Periaatteessa ratkaisu löydetään käymällä läpi kaikki pisteet Käytännössä lukumäärä on niin suuri, että tämä on mahdotonta Usein

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 8 1 Funktion kuperuussuunnat Derivoituva funktio f (x) on pisteessä x aidosti konveksi, jos sen toinen derivaatta on positiivinen f (x) > 0. Vastaavasti f (x) on aidosti

Lisätiedot

Luento 2: Optimointitehtävän graafinen ratkaiseminen. LP-malli.

Luento 2: Optimointitehtävän graafinen ratkaiseminen. LP-malli. Luento 2: Optimointitehtävän graafinen ratkaiseminen. LP-malli. LP-malli Esimerkki. Maalitehdas valmistaa ulko- ja sisämaalia raaka-aineista M1 ja M2. Sisämaalin maksimikysyntä on 2 tonnia/päivä. Sisämaalin

Lisätiedot

Arvo (engl. value) = varmaan attribuutin tulemaan liittyvä arvo. Päätöksentekijä on riskipakoinen, jos hyötyfunktio on konkaavi. a(x) = U (x) U (x)

Arvo (engl. value) = varmaan attribuutin tulemaan liittyvä arvo. Päätöksentekijä on riskipakoinen, jos hyötyfunktio on konkaavi. a(x) = U (x) U (x) Arvo (engl. value) = varmaan attribuutin tulemaan liittyvä arvo. Hyöty (engl. utility) = arvo, jonka koemme riskitilanteessa eli, kun teemme päätöksiä epävarmuuden (todennäköisyyksien) vallitessa. Vrt.

Lisätiedot

58131 Tietorakenteet ja algoritmit (kevät 2014) Uusinta- ja erilliskoe, , vastauksia

58131 Tietorakenteet ja algoritmit (kevät 2014) Uusinta- ja erilliskoe, , vastauksia 58131 Tietorakenteet ja algoritmit (kevät 2014) Uusinta- ja erilliskoe, 10..2014, vastauksia 1. [9 pistettä] (a) Todistetaan 2n 2 + n + 5 = O(n 2 ): Kun n 1 on 2n 2 + n + 5 2n 2 + n 2 +5n 2 = 8n 2. Eli

Lisätiedot

Kokonaislukuoptimointi hissiryhmän ohjauksessa

Kokonaislukuoptimointi hissiryhmän ohjauksessa Kokonaislukuoptimointi hissiryhmän ohjauksessa Systeemianalyysin laboratorio Teknillinen Korkeakoulu, TKK 3 Maaliskuuta 2008 Sisällys 1 Johdanto Taustaa Ongelman kuvaus 2 PACE-graafi Graafin muodostaminen

Lisätiedot

LIITE 1 VIRHEEN ARVIOINNISTA

LIITE 1 VIRHEEN ARVIOINNISTA Oulun yliopisto Fysiikan opetuslaboratorio Fysiikan laboratoriotyöt 1 1 LIITE 1 VIRHEEN RVIOINNIST Mihin tarvitset virheen arviointia? Mittaustuloksiin sisältyy aina virhettä, vaikka mittauslaite olisi

Lisätiedot

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ 4.9.09 HYVÄN VASTAUKSEN PIIRTEITÄ Alustavat hyvän vastauksen piirteet on suuntaa-antava kuvaus kokeen tehtäviin odotetuista vastauksista ja tarkoitettu ensisijaisesti

Lisätiedot

Mat Investointiteoria Laskuharjoitus 4/2008, Ratkaisut

Mat Investointiteoria Laskuharjoitus 4/2008, Ratkaisut Projektien valintapäätöksiä voidaan pyrkiä tekemään esimerkiksi hyöty-kustannus-suhteen (so. tuottojen nykyarvo per kustannusten nykyarvo) tai nettonykyarvon (so. tuottojen nykyarvo - kustannusten nykyarvo)

Lisätiedot

Lineaarisen kokonaislukuoptimointitehtävän ratkaiseminen

Lineaarisen kokonaislukuoptimointitehtävän ratkaiseminen Lineaarisen kokonaislukuoptimointitehtävän ratkaiseminen Jos sallittuja kokonaislukuratkaisuja ei ole kovin paljon, ne voidaan käydä kaikki läpi yksitellen Käytännössä tämä ei kuitenkaan ole yleensä mahdollista

Lisätiedot

Matematiikan tukikurssi, kurssikerta 2

Matematiikan tukikurssi, kurssikerta 2 Matematiikan tukikurssi kurssikerta 1 Relaatioista Oletetaan kaksi alkiota a ja b. Näistä kumpikin kuuluu johonkin tiettyyn joukkoon mahdollisesti ne kuuluvat eri joukkoihin; merkitään a A ja b B. Voidaan

Lisätiedot

Aluksi. 1.1. Kahden muuttujan lineaarinen yhtälö

Aluksi. 1.1. Kahden muuttujan lineaarinen yhtälö Aluksi Matematiikan käsite suora on tarkalleen sama asia kuin arkikielen suoran käsite. Vai oliko se toisinpäin? Matematiikan luonteesta johtuu, että sen soveltaja ei tyydy pelkkään suoran nimeen eikä

Lisätiedot

Lineaarisen ohjelman määritelmä. Joonas Vanninen

Lineaarisen ohjelman määritelmä. Joonas Vanninen Lineaarisen ohjelman määritelmä Joonas Vanninen Sisältö Yleinen optimointitehtävä Kombinatorinen tehtävä Optimointiongelman tapaus Naapurusto Paikallinen ja globaali optimi Konveksi optimointitehtävä Lineaarinen

Lisätiedot

Injektio (1/3) Funktio f on injektio, joss. f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f )

Injektio (1/3) Funktio f on injektio, joss. f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f ) Injektio (1/3) Määritelmä Funktio f on injektio, joss f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f ) Seurauksia: Jatkuva injektio on siis aina joko aidosti kasvava tai aidosti vähenevä Injektiolla on enintään

Lisätiedot

Johdatus reaalifunktioihin P, 5op

Johdatus reaalifunktioihin P, 5op Johdatus reaalifunktioihin 802161P, 5op Osa 2 Pekka Salmi 1. lokakuuta 2015 Pekka Salmi FUNK 1. lokakuuta 2015 1 / 55 Jatkuvuus ja raja-arvo Tavoitteet: ymmärtää raja-arvon ja jatkuvuuden määritelmät intuitiivisesti

Lisätiedot

KEMIJÄRVEN SELLUTEHTAAN BIOJALOSTAMOVAIHTOEHDOT

KEMIJÄRVEN SELLUTEHTAAN BIOJALOSTAMOVAIHTOEHDOT KEMIJÄRVEN SELLUTEHTAAN BIOJALOSTAMOVAIHTOEHDOT Julkisuudessa on ollut esillä Kemijärven sellutehtaan muuttamiseksi biojalostamoksi. Tarkasteluissa täytyy muistaa, että tunnettujenkin tekniikkojen soveltaminen

Lisätiedot

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9 Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9 Tuntitehtävät 9-10 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 13-14 loppuviikon harjoituksissa. Kotitehtävät 11-12 tarkastetaan loppuviikon

Lisätiedot

Malliratkaisut Demot

Malliratkaisut Demot Malliratkaisut Demot 5 2.2.28 Tehtävä a) Tehtävä voidaan sieventää muotoon max 5x + 9x 2 + x 3 s. t. 2x + x 2 + x 3 x 3 x 2 3 x 3 3 x, x 2, x 3 Tämä on tehtävän kanoninen muoto, n = 3 ja m =. b) Otetaan

Lisätiedot

1 Rajoittamaton optimointi

1 Rajoittamaton optimointi Taloustieteen matemaattiset menetelmät 7 materiaali 5 Rajoittamaton optimointi Yhden muuttujan tapaus f R! R Muistutetaan mieleen maksimin määritelmä. Funktiolla f on maksimi pisteessä x jos kaikille y

Lisätiedot