SOLUCI N A LOS MODELOS DE LA PROGRAMACI N LINEAL 1




SOLUCIÒN A LOS MODELOS DE LA PROGRAMACIÒN LINEAL

MÈTODO GRÀFICO
PROCEDIMIENTO


1. Establecer la función objetivo (màx .o min.), según el caso.
2. Establecer las restricciones del problema quese analiza expresándolas como ≤, ≥ o =.
3. Convertir las desigualdades en igualdades, reemplazando los signos ≤, ≥ por el signo =. Este cambio genera ecuaciones de lìnea recta, que permiten graficaren el plano X1 , X2.
4. Trazar el plano X1 , X2. (primer cuadrante), donde se va a graficar la solución factible, tal como lo especifica la restricción de no negatividad (X1 , X2. ≥ 0).
5. Graficarlas restricciones convertidas en ecuaciones de línea recta en el plano X1 , X2., utilizando flechas sobre las líneas rectas para representar la región que debe considerarse como parte del espaciosolución.
6. Ubicar, mediante la ayuda de las flechas sobre las líneas rectas, el espacio solución o solución factible, el cual está dado por el área que es común a todas las restricciones. Se debe cumplirque cada punto dentro o sobre el espacio de soluciones satisfaga todas las restricciones del problema.
7. Escoger como solución óptima el punto que pertenece al espacio de soluciones o soluciónfactible, y que hace máximo o mínimo el valor de la función objetivo según si se trata de un problema de maximización o de minimización.
8. El valor que optimiza la función objetivo siempre se encuentra enuno de los puntos extremos.
En resumen, una vez que se han determinado los puntos extremos, el óptimo es el punto extremo que proporciona el mejor valor a la función objetivo.
MÈTODO SIMPLEX

En 1947,George Dantzing desarrolló un algoritmo que, a diferencia del método gráfico , soluciona problemas de P.L sin tener en cuenta el número de ecuaciones ni de incógnitas.

PROCEDIMIENTO SIMPLEXEstandarizar el modelo de P:L
Construir la tabla característica
Identificar la variable que entra y la que sale.
Determinar la nueva solución básica
Probar la optimalidad de la solución

TECNICA DE...