Simplex-algoritmista
529.82 KB
avoin
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Lataukset127
Pysyvä osoite
Verkkojulkaisu
DOI
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.