Please enable JavaScript.
Coggle requires JavaScript to display documents.
PROGRAMACIÓN LINEAL - Coggle Diagram
PROGRAMACIÓN LINEAL
PLANTEAMINEO DEL PROBLEMA
traducir un enunciado verbal en uno matemático
PASOS:
Entender el problema a fondo.
Describir el objetivo.
Describir cada restricción.
Definir las variables de decisión.
Escribir la función objetivo de las variables
Escribir las restricciones en función a las variables de decisión.
Solución del modelo planteado (método gráfico, algoritmo, etc.)
Informe de resultados
entendimiento de las variables y como sean objetivas
PROPIEDADES
1ERA: FUNCIÓN OBJETIVO
minimizar
maximizar
2DA: RESTRICCIONES
METODO SIMPLEX
Cuando se tiene una función máxima y restricción menor igual se usa la matriz canónica
PASOS:
Definir el problema en la forma estándar y generar nuestra matriz.
Determinar la solución básica inicial.
Seleccionar la variable de entrada utilizando la condición de optimalidad
Seleccionar la variable de salida utilizando la condición de factibilidad.
método de resolución de problemas de negocios
modelos determinísticos/probabilísticos (reales)-> porcentajes de resolución