Está en la página 1de 18

UNEFM UNEFM - - EDUCACIN EDUCACIN

Investigacin de Operaciones Investigacin de Operaciones


Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
CONTENIDO:
El Mtodo grfico
Procedimiento.
Ejercicios propuestos.
OBJETIVO OBJETIVO TERMINAL TERMINAL: :
ResoIver, ResoIver, a a travs travs deI deI mtodo mtodo grfico, grfico, probIemas probIemas de de
optimizacin optimizacin restringida restringida considerando considerando Ia Ia importancia importancia
de de ste ste para para Ia Ia toma toma de de decisiones decisiones..
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
Constituye una forma til para ver cmo un problema sencillo puede
resolverse grficamente. Adems las personas ligadas a la gerencia
generalmente responden mejor a los grficos y a los cuadros que a
los nmeros netamente (Arsham, 2002)
Caractersticas
El nmero de variables de decisin est limitado a 2.
Todas las variables estn elevadas a la primera
potencia, y son sumadas o restadas (no divididas ni
multiplicadas).
Cada una de las restricciones debe adoptar alguna
de las siguientes formas: >, <, =, es decir siempre son
cerradas.
Las grficas corresponden a funciones lineales, que
se representan como rectas en el plano (R
2
).
Mtodo de las Rectas de Nivel
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
Caractersticas
La recta que representa a la funcin objetivo (X
0
)
se le conoce como Recta Isocuanta Isocuanta oo recta recta de de nivel nivel.
Mtodo de las Rectas de Nivel
Regin factible
ACO1ADA
Regin factible
AO ACO1ADA
El conjunto de rectas que
representan cada una de las
restricciones, conforman el polgono de
soluciones factibles
La regin factible puede estar o no acotada.
#egin Factible #egin Factible.
La solucin solucin ptima ptima es siempre uno de los
vrtices de la regin factible.
.O
Vrtice
ptimo
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
A continuacion se representara parte de dicho procedimiento a traves del
diagrama de flufo de un algoritmo basico.
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL) (Procedimiento para resoIver ProbIemas PL)
sta primera etapa
corresponde a la formulacin
y modelizacin del problema.
Inicio
AnaIizar probIema
Las variabIes
son IineaIes?
No corresponde
a PL
Fin
NO
A
SI
!rocedimiento
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
!rocedimiento
'erificando caractersticas
del Modelo de PL
B
NO
SI
Las
restricciones son
cerradas?
EI objetivo es
optimizar?
A
SI
EI nmero de
variabIes es 2?
NO
ResoIver por
otro mtodo
C
B
No corresponde a
PL
Fin
NO
C
Continuar procedimiento
C
SI
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
!rocedimiento
El diagrama anterior debera completarse a detalle mas adelante, por
ahora, veamos la continuacion del procedimiento a traves de un efemplo.
Una compaa fabricante de monitores para !C debe decidir la cantidad de
cada uno de los dos modelos que comercializa, en virtud de que una reciente
investigacin de mercado le sugiere que , cada mes, es posible vender cuando
ms 1000 unidades del modelo 14 y hasta 4000 unidades del modelo 17. El
nmero mximo de horas - hombre disponibles es de 50000 horas por mes y
se sabe que un monitor de 14 " requiere 20 horas hombre para su
fabricacin, mientras que el de 17 requiere 15 horas hombre. Si las
ganancias por unidad de monitor vendido son de $ 30 y $ 50 respectivamente,
formule un modelo de ! que permita al fabricante tomar la mejor decisin
sobre cuntos monitores de cada modelo producir.
Una compaa fabricante de monitores para !C debe decidir la cantidad de
cada uno de los dos modelos que comercializa, en virtud de que una reciente
investigacin de mercado le sugiere que , cada mes, es posible vender cuando
ms 1000 unidades del modelo 14 y hasta 4000 unidades del modelo 17. El
nmero mximo de horas - hombre disponibles es de 50000 horas por mes y
se sabe que un monitor de 14 " requiere 20 horas hombre para su
fabricacin, mientras que el de 17 requiere 15 horas hombre. Si las
ganancias por unidad de monitor vendido son de $ 30 y $ 50 respectivamente,
formule un modelo de ! que permita al fabricante tomar la mejor decisin
sobre cuntos monitores de cada modelo producir.
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
Determinacin de Ia Regin FactibIe
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
!rocedimiento
) ResoIver cada restriccin (inecuacin) por separado como si fueran
iguaIdades y graficar cada una de Ias rectas correspondientes.
.O Max X
0
= 30X
1
+ 50X
2
20X
1
+ 15X
2
> 50.000
X
1
> 1.000
X
2
> 4.000
(X
1
, X
2
) < 0
Para esto se deben ENCONTRAR dos puntos por los que pase la
recta asociada a cada restriccion, o los PUNTOS DE CORTE CON
LOS EJES de cada una de dichas rectas.
A
B
C
D
Tome
nota deI
modeIo
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Regin actible
En el ejemplo se tiene que:
Restr. Restr. XX
1 1
= 0 = 0 XX
2 2
= 0 = 0
A A
B B
C C
X
2
= 3333,3 X

