eredeti pdf – Bácsó Sándor jegyzet
A szimplex módszer lényege, geometrialilag:
kiindulunk a feltételek által meghatározott konvex poliéder egyik extrémális pontjából, kiszámítjuk itt acélfüggvény értékét. Ezt követően eldöntjük, hogy ez optimális megoldás-e, vagy hogy van-e véges optimum érték.
Ha nem tudunk válaszolni, áttérünk egy olyan szomszédos extrémális pontra, amely nagyobb, de legalább akkora célfüggvény értéket ad, mint a korábbi.
Ezt mindaddig tesszük, amíg vagy meg nem kapjuk az optimális megoldást, vagy ki nem mutatjuk, hogy nincs véges optimális érték.
Balazs 