George Bernar Dantzig (1914) matematikari estatubatuarrak 1.947. urtean sortu zuen simplex metodoa, hiru aldagai edo gehiagorekin programazio linealeko problemetan ebazpen hobezinak lortzeko.