= 2500
Qu informacin iniciaI
nos aporta Ia restriccin (X

,X
2
) 2 0,
para graficar Ia regin factibIe?
X
2
X

2000 3000 000


000
2000
3000
4000
2500 , 0)
0, 3333.3)
A
No hay X
2
X

= 000
000 , 0)
B
X
2
= 4000
No hay X

0 , 4000)
C
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Regin actible
X
2
X

2000 3000 000


000
2000
3000
4000
B
2) Determinar Ia regin vIida
para cada restriccin
Para esto se elige un punto, por
efemplo (0,0). Si este punto verifica la
inecuacion entonces, en ese lado de la
recta se encuentra la :ona valida o
factible. El otro lado de la recta se
descartaria por no ser factible.
Sustituyendo (0,0) en la restriccin A
se tiene:
Satisface Ia inecuacin !
20 (0) + 5 (0) 5 50.000
No factibIe
0,0)
C
A
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Regin actible
X
2
X

2000 3000 000


000
2000
3000
4000
B
2) Determinar Ia regin vIida
para cada restriccin
No factibIe
0,0)
C
A
Para esto elifa un punto, por
efemplo (0,0). Si este punto verifica la
inecuacion entonces, en ese lado de la
recta se encuentra la :ona valida o
factible. El otro lado de la recta se
descartaria por no ser factible.
Sustituyendo (0,0) en la restriccin B
se tiene:
Satisface Ia inecuacin !
(0) 5 .000
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Regin actible
X
2
X

2000 3000 000


000
2000
3000
4000
B
2) Determinar Ia regin vIida
para cada restriccin
No factibIe
0,0)
C
A
Para esto elifa un punto, por
efemplo (0,0). Si este punto verifica la
inecuacion entonces, en ese lado de la
recta se encuentra la :ona valida o
factible. El otro lado de la recta se
descartaria por no ser factible.
Sustituyendo (0,0) en la restriccin C
se tiene:
Satisface Ia inecuacin !
(0) 5 4.000
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Regin actible
X
2
X

2000 3000 000


000
2000
3000
4000
B
2) Determinar Ia regin vIida
para cada recta
No factibIe
0,0)
C
A
e la restriccin D se tiene que:
SIo Ios vaIores deI primer
cuadrante son vIidos !
ntonces, este es el poligono
de soluciones posibles
RA FAC1
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Regin actible
X
2
X

2000 3000 000


000
2000
3000
4000
B
3) Determinar Ios vrtices que
bordean Ia regin factibIe
C
A
En la grfica pueden verse
claramente las coordenadas de tres
puntos especficos:
P

