PROGRAMACIÓN LINEAL
Técnica matemática que se utiliza para
optimizar una función lineal
MAXIMIZAR
Beneficios
Producción
Ingresos
MINIMIZAR
Costos
Tiempo
Distancia
IGUALDAD
Disponibilidad
de Recursos
Capacidad
Balances
DESIGUALDAD
Limitaciones
Demandas
Mínimas
Relaciones
Maximiza o Minimiza la
Función Objetivo
Pertenece al Conjunto
Factible
FUNCIÓN OBJETIVO
Es la función que se desea
optimizar (maximizar o minimizar)
en el problema.
1
Cantidades
2
VARIABLES DE DECISIÓN
Son las incógnitas del problema que
se busca determinar.
Niveles de Producción
Asignación de Recursos
RESTRICCIONES
Son las limitaciones o
condiciones que deben
satisfacerse en el problema.
3
CONJUNTO FACTIBLE
4
SOLUCIÓN ÓPTIMA
Es la solución factible que
optimiza (maximiza o
minimiza) la función objetivo
dentro del conjunto factible.
5
Es el conjunto de todas las
soluciones que satisfacen
todas las restricciones del
problema.
Soluciones Factibles
Satisfacen Todas las
Restricciones