Lineaariset optimointimallit

Tietueen suppeat tiedot
dc.contributor.authorKarhapää, Eveliina
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-05-12T21:30:40Z
dc.date.available2025-05-12T21:30:40Z
dc.date.issued2025-05-08
dc.description.abstractLineaarinen optimointi on matemaattinen menetelmä, jolla etsitään lineaarisen tavoitefunktion maksimi- ja minimiarvo siten, että päätösmuuttujat täyttävät annetut lineaariset rajoitteet. Ongelmat esitetään usein epäyhtälömuodossa, mutta ne muunnetaan yhtälömuotoon lisäämällä apumuuttujia (esim. alijäämä- ja ylijäämämuuttujat). Simplex-menetelmä on George Dantzigin vuonna 1947 kehittämä algoritmi, jolla ratkaistaan lineaarisia optimointi ongelmia systemaattisesti. Menetelmä perustuu siihen, että optimaalinen ratkaisu löytyy aina toteutusalueen kärkipisteistä. Simplex etenee kärkipisteestä toiseen tavoitefunktion arvoa parantaen, kunnes optimaalinen ratkaisu saavutetaan. Se hyödyntää lineaaristen ongelmien rakennetta tehokkaasti ja soveltuu erityisesti monimutkaisiin ongelmiin, joita ei voida ratkaista visuaalisesti.
dc.format.extent14
dc.identifier.olddbid198029
dc.identifier.oldhandle10024/181067
dc.identifier.urihttps://www.utupub.fi/handle/11111/2609
dc.identifier.urnURN:NBN:fi-fe2025051240868
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/181067
dc.subjectLineaarinen optimointi, Simplex-menetelmä
dc.titleLineaariset optimointimallit
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
kandi%20lopullinen.pdf
Size:
757.2 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Kandidaatin tutkielmat (kokotekstit)