= (0, 3333.3) P
2
= (000, 0)
P
3
= (0,0) P
4
= ?
Cmo se puede haIIar
eI punto de interseccin entre dos
o ms rectas?
P
4
P
2
P
3
P

UNEFM UNEFM - - EDUCACIN EDUCACIN


Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Solucin ptima
X
2
X

2000 3000 000


000
2000
3000
4000
B
C
A
4) Graficar Ia recta isocuanta dando
un vaIor cuaIquiera a Ia funcin
objetivo, por ejempIo X
0
= 5000
En el ejemplo se tiene que:
Encontrando Ia soIucin ptima
.O 30X
1
+ 50X
2
= 15000
XX
1 1
= 0 = 0 XX
2 2
= 0 = 0
F.O F.O 300 500
Se recomienda que dicho valor
sea multiplo de C
1
y C
2
. Luego
hallar dos puntos por donde
pasa la recta asociada a F.O
B
0 , 300)
500, 0)
F.O
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Solucin ptima
X
2
X

2000 3000 000


000
2000
3000
4000
B
C
A
B
5) Trazar rectas de niveI paraIeIas a
Ia recta isocuanta graficada
previamente, considerando eI tipo
de ProbIema (MAX MIN), hasta
obtener eI vrtice ptimo
Encontrando Ia soIucin ptima
Para AAR, 'mueva`
la recta isocuanta o trace
paralelas hacia el JERTICE de
la region factible, $
CRCAAO a (,)
'Frtice ptimo
F.O
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Regin actible
X
2
X

2000 3000 000


000
2000
3000
4000
B
C
A
B
Encontrando Ia soIucin ptima
Para AXAR, 'mueva`
la recta isocuanta o trace
paralelas hacia el JERTICE de
la region factible, $
AAO a (,)
Este es eI caso deI ejempIo !
'Frtice ptimo
5) Trazar rectas de niveI paraIeIas a
Ia recta isocuanta graficada
previamente, considerando eI tipo
de ProbIema (MAX MIN), hasta
obtener eI vrtice ptimo
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
(Procedimiento para resoIver ProbIemas PL. Cont.) (Procedimiento para resoIver ProbIemas PL. Cont.)
Regin actible
X
2
X

2000 3000 000


000
2000
3000
4000
B
C
A
B
'Frtice ptimo
) Determinar Ias coordenadas deI
vrtice ptimo y sustituir en Ia X
0
.
Encontrando Ia soIucin ptima
En el ejemplo resulta fcil identificar
las coordenadas:
X

= 0
0, 3333.3)
X
2
= 3333
!or lo que se deben producir solo
3333 monitores de 17'' para obtener
una ganancia de:
X
0
= 50 (3333) = .50
* *
*
UNEFM UNEFM - - EDUCACIN EDUCACIN
Investigacin de Operaciones Investigacin de Operaciones
Por: Profs. Katiusca Pea y Willians Daz Por: Profs. Katiusca Pea y Willians Daz 2004 2004
katiuscapenau katiuscapenaunefm.edu.ve y nefm.edu.ve y wdecoro wdecoro@yahoo.com @yahoo.com
MTODO GRFICO MTODO GRFICO
EJERCICIOS PROPUESTOS EJERCICIOS PROPUESTOS
Ejercicios !ropuestos
.O Max X
0
= 2000X
1
+ 4000X
2
600X
1
+ 900X
2
> 30.000
550X
1
+ 800X
2
> 10.000
500X
2
> 1.000
(X
1
, X
2
) < 0
S. A:
)
.O Min X
0
= 400X
1
+ 1000X
2
600X
1
+ 120X
2
< 240
100X
1
+ 500X
2
< 1.000
300X
1
+ 60X
2
< 1.200
(X
1
, X
2
) < 0
S. A:
2)
Resolver por el mtodo grfico, en forma individual, segn el nmero
asignado por el docente