2015

MTODO GRAFICO

MILENA BARRIOS ROMERO

ESTUDIANTE

LUIS IGNACIO MORALES ECKARD

DOCENTE

INVESTIGACIN DE OPERACIONES

SECCIN 13

FUNDACIN UNIVERSITARIA TECNOLGICO COMFENALCO

FACULTAD DE INGENIERA INDUSTRIAL
CARTAGENA DE INDIAS
D. T Y C
2015
2

METODO GRAFICO
El mtodo grfico es un procedimiento de solucin de problemas de programacin
lineal muy limitado en cuanto al nmero de variables (dos variables) pero muy rico en
materia de interpretacin de resultados. Este consiste en representar cada una de las
restricciones y encontrar en la medida de lo posible el polgono factible, solucin o
regin factible, en el cual por razones trigonomtricas en uno de sus vrtices se
encuentra la mejor respuesta (solucin ptima) (Lpez). . Por tanto, se representa en unos
ejes cartesianos, o sistema de coordenadas, ambas rectas y se comprueba si se cortan
y, si es as, dnde.
Hay que tener en cuenta, que, en el plano, dos rectas slo pueden tener tres posiciones
relativas (entre s): se cortan en un punto, son paralelas o son coincidentes. Si las dos
rectas se cortan en un punto, las coordenadas de ste son el par (x, y) que conforman
la nica solucin del sistema, ya que son los nicos valores de ambas incgnitas que
satisfacen las dos ecuaciones del sistema, por lo tanto, el mismo es compatible
determinado. Si las dos rectas son paralelas, no tienen ningn punto en comn, por lo
que no hay ningn par de nmeros que representen a un punto que est en ambas
rectas, es decir, que satisfaga las dos ecuaciones del sistema a la vez, por lo que ste
ser incompatible, o sea sin solucin. Por ltimo, si ambas rectas son coincidentes,
hay infinitos puntos que pertenecen a ambas, lo cual nos indica que hay infinitas
soluciones del sistema (todos los puntos de las rectas), luego ste ser compatible
indeterminado (Garrido & Garca).
Los pasos necesarios para realizar el mtodo son (Investigacion de Operaciones I):
1. Hallar las restricciones del problema.
2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles.
3. Sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin
de una lnea recta.
4. Trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en
cual se encuentra cada restriccin, el rea correspondiente a cada restriccin lo
define el signo correspondiente a cada restriccin ( ) se evala un punto
antes y despus de la recta trazada, el punto que cumpla con la inecuacin
indicara el rea correspondiente.

5. El espacio en el cual se satisfacen las tres restricciones es el rea factible. Cada

punto situado en la frontera del espacio del rea factible, es decir que satisfacen
todas las restricciones, representa un punto factible.
6. 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.
7. La solucin ptima puede determinarse al observar la direccin en la cual
aumenta la funcin objetivo, se procede a graficar la funcin objetivo, si es un
problema de minimizacin la solucin optima es el primer punto factible que
toque la funcin Z, y si por lo contrario es un problema de maximizacin, ser
entonces el ltimo de los puntos factibles que toque la funcin Z.
Ejemplo (PHPSimplex, 2006):
Maximizar

Z = f(x,y) = 3x + 2y

Sujeto a:

2x + y 18

2x + 3y 42

3x + y 24

x0,y0

A continuacin se representan 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 indicado por el color AMARILLO. Se repite el proceso con las dems
restricciones, quedando delimitadas la regin de color AZUL y ROJO para la segunda y
tercera restriccin respectivamente.
4

La regin factible es la interseccin de las regiones delimitadas tanto por el conjunto de

restricciones, como por las condiciones de no negatividad de las variables, es decir, por
ambos ejes de coordenadas. Dicha regin factible est representada por el polgono OF-H-G-C, de color VIOLETA.
Como existe una regin factible, se procede a determinar sus puntos extremos, o
vrtices del polgono que representa. Estos vrtices son los puntos candidatos a
soluciones ptimas. En este ejemplo son los puntos O-F-H-G-C de la figura.
Finalmente, se evala la funcin objetivo (3x + 2y) en cada uno de esos puntos
(resultado que se recoge en la tabla siguiente). Como el punto G proporciona el mayor
valor a la funcin Z y el objetivo es maximizar, tal punto constituye la solucin ptima: Z
= 33 con x = 3 e y = 12.
Punto extremo
O
C
G
H
F

Coordenadas (x,y)
(0,0)
(0,14)
(3,12)
(6,6)
(8,0)

Valor objetivo (Z)

0
28
33
30
24

BIBLIOGRAFIA
Garrido, J. D., & Garca, J. M. (s.f.). SISTEMAS LINEALES DE DOS ECUACIONES
CON DOS INCGNITAS. Recuperado el 03 de Abril de 2015, de SISTEMAS LINEALES
DE
DOS
ECUACIONES
CON
DOS
INCGNITAS:
http://thales.cica.es/rd/Recursos/rd99/ed99-0045-01/secciones/grafico.html
Investigacion de Operaciones I. (s.f.). Recuperado el 03 de Abril de 2015, de
Investigacion de Operaciones I: https://invdoperaciones.wordpress.com/metodo-grafico/
Lpez, B. S. (s.f.). Ingenieros Industriales. Recuperado el 02 de Abril de 2015, de
Ingenieros Industriales: http://www.ingenieriaindustrialonline.com/herramientas-para-elingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr
%C3%A1fico/
PHPSimplex. (2006). Recuperado el 03 de Abril de 2015, de Optimizando Recursos
Con Programacion Lineal: http://www.phpsimplex.com/ejemplo_metodo_grafico.htm