Diskreetti monikriteerinen optimointi

Tietueen suppeat tiedot
dc.contributor.authorWu, Qifan
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Sovellettu matematiikka|en=Applied Mathematics|
dc.date.accessioned2025-07-04T21:05:11Z
dc.date.available2025-07-04T21:05:11Z
dc.date.issued2025-07-04
dc.description.abstractTässä tutkielmassa tarkastellaan optimointia. Keskitytään matemaattiseen optimointiin ja monikriteeriseen optimointiin. Tutkielmassa esitellään matemaattista optimointia. Suurimmassa osassa käsitellään lineaarisia optimointitehtäviä, epälineaarisia optimointitehtäviä sekä niiden graafista ratkaisua. Esimerkiksi, kun kyseessä on lineaarinen optimointitehtävä, seuraavien ehtojen tulee täyttyä: verrannollisuus, additiivisuus, jaollisuus, deterministisyys ja tavoitteena on optimoida vain yksi kriteeri. Jos optimointitehtävässä on vain kaksi päätösmuuttujaa, tehtävä voidaan ratkaista graafisesti. Tutkielmassa esitetään myös optimointitehtävä verkkoteoriassa, jossa käsitellään Kruskalin algoritmin teoria, siihen liittyvää esimerkkiä ja optimointitehtävä. Tutkielmassa käsitellään monikriteeristä optimointia, jossa esitellään päätöksentekoavaruus, kohdefunktion määrittelyalue, dominoimattomat pisteet, nadir-piste ja ideal-piste. Esimerkiksi painotettu kompromissiohjelmointitehtävä voidaan ratkaista ideal-pisteen perusteella. Tutkielmassa esitetään myös monikriteerinen optimointitehtävä verkkoteoriassa, jossa tarkastellaan Primin algoritmin teoria, siihen liittyvää esimerkkiä ja monikriteeristä optimointitehtävä. Lisäksi monikriteerisessä optimointitehtävässä käytetään sekä ideal-pistettä että painotettua kompromissiohjelmointia.
dc.format.extent59
dc.identifier.olddbid199589
dc.identifier.oldhandle10024/182619
dc.identifier.urihttps://www.utupub.fi/handle/11111/10741
dc.identifier.urnURN:NBN:fi-fe2025070477820
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/182619
dc.subjectmatemaattinen optimointi, monikriteerinen optimointi, optimointi
dc.titleDiskreetti monikriteerinen optimointi
dc.type.ontasotfi=Pro gradu -tutkielma|en=Master's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Wu_Qifan_Diskreetti_monikriteerinen_optimointi.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Pro gradu -tutkielmat ja diplomityöt sekä syventävien opintojen opinnäytetyöt (kokotekstit)