struka(e): matematika

simpleks-algoritam (simpleks-metoda) (lat. simplex: jednostavan), numerički algoritam kojim se s pomoću konačnoga broja iteracija (uzastopnih uvrštavanja približnih rješenja i dobivanja sve točnijih rezultata) može riješiti problem linearnoga optimiranja (odabir najboljega rješenja) ili pokazati da određeni problem nema rješenje. Algoritam se sastoji od određivanja početnoga dopustivoga ekstremnoga rješenja, provjere optimalnosti te, ako nije postignuto optimalno rješenje, provođenja sljedeće iteracije dok se ne postigne rješenje u skladu s postavljenim ciljem. S pomoću simpleks-algoritma može se npr. planirati proizvodnja kako bi se, s određenim ograničenjima, optimalno rasporedili zaposlenici, materijali koji se rabe u proizvodnji, dostavni kamioni, tj. postignuo maksimalni profit. Simpleks-algoritam je osmislio George Bernhard Dantzig.

Citiranje:

simpleks-algoritam. Hrvatska enciklopedija, mrežno izdanje. Leksikografski zavod Miroslav Krleža, 2013. – 2024. Pristupljeno 23.4.2024. <https://www.enciklopedija.hr/clanak/simpleks-algoritam>.