You are on page 1of 4

Mtodo Grfico

Introduccin. La PL es una tcnica mediante la cual se toman decisiones, reduciendo el problema bajo estudio a un modelo matemtico general, el cual debe ser resuelto por mtodos cuantitativos. El mtodo grfico: Se utiliza para la solucin de problemas de PL, representando geomtricamente a las restricciones, condiciones tcnicas y el objetivo. El modelo se puede resolver en forma grfica si slo tiene dos variables. Para modelos con tres o ms variables, el mtodo grfico es imprctico o imposible. Los pasos necesarios para realizar el mtodo son siente: 1. Graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan todas las restricciones en forma simultnea. 2. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles. 3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer trmino <= por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta. 4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada restriccin cuando se considera la desigualdad lo indica la direccin de la flecha situada sobre la lnea recta asociada. 5. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por consiguiente, representa un punto factible. 6. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones, la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo. 7. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece el valor de la funcin objetivo.

En este grfico representamos el desplazamiento de la funcin

Ejemplos 1: Una fbrica de vestidos y trajes tiene 80 metros de tela de algodn y 120 metros de lana, para la confeccin de un traje se necesita 1 metro de tela de algodn y 3 metros de lana. Para la confeccin de un vestido de requieren 2 metros de cada uno. Cuntos trajes o vestidos deber la fbrica realizar si se requiere maximizar el ingreso por ventas de trajes y vestidos? El costo unitario del vestido es de $150 y el del traje de $200 Explicacin para solucin del problema: 1. Localizar la funcin objetivo FO. 2. Buscar las variables en este caso los productos que se producen. X1= vestidos X2= trajes 3. Buscar cuantas restricciones sean posibles. Tela de algodn (80 mts) X1=2 X2=1 Tela de lana (120 mts) X1=2 X2=3 F.O S.a. Max Z=150x1 + 200x2

2x1+1x2<=80 2x1+3x2<=120 C,C,N x1 , x2 >=0 Realizacin de Grfico:

trabajar con las restricciones para obtener los puntos a graficar. Una vez obtenido esos puntos se procede a crear la grafica.

Ecuacin 1 X1 X2 0 80 40 0 (40,80) X1 0 60 Ecuacin 2 X2 40 0 (60,40)

Ejemplos 2: Una empresa fabrica 2 productos A y B; el volumen de ventas de A es cuando menos 80% de las ventas totales de B, sin embargo la empresa no puede vender ms de 100 unidades de A por da. Los dos productos usan una materia prima, cuya disponibilidad diaria mxima es 240 Lb. Los consumos de la materia prima son 2 Lb por unidad de A y 4 Lb por unidad de B. los precios unitarios de A y B son $20 y $50 respectivamente. Explicacin para solucin del problema: 1. Localizar la funcin objetivo FO. 2. Buscar las variables en este caso los productos que se producen. X1= Producto A necesita 2 Lb X2= Producto B necesita 4 Lb 3. Buscar cuantas restricciones sean posibles. Limitante ( solo se cuenta con 240 Lb por dia. F.O max. Z=20x1 + 50x2 S.a. 2x1 + 4x2 <= 240 X1 <= 100 X2 >= 80 C.N.N X1 , x2 >=0 F.O max. Z=20x1 + 50x2 S.a. X1 <= 100

X2 <= 80 2x1+ 4x2 <= 240 X1, x2 >=0

Entonces: 1 (100,0) 2 (0,80) 3 (120,60)