Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

IO04001 Investigacin de Operaciones I

Tema # 3
Mtodo Grfico

Objetivos de aprendizaje
Al finalizar el tema sers capaz de:
Construir la grfica de un problema de programacin
lineal para dos variables.
Elegir la solucin ptima de una regin factible.
Aplicar el IOR Tutorial para encontrar la solucin de un
problema de programacin lineal grficamente.
grficamente

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Introduccin al tema
Una de las metodologas ms fciles de usar para la
solucin de problemas de programacin lineal, es el
Mtodo Grfico.
Su facilidad consiste en que despus de formular el
modelo de programacin lineal, aprenders a graficar
las funciones que integran a las restricciones para
delimitar una regin de solucin factible. De esta forma
podrs encontrar los puntos esquinas de solucin, de los
cuales obtendrs los valores de las variables relevantes
del estudio, para lograr la optimizacin de la funcin
objetivo.

Introduccin al tema
Adems, el mtodo grfico te servir como base para
comprender el manejo de las dems metodologas de
solucin que se cubrirn dentro de ste mdulo y en los
siguientes temas.
Sus aplicaciones consisten en problemas de asignacin
de recursos nicamente para dos niveles de actividades,
es decir, se aplica para la solucin de situaciones
problemticas donde se involucran dos variables.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Introduccin al tema
Por ejemplo, se utiliza en empresas pequeas donde se
fabrican dos productos, que podran ser manteles y
secadores de cocina, o tambin discos para DVD y CD,
etc.
Con base en ciertas restricciones, como el nmero de
horas disponibles para producir manteles o CDs, se
podr estimar la capacidad de almacenaje, etc., para,
con estos datos, poder maximizar la utilidad o minimizar
los costos de produccin, venta, etc.

Preguntas detonantes:
En qu consiste el mtodo grfico?
En cul tipo de problemas de programacin lineal se
aplica?
Cita ejemplos en los cuales se pueda aplicar el mtodo
grfico

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Generalidades del Mtodo Grfico

El primer mtodo que estudiaremos para resolver
problemas de programacin lineal es el mtodo grfico.
Este mtodo se utiliza cuando tu modelo tiene 2 o 3
variables de decisin, por lo que resulta muy sencillo
graficar las ecuaciones, interpretar el grfico y encontrar
la solucin ptima al modelo.

Pasos del mtodo grfico

Para resolver un problema de PL mediante este mtodo es
necesario
i seguir
i una serie
i d
de pasos muy sencillos:
ill
1. Dibuja un plano cartesiano. Utiliza una escala adecuada
en la que puedas identificar visualmente el conjunto de
ecuaciones.
2 G
2.
Grafica
fi en ell plano
l
ell sistema
i t
d
de restricciones.
ti i
Recuerda incluir las restricciones de no
negatividad.
Aunque las restricciones sean desigualdades,
debers graficarlas como si fueran igualdades.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Pasos del mtodo grfico

3. Una vez que tienes graficadas todas las ecuaciones,
observa la regin acotada por el sistema, es decir, la
regin
i factible.
f ibl
4. Para determinar los valores ptimos, lo primero que
tienes que hacer es buscar los valores que se localizan
en los vrtices de las intersecciones de las ecuaciones;
son los puntos en los que se cruzan dos ecuaciones.
Todos los vrtices de la regin factible son candidatos a
ser una posible solucin ptima que maximiza o
minimiza tu modelo de programacin lineal.

Pasos del mtodo grfico

5. Para encontrar la solucin ptima es necesario que
evales cada combinacin
combinacin o par de valores de cada
uno de los vrtices en la funcin objetivo, es decir, tienes
que sustituir estos valores en la funcin que deseas
optimizar.

10

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Ejemplo Mtodo Grfico

Maximizar Z=3x1 + 2x2
Sujeto a:
2x1 + x2 18
2x1 + 3x2 42
3x1 + x2 24
X1 0
X2 0

Ejemplo Mtodo Grfico

PASO 1:

Dibujar el plano cartesiano con 2 ejes para x1 y x2.

PASO 2:
Igualar las restricciones y graficar el sistema de
ecuaciones en el plano.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Ejemplo Mtodo Grfico

Ejemplo Mtodo Grfico

PASO 3:
Marcar la regin factible
factible.
PASO 4:
Determinar las posibles soluciones dentro de la regin
factible.
PASO 5:
Evaluar los valores en la funcin objetivo.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Ejemplo Mtodo Grfico

De acuerdo al mtodo grfico, el valor de las variables
de decisin que maximizan la funcin objetivo Z son:
X1 = 3
X2= 12
Z= 33
Punto de
Interseccin

Coordenadas (x1,x2)

Valor de funcin
objetivo Z

(0,0)

(0,14)

28

(3,12)

33

(6,6)

30

(8,0)

24

Cierre
En esta sesin aprendiste a resolver un problema de
programacin lineal usando el Mtodo Grfico,
especialmente
i l
t til para situaciones
it
i
problemticas
bl ti
con d
dos
variables de decisin nicamente.
Adems, esta metodologa la puede aplicar cualquier
persona familiarizada con lgebra, sin necesidad de
dominar el tema de Investigacin de Operaciones.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Cierre
Gracias a esto las empresas pequeas, que por lo
general no tienen presupuesto para contratar analistas,
pueden resolver sus problemas ellos mismos. Sin
embargo, la nica desventaja es que se utiliza para dos
variables de decisin y, por lo general, aunque sean
empresas pequeas tienen ms variables involucradas
en sus estudios.
Por otro lado, pudiste apreciar lo sencillo que es resolver
el problema usando un paquete computacional como el
IOR Tutorial, solamente con acceder los datos, presionar
el botn de solucin y se resuelve.
17

Preguntas de reflexin
Nombra algunas ventajas y desventajas de usar el
Mtodo Grfico.
Nombra algunas ventajas y desventajas de usar
paquetes computacionales para resolver el Mtodo
Grfico.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Para aprender ms
Si quieres aprender ms sobre la aplicacin de los
modelos de programacin lineal, visita este sitio, donde
podrs encontrar informacin interesante sobre PL.
http://www.investigacionoperaciones.com/Modelos_Deterministicos.htm,
consultado 21 de noviembre de 2008.

19

Referencias bibliogrficas

Libro
Hillier, F., Lieberman, G. (2006). Introduccin a la
Investigacin de Operaciones. (8 Ed.) Mxico: McGraw
Hill. ISBN 970-10-5621-3

D.R. Universidad TecMilenio

10

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Crditos
Diseo de contenido:
Ing. Ingrid Gabriela Benavides Garca
Coordinador acadmico del rea:
Lic. Jos de Jess Romero A. MC y MED
Edicin de contenido:
Lic. Rosa Luz Fernndez Retana
Edicin de texto:
Lic. Dalila de Len Bauelos, MTE

D.R. Universidad TecMilenio

11