Mind map
PROGRAMACIÓN LINEAL
Map content
PROGRAMACIÓN LINEAL
Técnica matemática diseñada para ayudar a los directivos en la planificación y toma de decisiones referentes a la asignación de los recursos
- Proceso sistemático y matemático de enfocar un problema para lograr una solución óptima o la mejor posible de entre varias
- Función Objetivo
- ecuación que expresa la cantidad que va ha ser maximizada o minimizada
- Se acostumbra a realizar: Z (MAX), para la maximización Z (MIN), para la minimización
- Xj, simboliza matemáticamente a las variables de decisión
- Se acostumbra a realizar: Z (MAX), para la maximización Z (MIN), para la minimización
- ecuación que expresa la cantidad que va ha ser maximizada o minimizada
- Limitaciones o Restricciones
- conjunto de inecuaciones o ecuaciones que nos expresan las condiciones del problema
- X1, X2, X3, …………….., Xn: Son las variables o incógnitas del problema. T1, T2, T3, ……………..., Tm: Son los límites de l sistema, se representan >=, <=, = b1, b2, b3, ………………., bm: son los valores máximos o mínimos.
- conjunto de inecuaciones o ecuaciones que nos expresan las condiciones del problema
- Condición de no negatividad
- En ningún caso admitirá valores negativos que den respuesta al problema
- No concibe tener una producción negativa, distancias negativas, gastos negativos
- Tendrán que ser por lo menos iguales a cero, es decir Xn >= 0
- Condición natural en el Modelo Lineal General
- Tendrán que ser por lo menos iguales a cero, es decir Xn >= 0
- No concibe tener una producción negativa, distancias negativas, gastos negativos
- En ningún caso admitirá valores negativos que den respuesta al problema
- Función Objetivo
- Proceso sistemático y matemático de enfocar un problema para lograr una solución óptima o la mejor posible de entre varias
EJEMPLO
- A partir de los recursos disponibles, determinar las unidades a producir de cada bien de forma que se maximice el beneficio de la empresa