MTODO GRFICO

La resolucin de problemas lineales con slo dos o tres variables de

decisin se puede ilustrar grficamente, mostrndose como una ayuda
visual para comprender muchos de los conceptos y trminos que se
utilizan y formalizan con mtodos de solucin ms sofisticados, en la
realidad rara vez surgen problemas con slo dos o tres variables de
decisin, es sin embargo muy til esta metodologa de solucin e
interpretacin, en la que se vern las situaciones tpicas que se pueden
dar, como son la existencia de una solucin ptima nica, de soluciones
ptimas alternativas, la no existencia de solucin y la no acotacin.
fases del procedimiento de solucin del Mtodo Grfico:
1. Dibujar un sistema de coordenadas cartesianas en el que cada variable
de decisin est representada por un eje, con la escala de medida
adecuada a su variable asociada.
2. Dibujar en el sistema de coordenadas las restricciones del problema
(incluyendo las de no negatividad). Para ello, observamos que si una
restriccin es una inecuacin, define una regin que ser el semiplano
limitado por la lnea recta que se tiene al considerar la restriccin como
una igualdad. Si la restriccin fuera una ecuacin, la regin que define
se dibuja como una lnea recta. La interseccin de todas las regiones
determina la regin factible o espacio de soluciones (que es un conjunto
convexo). Si esta regin es no vaca, ir a la fase siguiente. En otro caso,
no

existe

solucin

que

satisfaga

(simultneamente)

todas

las

restricciones y el problema no tiene solucin, denominndose no

factible.
3. Determinar los puntos extremos (puntos que no estn situados en
segmentos de lnea que unen otros dos puntos del conjunto convexo) de

la regin factible (que, como probaremos en la siguiente seccin, son los

candidatos a solucin ptima). Evaluar la funcin objetivo en estos
puntos y aqul o aquellos que maximicen (o minimicen) el objetivo,
corresponden a las soluciones ptimas del problema.

Ejemplo:
Maximizar
sujeto a:

Z = f(x,y) = 3x + 2y
2x + y 18
2x + 3y 42
3x + y 24
x0,y0

Solucin:
1. Inicialmente se dibuja el sistema de coordenadas asociando a un eje
la variable x, y al otro la y, como se puede ver en la figura.
Y

X
Figura 1. Eje de coordenadas
2. Se Marca una escala numrica apropiada de acuerdo con los
recorridos de las variables en relacin con las restricciones del problema.
A continuacin se dibujan las restricciones. Comenzando con la primera,
se dibuja la recta que se obtiene al considerar la restriccin como
igualdad. Aparece representada como el segmento que une A con B y la
regin que delimita sta restriccin viene indicada por el color AMARILLO

(ver figura 2). Se repite el proceso de la misma forma con la segunda y

tercera restriccin, y delimitan la regin de color AZUL y ROJO
respectivamente (ver figura 3 y 4). La regin factible es la interseccin
de las regiones delimitadas por la terna de restricciones y por las
condiciones de no negatividad de las variables, es decir, por la regin de
valores admisibles limitada por ambos ejes coordenados. La regin
factible est representada por el polgono convexo O-F-H-G-C, que
aparece de color VIOLETA (ver figura 5).

Figura 2. Primera restriccin

Figura 3. Segunda restriccin

Figura 4. Tercera restriccin

Figura 5. Regin factible .

3. Ya que la regin factible es no vaca (problema factible), procedemos

a determinar sus puntos extremos, candidatos a soluciones ptimas, que
son los puntos O-F-H-G-C de la figura. Finalmente, evaluamos la funcin
objetivo (3x + 2y) en esos puntos , resultado que se recoge en la tabla
siguiente:

Punto extremo Coordenadas (x,y) Valor Objetivo (Z)

O

(0,0)

(0,14)

28

(3,12)

33

(6,6)

30

(8,0)

24

Como el punto G proporciona el mayor valor al objetivo Z, tal punto

constituye la solucin ptima, que indicaremos x = 3 y = 12, con valor
ptimo Z = 33.

Nota: Informacin obtenida de :

http://www.phpsimplex.com/teoria_metodo_grafico.htm