Sinopsis

La optimización (o programación) lineal (PL) se ocupa de aquellos problemas de decisión en los que el objetivo (utilidad o pérdida) se expresa como función lineal de las llamadas variables de decisión y los requisitos que deben satisfacer dichas variables se formulan mediante ecuaciones e inecuaciones lineales cuyo conjunto solución es un poliedro convexo llamado conjunto factible. La primera parte del libro se ocupa de los problemas de decisión, en general, con especial énfasis en aquellos que se formulan o aproximan mediante modelos de PL. La segunda parte se ocupa de la teoría de la PL (cuyo núcleo es la teoría de la dualidad) y de sus disciplinas inseparables: sistemas lineales y poliedros. La tercera parte, por último, describe los principales métodos numéricos de la PL.