MAESTRA EN INGENIERA ADMINISTATIVA

Capitulo 4.3

El mtodo de resolucin grafica aplicado a pro trac

Pro trac
El mtodo de resolucin grafica. Es una forma sencilla de resolver modelos PL con dos variables de decisin. Y como el modelo PROTRAC tiene dos variables de decisin, E Y F, podemos utilizar el modelo grafico.

Pro trac
Modelo PROTRAC.

Max 5000E + 4000f mxima contribucin de ganancias 4.3 s,a. E + F 5 requisitos de produccin mnima 4.4 E 3F O balance de la posicin del mercado 4.5 10E + 15F 150 capacidad en el departamento A 4.6 20E + 10F 160 capacidad en el departamento b 4.7 30E + 10F 135 horas de trabajo empleadas en la prueba 4.8 E, F 0 condiciones de no negatividad 4.9 Donde recordamos que las variables de decisin estn definidas como E = numero E -9 que deber de reproducirse y F = numero F- 9 que debern reproducirse

Pro trac
Graficas de restricciones Nuestro primer objetivo consiste en mostrar la forma de presentar grficamente todas las decisiones viables de este modelo. Se construye un sistema de coordenadas en el cual los valores de E se localicen en el eje horizontal y los valores de F en el eje vertical o viceversa de todas formas los resultados sern los mismos. As cada punto del espacio bidimensional corresponde Se empieza a colocar restricciones empezamos primeramente con E+F5

Pro trac
Se empieza a colocar restricciones empezamos primeramente con E+F5

Pro trac
Aplicando este procedimiento se comprueba que los puntos del cuadrante negativo son aquellos que estn por encima de la lnea de restriccin Siempre tenemos que aplicar restricciones que estn dentro de los rangos ya establecidos se coloca la segunda restriccin en este caso E 3F O

Pro trac
El grafico generado de estas restricciones nos aporta las alternativas de produccin los cuales sern los que estn por encima de la recta.

Con la segunda recta se restringen todava mas las variables de decisin y en forma grafica se ha recortado el conjunto de decisiones candidatas a ser factibles.

Se tienen que seguir aadiendo mas restricciones sobre las variables de decisin se entiende que desde el punto de vista geomtrico se recortara mas el conjunto restringido.

Pro trac

La regin factible Estas restricciones graficadas en el cuadrante no negativo muestra el conjunto de planes de produccin. Adems de las condiciones de no negatividad que en terminologa se le conoce como la regin factible se tiene que eliminar los segmentos de recta que estn fuera de la regin de factible

Pro trac

Pro trac
Esta regin factible nos proporciona los planes de produccin para los valores de E,F las cuales son las alternativas de produccin permitidas

Esta representacin grfica nos permite encontrar la solucin ptima del modelo.

En este modelo el cual es para maximizar las ganancias debemos encontrar la alternativa de produccin valida que asigne el ms alto valor posible a la funcin objetivo Contribucin a las ganancias = 5000 E + 4000F = 20,000

Pro trac

El cuadrante de no negatividad es solo el que nos interesa ya que es el que nos aporta un contribucin de $ 20,000 de ganancias pero se tienen un infinito numero de planes de produccin siempre y cuando crucen el rea sombreado, De lo contrario si no la cruzan quiere decir que los planes no son factibles

Pro trac

Ahora nos interesa que la contribucin de ganancias sea $32,000 En este caso el contorno si cruza la regin factible y cada variable que la cruce las cuales son infinitas son planes factibles

Pro trac
Nuestro objetivo es encontrar el punto de la regin factible que rindan la mas alta ganancia. Para ello se tiene que identificar la direccin de optimizacin. La cual nos aportara los valores mas altos para la funcin objetivo

Pro trac
En este modelo solo un punto de la regin factible se encuentra sobre la recta de ganancias mxima por lo cual se dice que este punto es una solucin optima nica es decir el mximo valor alcanzable en la contribucin a las ganancias en este caso es de $50,500, la misma contribucin optima que se obtuvo con sol ver en el capitulo 3 cuantas operaciones algebraicas se necesitan para obtener este valor, se toman las intersecciones de restriccin de las 2 lneas 10E + 15F 150 20E + 10F 160 Con esta informacin tenemos 2 ecuaciones lineales se ordena para su obtencin 10 F = 160 20E o F = 16 - 2E

Pro trac
En este modelo solo un punto de la regin factible se encuentra sobre la recta de ganancias mxima por lo cual se dice que este punto es una solucin optima nica es decir el mximo valor alcanzable en la contribucin a las ganancias en este caso es de $50,500, la misma contribucin optima que se obtuvo con sol ver en el capitulo 3 cuantas operaciones algebraicas se necesitan para obtener este valor, se toman las intersecciones de restriccin de las 2 lneas 10E + 15F 150 20E + 10F 160 Con esta informacin tenemos 2 ecuaciones lineales se ordena para su obtencin 10 F = 160 20E o F = 16 - 2E

Pro trac
Sustituyendo esta expresin en la ecuacin tenemos los valores asignados para (E,F) E = 4.5 F=7 Se calcula el valor mximo de contribucin a la ganancia en la siguiente forma = 5000(4.5) + 4000(7) = 22,500 + 28,000 = 50,500