PASOS SUGERIDOS: FORMULACIÓN DE PROBLEMAS DE PL

PASOS SUGERIDOS: FORMULACIÓN DE PROBLEMAS DE PL

1. Identifique elementos y conjuntos de elementos que rodean la situación problema
2. Identifique valores (parámetros) asociados a estos elementos o conjuntos de elementos

Se recomienda que esquematice la información sustraída en una tabla o en tablas que consoliden o resuman. Cabe aclarar, que es posible tener elementos y valores adicionales que no necesariamente pudieron ser esquematizados en una tabla, los cuales puede dejar indicados en una lista.

1. Identifique qué elementos (variables de decisión) son base para solucionar el problema
2. Defina las variables de decisión y haga explicito las unidades en las que se expresan estas
3. Identifique cuál es el objetivo hacia el que debe estar orientada la solución al problema
4. Exprese matemáticamente la Función Objetivo (F.O.)
5. Identifique cada una de las condiciones (restricciones) que debe cumplir cualquier solución dada al problema
6. Defina matemáticamente cada una de las condiciones (restricciones) que debe cumplir cualquier solución dada al problema

Luego de formular matemáticamente el problema, identifique la herramienta a usar para solucionarlo.

Para usar el Método Gráfico como herramienta para resolver un problema de programación lineal se sugieren los siguientes pasos; asegúrese que sea un problema con 2 variables para poder resolverlo por este método.

PASOS SUGERIDOS: MÉTODO GRÁFICO

1. Pintar las restricciones

• Pinte el hiperplano
• Señale el semiespacio o puntos que satisfacen la restricción

1. Identifique la “Región factible”; conjunto de soluciones que cumplen todas las restricciones

• Si hay “Región factible”: Continúe
• Si NO hay “Región factible”, FIN el problema no tiene solución factible

1. Pinte el “Vector gradiente”

• Señale el punto formado por los coeficientes de la función objetivo
• Trace el vector; del origen al punto

1. Pinte recta perpendicular al “Vector gradiente” y ubíquela de tal forma que atraviese la “Región factible”
2. Desplace recta perpendicular hasta el último punto antes de salirse de la “Región factible”, según el caso

• Si está maximizando: En la dirección que señala el “Vector gradiente”
• Si está minimizando: En dire3cción contraria a la que señala el “Vector gradiente”

NOTA ACLARATORIA: En este punto puede encontrar tres tipos de solución: Solución única, Solución NO acotada, Óptimos alternos (infinitas soluciones)

...