El problema del resolución dun sistema llinial de inecuaciones remóntase, siquier, a Joseph Fourier, dempués de quien naz el métodu deliminación de Fourier-Motzkin. La programación llinial plantégase como un modelu matemáticu desenvueltu mientres la Segunda Guerra Mundial pa planiar los gastos y les tornes, con cuenta damenorgar los costos al exércitu y aumentar les perdes del enemigu. Caltúvose de callao hasta 1947. Na posguerra, munches industries usáronlo na so planificación diaria.