Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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.
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
10
PASO 2:
Igualar las restricciones y graficar el sistema de
ecuaciones en el plano.
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.
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.
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
10
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
11