Simplex-algoritmista

dc.contributor.authorHulkko, Akseli
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-02-10T22:30:26Z
dc.date.available2025-02-10T22:30:26Z
dc.date.issued2025-02-09
dc.description.abstractTässä tutkielmassa esitetään matemaattisen optimoinnin yksi tunnetuimmista algoritmeista, simplex-algoritmi, sekä sen pohjalta kehitetty parannettu simplex-menetelmä. Tutkielmassa esitetään miten lineaarista optimointiongelmaa voi muokata. Tämän jälkeen esitetään kaksivaiheinen simplex-algoritmi, jota voidaan käyttää sallitun kantaratkaisun etsimiseen. Lisäksi esitetään simplex-algoritmin ja parannetun simplex-menetelmän algoritmit, ja ratkaistaan niiden avulla lineaarinen optimointiongelma.
dc.format.extent20
dc.identifier.olddbid196983
dc.identifier.oldhandle10024/180025
dc.identifier.urihttps://www.utupub.fi/handle/11111/2240
dc.identifier.urnURN:NBN:fi-fe2025021011398
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/180025
dc.titleSimplex-algoritmista
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Ladataan...
Name:
LuK-tutkielma_Hulkko_Akseli.pdf
Size:
529.82 KB
Format:
Adobe Portable Document Format