La programación llinial constitúi un importante campu de la optimización por delles razones, munchos problemes práuticos de la investigación doperaciones pueden plantegase como problemes de programación llinial.