Introducción a los métodos de programación lineal

Abstract

En términos generales, se puede decir que cualquier fenómeno en que interviene un número determinado de variables no negativas (es decir, variables cuyo valor es positivo o cero), que se pueden ligar entre sí mediante relaciones de desigualdad o igualdad y que reflejen las limitaciones o restricciones que el fenómeno presenta con miras a optimizar un objetivo, puede ser formulado como un modelo de programación matemática. Si tanto las restricciones como la función objetivo se pueden enunciar mediante expresiones lineales, estamos frente a un campo particular de la programación matemática denominada “programación lineal”.