Métodos Cuantitativos

MÉTODOS DE SOLUCIÓN DE PROGRAMACIÓN LINEAL
[pic]
[pic]Método gráfico
[pic]Método Simplex
[pic]Solución de problemas en donde la solución continua no sea aplicable
[pic]Uso de paquetescomputacionales en la solución e interpretación de los resultados
[pic]  Tutorial WinQsb+  
MÉTODO DE SOLUCIÓN GRÁFICO
regresar
[pic]
 [pic] Introducción.
La PL es una técnica mediante lacual se toman decisiones, reduciendo el problema bajo estudio a un modelo matemático general, el cual debe ser resuelto por métodos cuantitativos.
En desarrollo de este capítulo se aplicarán lasolución de dichos modelos aplicando diversas técnicas como: el método gráfico, método simplex, método matricial, técnica de la gran M.
Además se desarrollara la aplicación de variablesartificiales y obtención de soluciones para identificar a que tipo de clasificación pertenecen. Por medio de dichos modelos de solución se podrá obtener las solución adecuada para cada problema yfacilitar la toma de decisiones.
[pic]Método gráfico. 
El método gráfico se utiliza para la solución de problemas de PL, representando geométricamente a las restricciones, condiciones técnicas yel objetivo.
El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para modelos con tres o más variables, el método gráfico es impráctico o imposible.
Cuando los ejes sonrelacionados con las variables del problema, el método es llamado método gráfico en actividad. Cuando se relacionan las restricciones tecnológicas se denomina método gráfico en recursos.
Lospasos necesarios para realizar el método son nueve:
1.  graficar las soluciones factibles, o el espacio de  soluciones (factible), que satisfagan todas las restricciones en forma simultánea.2.  Las restricciones de no negatividad  Xi>= 0 confían todos los valores posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer término