Simplexmethode

betekenis & definitie

Bij lineaire programmering wordt grafisch gezocht naar de optimale oplossing in een twee-dimensionale figuur. Voor de betreffende variabelen wordt een rechtlijnige doelstellingsfunctie opgesteld. Die doelfunctie moet worden gemaximaliseerd. De variabelen moeten aan rechtlijnige restricties voldoen en mogen niet negatief zijn. De Simplex-methode bestaat uit het systematisch afzoeken van de hoekpunten van een veel-dimensionale figuur - genaamd simplex - tot de optimale oplossing gevonden is. Zo’n tekening is natuurlijk niet te maken, zodat dit altijd wiskundig wordt opgelost. Bij de Simplexmethode kan men daardoor werken met meer dan twee doelvariabelen.