Mat Optimointiopin seminaari

Samankaltaiset tiedostot
Preference Programming viitekehys tehokkuusanalyysissä

Data Envelopment Analysis (DEA) - menetelmät + CCR-DEA-menetelmä

2 sovellusta: VEA + preferenssiinformaation. varmuusalueilla

Preference Programming viitekehys: epätäydellisen preferenssi-informaation elisitointi ja mallintaminen, dominanssi

Lineaaristen monitavoiteoptimointitehtävien ratkaiseminen Bensonin algoritmilla

Additiivinen arvofunktio projektiportfolion valinnassa

2 DEA sovellusta. Mat Optimointiopin seminaari kevät S ysteemianalyysin. Laboratorio Aalto-yliopisto

Alternative DEA Models

Lineaaristen monitavoiteoptimointitehtävien

Mat Optimointiopin seminaari kevät Monitavoiteoptimointi. Tavoitteet

Returns to Scale II. S ysteemianalyysin. Laboratorio. Esitelmä 8 Timo Salminen. Teknillinen korkeakoulu

Other approaches to restrict multipliers

Referenssipiste- ja referenssisuuntamenetelmät

OPERAATIOTUTKIMUKSEN AJATTELUTAPA TUTKIMUSMAAILMASTA TEOLLISUUTEEN

Aihioiden priorisointi ja portfolioanalyysi ennakoinnissa (valmiin työn esittely)

Eräs tyypillinen virhe monitavoitteisessa portfoliopäätösanalyysissa + esimerkkitapaus

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

Efficiency change over time

Lineaaristen monitavoiteoptimointitehtävien ratkaiseminen Bensonin algoritmilla


Returns to Scale Chapters

MATEMATIIKKA 5 VIIKKOTUNTIA. PÄIVÄMÄÄRÄ: 8. kesäkuuta 2009

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

Paretoratkaisujen visualisointi. Optimointiopin seminaari / Kevät 2000 Esitelmä 11 Petteri Kekäläinen 45305L

b 1. b m ) + ( 2b Ax) + (b b)

Capacity utilization

Paretoratkaisujen visualisointi

Lyhyt katsaus tuottavuuden ja tehokkuuden mittaamisen taloustieteissä - Miten soveltaa alustatalouteen?

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

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

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

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

Epätäydellisen preferenssi-informaation huomioon ottavien päätöksenteon tukimenetelmien vertailu (aihe-esittely)

Johdatus tekoälyn taustalla olevaan matematiikkaan

Dynaaminen ohjelmointi ja vaikutuskaaviot

Monitavoitteisten arviointi- ja suunnitteluongelmien ratkaiseminen. Pekka Korhonen, Professori (täysin palvellut alkaen)

Mat Seminar on Optimization. Data Envelopment Analysis. Economies of Scope S ysteemianalyysin. Laboratorio. Teknillinen korkeakoulu

Reija Lilja - Atro Mäkilä (toim.) KOULUTUKSEN TALOUS NYKY-SUOMESSA. Julkaistui opetusministeriön rahoituksella,

The CCR Model and Production Correspondence

MS-A0207 Differentiaali- ja integraalilaskenta 2 Luento 5: Gradientti ja suunnattu derivaatta. Vektoriarvoiset funktiot. Taylor-approksimaatio.

6.4. Järjestyssuhteet

BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016

MATEMATIIKAN PERUSKURSSI I Harjoitustehtäviä syksy Millä reaaliluvun x arvoilla. 3 4 x 2,

Ristitulolle saadaan toinen muistisääntö determinantin avulla. Vektoreiden v ja w ristitulo saadaan laskemalla determinantti

Kasvuyrityksen tuotekehitysportfolion optimointi (valmiin työn esittely)

Tehokkuusanalyysin käyttömahdollisuuksia yliopistoyksiköiden vertailussa

REA-solver - Verkkopohjainen työkalu DEA- ja REA-perusteiseen tehokkuusvertailuun

Kandidaatintyön esittely: Epätäydellisen preferenssi-informaation huomioon ottavien päätöksenteon tukimenetelmien vertailu

l 1 2l + 1, c) 100 l=0 AB 3AC ja AB AC sekä vektoreiden AB ja

Luento 6: Monitavoiteoptimointi

l 1 2l + 1, c) 100 l=0

infoa Viikon aiheet Potenssisarja a n = c n (x x 0 ) n < 1

Havainnollistuksia: Merkitään w = ( 4, 3) ja v = ( 3, 2). Tällöin. w w = ( 4) 2 + ( 3) 2 = 25 = 5. v = ( 3) = 13. v = v.

