You are on page 1of 3

Materia: Investigacin Operativa

METODO GRAFICO
Es un mtodo de resolucin de ecuaciones lineales, el cual consiste en graficar cada una
de las rectas, para encontrar la solucin del sistema de ecuaciones, el cual ser el punto
de interseccin de esas 2 rectas

Es una manera simple de resolver un problema de programacin lineal que tenga


solamente dos variables de decisin.

Es til para encontrar la solucin ptima e informacin adicional sobre cun susceptible es
esa solucin con respecto a los datos del problema.

Aun cuando para modelos con tres o ms variables, este mtodo es imprctico o
imposible, proporciona un buen fundamento para el uso de la P.L. en el mundo real.

El proceso de resolucin de un sistema de ecuaciones mediante el mtodo grfico se


resume en las siguientes fases:

1. Se despeja la incgnita en ambas ecuaciones.


2. Se construye para cada una de las dos ecuaciones de primer grado obteniendo la
tabla de valores correspondientes.
3. Se representan grficamente ambas rectas en los ejes coordenados.
4. En este ltimo paso hay tres posibilidades:
1. Si ambas rectas se cortan, las coordenadas del punto de corte son los
nicos valores de las incgnitas (x,y). "Sistema compatible determinado".
2. Si ambas rectas son coincidentes, el sistema tiene infinitas soluciones que
son las respectivas coordenadas de todos los puntos de esa recta en la que
coinciden ambas. Sistema compatible indeterminado.
3. Si ambas rectas son paralelas, el sistema no tiene solucin en los reales
pero si en los complejos.

Carrera: Informacin y Control de Gestin Pgina 1


Materia: Investigacin Operativa

EXISTEN CUATRO TIPOS DE SOL UCION

1.- Solucin nica: Si la solucin ptima ocurre en un punto extremo, entonces a esta

Solucin se le denomina ptima nica.

2.- Solucin Mltiple: Cuando dos puntos extremos (esquinas del rea acotada) son
ptimos, entonces todos los puntos que se encuentran en el segmento de lnea que une a
esos dos puntos tambin son puntos ptimos. Cuando existe esta situacin, s que existen
soluciones ptimas mltiples.

3.- Solucin Factible Vaca (No Solucin): Esto sucede cuando las ecuaciones del
sistema son inconsistentes, es decir son paralelas no coincidentes entre s, por lo que
no existe una regin de soluciones factibles que satisfagan a las funciones en el
sistema Ax =b.

4.- Solucin no Factible: Las ecuaciones pueden ser consistentes y aun as no tener
solucin factible, porque ningn punto satisfaciendo las ecuaciones, no satisface la no
negatividad de las restricciones.

Ejemplo
Entre Lucy y Carlos tienen 600 Bs, pero Carlos tiene el doble de euros que Lucy.
Cunto dinero tiene cada uno?

Llamemos x al nmero de bolivianos de Lucy e y al de Carlos. Vamos a expresar las


condiciones del problema mediante ecuaciones: Si los dos tienen 600 bolivianos, esto
nos proporciona la ecuacin x + y = 600. Si Carlos tiene el doble de bolivianos que
Lucy, tendremos que y = 2x. Ambas ecuaciones juntas forman el siguiente sistema:

x + y = 600
2x - y = 0

Para resolver el sistema por el mtodo grfico despejamos la incgnita y en ambas


ecuaciones y tendremos:

y = -x + 600
y = 2x

Carrera: Informacin y Control de Gestin Pgina 2


Materia: Investigacin Operativa

Vamos ahora, para poder representar ambas rectas, a calcular sus tablas de valores:

y = -x + 600 y = 2x
x y x y
200 400 100 200
600 0 200 400

Con estas tablas de valores para las dos rectas y eligiendo las escalas apropiadas en los
ejes OX y OY, podemos ya representar grficamente:

<="" td="">

Si observamos la grfica, vemos claramente que las dos rectas se cortan en el


punto (200, 400), luego la solucin del sistema es x = 200 e y = 400. Por tanto, la
respuesta al problema planteado es que Lucy tiene 200 bolivianos y Carlos tiene 400
bolivianos.

Carrera: Informacin y Control de Gestin Pgina 3

You might also like