Investigacin Operativa I Pgina:

Programacin Lineal
Mtodo Grfico
I
OBJETIVOS
Conocer y aplicar el POM-QM for Windows, como herramienta de solucin de problemas
de programacin lineal.
Plantear problemas de programacin lineal.
plicar el m!todo gr"fico para solucionar problemas de programacin lineal.
II
TEMAS A TRATAR
#so del POM-QM para solucionar problemas de Programacin $ineal.
Planteamiento de problemas.
M!todo %r"fico.
III
MARCO TEORICO
- Revise el manual de Investigacin de Operaciones.
- Revise el manual del POM-QM for Windows.
!MP"O
&eddy Mi''s produce pinturas tanto para interiores como para e(teriores, a partir de )
materias primas, M* y M). $a siguiente tabla proporciona los datos b"sicos del
problema+
#esin $: M%todo &rfico
Sesin
Investigacin Operativa I Pgina:
,onelada de materia prima por
tonelada de+
Pintura para Pintura para -isponibilidad m"(ima
.(teriores interiores diaria /,n.0
Materia prima M* 1 2 )2
Materia prima M) * ) 1
#tilidad por tonelada 3 2
/miles de dlares0
#na encuesta de mercado restringe la demanda m"(ima diaria de pintura para interiores
a ) ,n. dem"s, la demanda diaria de pintura para interiores no puede e(ceder a la de
pintura para e(teriores por m"s de una tonelada. &eddy Mi''s 4uiere determinar la
me5cla de producto ptima de pinturas para interiores y para e(teriores 4ue ma(imice la
utilidad total diaria. /TAHA0
P"'()'MI()O
Ma( 6 7 38
*
9 28
)
, lo cual est" restringido a+
18
*
9 28
)
:7 )2
8
*
9 )8
)
:7 1
8
)
:7 )
-8
*
9 8
)
:7 *
8
*
, 8
)
;7 <
#O"*+I,( &R-.I+'
/*0 =e graficar"n todas las restricciones en el primer cuadrante del plano cartesiano
/ya 4ue ambas >ariables son positi>as0, con 8
*
como e?e 8 y 8
)
como e?e @.
A $os puntos para la primera restriccin /18
*
9 28
)
:7 )20 son+
=i 8
*
7 < 77; 8
)
7 1 /<,10
=i 8
)
7 < 77; 8
*
7 2 /2,<0
A =u representacin gr"fica es+
=e debe notar 4ue la lBnea di>ide al plano
en dos espacios C y CC. .ntonces se debe
determinar en cual de ellos est"n las
soluciones, para esto se elige un puntoD
por e?emplo /<,<0, este punto se reempla5a
en la restriccin 1/<0 9 2/<0 :7 )2 y como
cumple la condicin, entonces el espacio
de soluciones 4ue crea esta restriccin se
encuentra en el espacio C.
#esin $: M%todo &rfico
) 2 1
E
1
2
)
E
8
)
8
*
) 2 1
E
1
2
)
E
8
)
8
*
2
1
3
4
) 2 1
E
1
2
)
E
8
)
8
*
) 2 1
E
1
2
)
E
8
)
8
*
Investigacin Operativa I Pgina:
A -e la misma forma se deben graficar las tres restricciones restantes y hallar su
espacio de soluciones.
/)0 l final se obtiene el siguiente gr"fico, en el cual la parte sombreada representa
el espacio de soluciones factibles de este problema /interseccin de todas las
restricciones0.
/F0 hora se debe graficar 6, para determinar su inclinacin. =e grafica 6
asign"ndole un >alor arbitrario, por e?emplo *<.
*< 7 38
*
9 28
)
, ahora se reempla5a 8
*
y 8
)
por cero, para hallar los puntos
respecti>os+
*< 7 3/<0 9 28
)
77; /<, ).30
*< 7 38
*
9 2/<0 77; /), <0
=i se comien5a a despla5ar 6 hacia arriba /ya 4ue crece en >alor, se est"
ma(imi5ando0, e(iste un Gltimo punto con el 4ue choca antes de de?ar el
espacio de soluciones, !ste es la solucin ptima+
#esin $: M%todo &rfico
Investigacin Operativa I Pgina:
.ste punto est" formado por la interseccin de las restricciones 18
*
9 28
)
:7
)2 y 8
*
9 )8
)
:7 1, entonces resol>iendo un simple sistema de ecuaciones se
obtiene los siguientes >alores+
8
*
7 F
8
)
7 *.3
.sto 4uiere decir 4ue se debe producir F toneladas diarias de pintura para
e(teriores y *.3 toneladas de pintura para interiores, lo cual nos da una utilidad
de+
6 7 3/F0 9 2/*.30 77; 6 7 )* 77; H )* <<<.<<
IV
(La prctica tiene una duracin de 2 !"ra#$ ACTIVI%A%ES
*. #tili5ando el software POM-QM for Windows, en el problema del e?emplo, realice
las siguientes modificaciones en la funcin ob?eti>o y analice su resultado+ /Io
modifi4ue las restricciones0
/a0 6 7 F8
*
9 8
)
/b0 6 7 8
*
9 F8
)
/c0 6 7 18
*
9 28
)
.mita sus comentarios.
). #tili5ando el software POM-QM for Windows, para cada uno de los modelos matem"ticos
siguientes /del * al 30, muestre+
a0 .l gr"fico respecti>o.
b0 $a solucin ptima />alor de las >ariables de decisin y >alor de la funcin ob?eti>o0.
&r"'(e)a# de MA*IMI+ACIO,
&r"'(e)a# de MI,IMI+ACIO,
F. -ado el siguiente modelo matem"tico+
Min 6 7 F<8
*
9 3<8
)
&estringido a+
8
*
9 8
)
7 3<<
F8
*
9 )8
)
:7 *)<<
8* J 8
)
:7 F J )
8
)
:7 <.E/8* 9 8)0
- Kalle la solucin gr"fica /manualmente0 y muestre los >alores de 8* y 8) en cada
#esin $: M%todo &rfico
Investigacin Operativa I Pgina:
punto interseccin de la regin factible.
- #tilice el POM-QM for Windows y muestre la solucin te(tual y gr"fica.
Compare sus resultados.
2. ,ele m>il est" tratando de determinar cu"ntas unidades de tel!fonos m>iles debe
producir cada dBa. #no de ellos es el modelo est"ndar, el otro es el modelo de lu?o.
.l beneficio unitario del modelo est"ndar es de H2< y el modelo de lu?o es de H1<.
cada unidad re4uiere F< minutos de tiempo de monta?e. .l modelo est"ndar necesita
*< minutos de tiempo de inspeccin y el de lu?o necesita *3. $a produccin mBnima
debe ser de seis tel!fonos. =e dispone de 23< minutos de monta?e y *E< de
inspeccin cada dBa. LCu"ntas unidades de cada producto deben fabricarse al dBaM.
&esuel>a utili5ando el software POM-QM for Windows.
3. Plantee el siguiente problema+
Nos! es un estudiante emprendedor de primer aOo. Comprende 4ue Psolo el traba?o y
nada de di>ersin hacen de !l un muchacho aburridoQ. Como resultado, Nos! 4uiere
distribuir su tiempo disponible, de alrededor de *< horas al dBa, entre el traba?o y la
di>ersin. Calcula 4ue el ?uego es dos >eces m"s di>ertido 4ue el traba?o. ,ambi!n
4uiere estudiar por lo menos tanto como ?uega. =in embargo, Nos! comprende 4ue si
4uiere terminar todas sus tareas uni>ersitarias, no puede ?ugar m"s de 2 horas al dBa.
LCmo debe distribuir su tiempo para ma(imi5ar su satisfaccin tanto en el traba?o
como en el ?uegoM /TAHA0. &esuel>a utili5ando el POM-QM for Windows.
#esin $: M%todo &rfico