Laskuharjoitus 9, tehtävä 6

Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)

Lineaaristen monitavoiteoptimointitehtävien ratkaiseminen

DRAFT SUHAT-HANKKEEN YKSIKÖIDEN TEHOKKUUDEN ARVIOINTI: DEA-ANALYYSI SUHAT-YKSIKÖIDEN TEHOKKUUDESTA. Ekqvist Marko PALO/PAKE THL.

Additiivinen arvofunktio

Pystysuuntainen ohjaus

Haitallinen valikoituminen: Kahden tyypin malli

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

Lisää satunnaisuutta ja mahdollisuus keskeyttää projekti

monitavoitteisissa päätöspuissa (Valmiin työn esittely) Mio Parmi Ohjaaja: Prof. Kai Virtanen Valvoja: Prof.

Tilastotieteellisiä malleja välimatka- ja suhdeasteikollisten preferenssien mittaamiseen. Pekka Leskinen ja Tuomo Kainulainen Metla

Interaktiiviset menetelmät

Investointimahdollisuudet ja investointien ajoittaminen

Antti Rasila. Kevät Matematiikan ja systeemianalyysin laitos Aalto-yliopisto. Antti Rasila (Aalto-yliopisto) MS-A0204 Kevät / 16

Suorista ja tasoista LaMa 1 syksyllä 2009

Sovellus: Portfoliopäätösanalyysi lentoliikenteen parantamisen tukena

Mat Research Course in Systems Science: Trends and Developments in Decision Analysis. Home Assignment

3 = Lisäksi z(4, 9) = = 21, joten kysytty lineaarinen approksimaatio on. L(x,y) =

Johdatus tekoälyn taustalla olevaan matematiikkaan

Yhteistyötä sisältämätön peliteoria

Investointimahdollisuudet ja niiden ajoitus

Robust portfolio modeling (RPM) epätäydellisellä hintainformaatiolla ja projektiriippuvuuksilla

Suora. Määritelmä. Oletetaan, että n = 2 tai n = 3. Avaruuden R n suora on joukko. { p + t v t R},

Hintakilpailu lyhyellä aikavälillä

Funktiot. funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina.

1 Johdanto LP tehtävän luonteen tarkastelua Johdanto herkkyysanalyysiin Optimiarvon funktio ja marginaalihinta

Nopea kertolasku, Karatsuban algoritmi

Projektiportfolion valinta

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

2 Funktion derivaatta

Kaksi sovellusta robustien päätössuositusten tuottamisesta

Preliminäärikoe Pitkä Matematiikka

Algoritmit 1. Luento 1 Ti Timo Männikkö

Osakesalkun optimointi

Kaikkiin tehtäviin ratkaisujen välivaiheet näkyviin! Lue tehtävänannot huolellisesti. Tee pisteytysruudukko B-osion konseptin yläreunaan!

Monitavoiteoptimointi

Luento 6: Monitavoitteinen optimointi

12. Hessen matriisi. Ääriarvoteoriaa

Taso. Hannu Lehto. Lahden Lyseon lukio

Numeeriset menetelmät TIEA381. Luento 6. Kirsi Valjus. Jyväskylän yliopisto. Luento 6 () Numeeriset menetelmät / 33

Mat. tukikurssi 27.3.

Matematiikkakilpailut Suomessa

2. Arvon ja hyödyn mittaaminen

Kuva 1: Funktion f tasa-arvokäyriä. Ratkaisu. Suurin kasvunopeus on gradientin suuntaan. 6x 0,2

1 Lukujen jaollisuudesta

Likimääräisratkaisut ja regularisaatio

Transkriptio:

Lähde: Preferenssi-informaatio DEA-malleissa: Value Efficiency Analysis (VEA) -menetelmä Mat-2.4142 Optimointiopin seminaari 23.3.2011 Halme, M., Joro, T., Korhonen, P., Wallenius, J., 1999. A Value Efficiency Approach to Incorporating Preference Information in Data Envelopment Analysis, Management Science 45/1, s. 103-115.

Esityksen rakenne Lähtökohta Ongelma DEA:ssa Tapoja huomioida preferenssit DEA:ssa Value Efficiency Analysis (VEA) Preferenssien huomioiminen VEA:ssa MPS-pisteen sijainnin määritys VEA:n perusperiaate VEA käytännössä Tangentti-approksimaatiosta Kotitehtävä

