METODO GRAFICO

SINDY LORAINE ARELLANA CERVANTES CESAR ANTONIO GUERRA PERTUZ ANA KARINA PALACIO ANGULO

ING: SILVIA VIDAL PROGRAMACION LINEAL

UNIVERSIDAD LIBRE, SECCIONAL BARRANQUILLA INGENIERIA INDUSTRIAL VI SEMESTRE 1 ABRIL 2009

METODO GRAFICO

Solucionar un modelo de programacin lineal consiste en determinar el valor de las variables xj que favorece al objetico, a la vez que se cumplen o satisfacen todas las restricciones. Si esta condicin se cumple decimos que estamos ante una solucin factible. Si adems de satisfacer el conjunto XJ optimiza la funcin objetivo (la maximiza o minimiza segn el caso), la solucin seria factible y optima. Para la obtencin de la solucin optima factible, se iniciara exponiendo unas de las tcnicas que permitir encontrar esta solucin, llamada mtodo grafico.

Definicin Del Mtodo Grafico: Es una tcnica geomtrica que permite adems de encontrar una solucin factible optima, obtener informacin de que tan sensible s esta misma con respecto a los cambios que puedan tener algunos datos del problema. Este mtodo cuenta con la ventaja de ser muy sencillo de aplicar y fcil de manejar no obstante, presenta la desventaja de ser complicado cuando se tiene tres variables de decisin, pues la regin factible se convierte n un solido y la funcin objetivo n un plano que lo corta. Cuando el numero de variables es mayor que tres imposible graficarlo. Es importante aclarar que la regin factible, es el conjunto de valores que puede tomar las variables de decisin y a la vez satisface de manera simultnea las restricciones. Algunos autores (baumo lwillian entre otros) han planteado la posibilidad de graficar con ms de tres variables, pero con un mximo de tres restricciones, colocando estas en los ejes.

Procedimiento Para El Mtodo Grafico Una vez definido la formulacin matemtica con dos variables de decisin, se realiza los siguientes pasos para encontrar la regin factible: 1. Remplace los signos de desigualdades como (>=,<=) en igualdades(=)este cambio genera ecuaciones de lnea recta, que permiten graficar en el plano cartesiano.

2. Dibuje el plano X1 ,X2 ( el primer cuadrante), donde se va a encontrar la

solucin factible, tal como lo especifica la restricciones de no negatividad(X 1 ,X2 ,>=0)

3. Trace la lnea resultante de las restricciones convertidas en ecuaciones de

lnea recta en el plano X1 ,X2.

4. Utilice las flechas sobre las lneas rectas para marcar la regin o lado que

describe la desigualdad.(>=,<=)

5. Seleccione la regin comn a todas las restricciones. Esta regin se

denomina regin factible, que contiene el conjunto de valores de las variables que cumplen con todas las restricciones. Si no existe una regin comn se dice que el problema no tiene solucin

6. Por ultimo, tome como solucin optima l punto que permanece al espacio

de la solucin factible que logre maximizar o minimizar el valor de la funcin

objetivo d acuerdo a la formulacin matemtica. Este punto siempre se encuentra en las esquinas.

El punto de cada esquina es una regin factible es llamado punto extremo.

Como Se Utiliza El Mtodo Grafico: El mtodo grfico se utiliza para la solucin de problemas de Programacin Lineal, representando geomtricamente a las restricciones, condiciones tcnicas y el objetivo.

Maximice Z = 2X1 + X2 C.S. R. X1 - X 2 X1 + 2X2 X1 + 4X2 Xj > 0; j= 1, 2 Clculos analticos para graficar el sistema de inecuaciones lineales, incluyendo la condicin de no negatividad (Xj > 0 ; j = 1, 2), que nos indica que solamente trabajaremos en el primer cuadrante del plano cartesiano, cuadrante en donde X1 y X2 son positivas. 2X1 - X2 < < < 3 14 24 < 8

1 Restriccin

2 Restriccin

3 Restriccin

4 Restriccin

Funcin Objetivo

