Aplicaciones de la programación lineal

Aplicaciones de la programación lineal La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles Es impresionante el número y la diversidad de problemas en los que se puede aplicar.


Características de la problemas de programación lineal Proporcionalidad: las variables y la función objetivo deben ser lineales Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo

Características de la problemas de programación lineal Divisibilidad: las soluciones no deben ser necesariamente números enteros Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de los vértices del conjunto de soluciones factibles

Modelos de transporte La meta de un modelo de transporte es minimizar el costo total de envío de un producto (o productos) desde los puntos de existencia hasta los puntos de demanda


Modelos de transporte Poseen dos tipos de restricciones: Cada punto de demanda recibe su requerimiento Los envíos desde u punto de suministro no exceden a su capacidad disponible