Výpočetní algoritmus z oblasti matematické optimalizace určený k řešení úloh lineárního programování. Pracuje iterativně tak, že se pohybuje po vrcholech (bázích) množiny přípustných řešení a vybírá kroky, které zlepšují hodnotu cílové funkce, dokud nenajde nejlepší dosažitelné řešení, případně ukáže, že žádné optimum neexistuje, například kvůli neomezenosti nebo nesplnitelnosti zadání. Metodu v minulém století prosadil George Dantzig.