2X1 - X2 < 8 2X1 - X2 = 8 X1 = 0 X2 = 0 X2 = -8 X1 = 4 P(0,0) => 0 < 8 Restricciones

X1 - X 2 < 3 X1 - X2 = 3 X1 = 0 X2 = 0 X2 = -3 X1 = 3

X1 + 2X2 < 14 X1 + 2X2 = 14 X1 = 0 X2 = 0 X2 = 7 X1 = 14

X1 + 4X2 < 24 X1 + 4X2 = 24 X1 = 0 X2 = 0 X2 = 6 X1 = 24

Z = 2X1 + X2 2X1 + X2 = 2 X1 = 0 X2 = 0 X2 = 2 X1 = 1

P(0,0) => 0 < 3

P(0,0) => 0 < 14

P(0,0) => 0 < 24

Fjese que para cada inecuacin, primero suponemos que es una igualdad y luego tabulamos dos puntos fciles de calcular, como lo son las intersecciones de la recta con los ejes cartesianos abcisa y ordenada, esto siempre que el trmino independiente (Lado derecho de la inecuacin) sea diferente de cero, es decir siempre y cuando la recta no pase por el origen de coordenadas P(0,0). A continuacin con un punto de prueba cualquiera P(X1 , X2), (Asegrese que se encuentre al lado derecho izquierdo de la recta, NO sobre ella, es decir, el punto de prueba NO puede pertenecer a la recta), Aqu, como ya sabemos que la recta no pasa por el origen de coordenadas (Trmino independiente diferente de cero), usamos como punto de prueba P(0,0), es decir X1 = 0, X2 = 0 que nos facilita los clculos cuando lo remplacemos en la inecuacin y observamos si la hace una verdad una falsedad; Averiguar esto nos permite conocer si el rea solucin de la inecuacin est al lado derecho izquierdo (Por supuesto, incluyendo los puntos sobre la recta, ya que todas las inecuaciones son menor igual ( < )); Si el punto de prueba hace verdad la inecuacin lineal, entonces, todos los puntos que se encuentran al mismo lado del punto de prueba la harn verdad, si el punto de prueba no hace verdad la inecuacin lineal, los puntos que la harn verdad estn al lado contrario en donde se encuentra el punto de prueba. Esto es, si el punto de prueba se encuentra al lado izquierdo de la recta y hace verdad la inecuacin, entonces el rea de soluciones para sta inecuacin, son todos los puntos que pertenecen a la recta y los que se encuentran al lado.

Izquierdo de ella. Si el punto de prueba situado a la izquierda de la recta, no hace verdad la inecuacin, entonces el rea de soluciones para sta inecuacin, son todos los puntos que pertenecen a la recta y los que se encuentran al lado derecha de ella. Funcin objetivo La funcin objetivo Z = 2X1 + X2 expresada como 2X1 + X2 = Z tiene la estructura de una lnea recta, solo que no conocemos su trmino independiente. Graficando sta ecuacin con diferentes valores para Z, observamos que la funcin objetivo, representa una familia de rectas paralelas, que al aumentar el valor de Z la recta se desplaza hacia el lado derecho, por lo que concluimos que Z aumenta cuando la recta se desplaza paralelamente hacia la derecha, esto se cumple siempre que la ecuacin de la funcin objetiva tenga pendiente negativa, es decir inclinada al lado izquierdo. Para funciones objetivo con pendiente positiva (Inclinadas al lado derecho), se recomienda dar varios valores a Z y graficar para observar si al desplazarse a la derecha Z aumenta o por el contrario disminuye.

2X1 + X2 = 2 X1 = 0 X2 = 0 X2 = 2 X1 = 1

2X1 + X2 = 4 X1 = 0 X2 = 0 X2 = 4 X1 = 2

2X1 + X2 = 6 X1 = 0 X2 = 0 X2 = 6 X1 = 3

BIBLIOGRAFIA

Libro programacin lineal, introduccin a la toma de decisiones, autores Efran de la hoz, Vilma Gaitn, Silvia Vidal. Pag 69 capitulo 4

Mtodografico.http://www.ganimides.ucm.cl/haraya/doc/m_grafico.pdf