Output Lähtökohta Useita DMU:ita Halutaan määrittää niiden keskinäiset tehokkuudet DEA kehitetty tätä varten Erilaisia malleja (CCR, BCC jne.) CCR-tehokas rintama BCC-tehokas rintama Input

Ongelma DEA:ssa 1/2 Perinteisessä DEA:ssa kaikki inputit ja outputit ovat yhtä tärkeitä kuvassa DMU:t 1-3 ovat tehokkaita; DMU:t 4 ja 5 eivät DMU 5 DMU 4

Ongelma DEA:ssa 2/2 Usein päätöksentekijällä (DM) kuitenkin preferenssejä inputien ja outputien suhteen Perinteinen DEA ei kykene sitä huomioimaan Esim. olkoon output 1 paljon tärkeämpi kuin output 2 Päätöksentekijä voisi pitää DMU 4 :ää :ä parempana, vaikka edellinen ei ole tehokas DEA:n mukaan DMU 5 DMU 4

Tapoja huomioida preferenssit DEA:ssa 1/3 1. Asetetaan eitehokkaille DMU:ille target - pisteet, joihin niiden tulisi pyrkiä??? DMU 5 DMU 4

Tapoja huomioida preferenssit DEA:ssa 2/3 2. Rajoitetaan inputien x ja outputien y painoja ja v tehokkuus-scoreja laskettaessa + lisärajoitteet :lle ja v:lle

Tapoja huomioida preferenssit DEA:ssa 3/3 Painojen rajoittamisessa voi kuitenkin piillä ongelmia Jos painoilla selvä tulkinta (esim. paino = hinta), voidaan niitä käyttää varsin suoraviivaisesti Usein preferenssipainojen merkitys häilyvä tulosten tulkitseminen vaikeutuu

Value Efficiency Analysis (VEA) DEA-viitekehys Huomiodaan preferenssit Laskennallinen approksimaatio kuvamaan epätietoutta DM:n mieltymyksistä Lopputuloksena optimistiset arviot DMU:ien tehokkuus-scoreista

Preferenssien huomioiminen VEA:ssa Mallinnetaan preferenssit määrittämällä DM:n MPS-piste (Most Preferred Solution) MPS DMU 5 DMU 4

MPS-pisteen sijainnin määritys Erilaisia keinoja Preferenssipainot Goal focusing Multiple Objective Linear Programming (MOLP) Oletus: MPS on tehokkuusrintamassa MPS DMU DMU 4 5

VEA:n perusperiaate 1/2 Oletetaan, että DM:llä arvofunktio v(u)=v(y,-x), joka T v(u)=v(mps) MPS on aidosti kasvava u:n suhteen on pseudokonkaavi DMU 5 DMU 4 saa käypien pisteiden joukossa T maksimiarvonsa MPS-pisteessä

VEA:n perusperiaate 2/2 DMU:n tehokkuutta kuvaa sen suhteellinen etäisyys radiaaliseen projektioonsa MPS:n kautta kulkevalla v:n tasa-arvokäyrällä T v(u)=v(mps) MPS DMU 5 Esim. DMU 5 DMU 4 Parhaimmillaan tehokkuus-arvo on siis 0 O

VEA käytännössä 1/3 Ongelma: v(u):n muotoa ei oikeasti tiedetä tarkkaan T MPS DMU 5 DMU 4

VEA käytännössä 2/3 Ratkaisu: Approksimoidaan v(u):ta MPS-pisteessä tangentilla Tangentti on sama v(u):n täsmällisestä muodosta riippumatta T MPS DMU 5 DMU 4

VEA käytännössä 3/3 v(u)=v(mps) Tangentti-approksimaatiossa DMU:ien tehokkuuksille saadaan MPS optimistiset arviot T Esim. DMU5 DMU 5 DMU 5 DMU 4 O

Tangentti-approksimaatiosta Yleisesti: approksimoinnissa käytetään nk. tangenttikartiota, jonka kärki on MPS-pisteessä Perustuu matemaattiseen teoriaan, jonka läpikäymiseen aika ei riitä T v(u)=v(mps) =MPS DMU 4 DMU 5

Kotitehtävä DMU A B C D E F G X1 4 7 8 4 2 10 3 Input X2 3 3 1 2 4 1 7 Output y 1 1 1 1 1 1 1 Olkoon DM:n MPS-piste täsmälleen DMU C:n ja DMU D:n välissä input-avaruudessa. Laske jokaiselle DMU:lle VEAscore Palautus sähköpostilla (pekka.laitila@aalto.fi) tai seuraavassa sessiossa