Simplex-algoritmista

Hulkko, Akseli (2025-02-09)
Simplex-algoritmista

Hulkko, Akseli
(09.02.2025)
Katso/Avaa
Lataukset: 

Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2025021011398
Tiivistelmä
Tä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.
Kokoelmat