UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

Asignatura : INVESTIGACIN DE OPERACIONES II ST-123 U
Pr!"#s!r : Ing$ %uis &#'ina A(uin!
)#*+a : &i,r*!-#s 1.$/1$2/10 1/:// 12:// 1!ras - AU%A S0-212
=========================================== Duracin 120
Minutos
Pri2#ra Pr3*ti*a Ca-i"i*a'a
1. Lindsay Doyle es responsable del transporte de petrleo crudo desde un pozo a
diversos tanques de almacenamiento. En la siguiente tabla se presenta la capacidad
de flujo y la direccin en cada oleoducto (en cientos de galones por da).
ozo ! " ! # ! $ ! % ! & ! ' ! ( ! ) ! * ! "+
ozo ,, ## $( $$ %# - - - - - -
! " + ,, - - - ") - #" - - -
! # + - ,, ) - "" ## - - - -
! $ + - + ,, - - #' "& - - -
! % + - - - ,, "( - - "' - "&
! & - + + - + ,, - - - %+ -
! ' - - + + - - ,, - "& "# -
! ( - + - + - - - ,, $& "* -
! ) - - - - + - + + ,, - &&
! * - - - - - + + + - ,, '+
! "+ - - - - + - - - + + ,,
La - indica que no .ay cone/in entre esos tanques.
a) 0aga la red respectiva y determine el flujo m1/imo (en galones por da) desde
el pozo al tanque de almacenamiento "+. 4 puntos.
b) 0aga la formulacin del problema por programacin lineal. 2 puntos
c) Lindsay planea doblar la capacidad del oleoducto que conecta el pozo con el
tanque de almacenamiento ". 23u1l es el nuevo flujo m1/imo4 3 punto
d) 5omando en cuenta b) 23u1ntos das a.orrar1 con el nuevo plan al transportar
*++6+++ galones desde el pozo al tanque de almacenamiento "+4 1 punto
2. La empresa minera 7olden 8nc.6 .ar1 estudios de prospeccin en oc.o zonas de
la misma 1rea. ara esto debe desarrollar un sistema de caminos de tierra para
tener acceso a cualquier zona desde cualquier otra. El costo (en miles de dlares)
de cada camino entre cada par de zonas es9
Costo del camino
Zona 1 2 3 4 5 6 7 8
1 ".$ #." +.* +.( ".) #.+ ".&
2 ".$ +.* ".) ".# #.' #.$ "."
3 #." +.* #.' ".( #.& ".* ".+
4 +.* ".) #.' +.( ".' ".& +.*
5 +.( ".# ".( +.( +.* "." +.)
6 ".) #.' #.& ".' +.* +.' ".+
7 #.+ #.$ ".* ".& "." +.' +.&
8 ".& "." ".+ +.* +.) ".+ +.&
El problema es determinar los caminos que deben construirse para conectarlas
todas con un costo mnimo. 3 puntos.
3. :: se encuentra en la ciudad ; y desea .acer un viaje en auto a la ciudad 5 que
nunca .a visitado. ara ello :: estudia un plano de carreteras6 para determinar la
ruta que debe seguir para llegar a su destino. Dependiendo de la ruta que siga6 ::
puede pasar por otras ciudades intermedias.
En la siguiente tabla se da la distancia y la orientacin del recorrido entre dos
ciudades9

De/a A B C D E F ! " #
$ ) ' "# ,, ,, ,, ,, ,, ,, ,,
A ,, ,, "+ ' ,, ,, ,, ,, ,, ,,
B ,, ,, ) ,, "# ,, ,, ,, ,, ,,
C "+ ) ,, % "+ % ,, ,, ,, ,,
D ,, ,, ,, ,, ,, % ) ,, ,, ,,
E ,, ,, ,, ,, ,, # ,, % "+ ,,
F ,, ,, ,, ,, # ,, % "+ ,, ,,
,, ,, ,, ,, ,, % ,, % ,, "+
! ,, ,, ,, ,, % ,, % ,, ' "#
" ,, ,, ,, ,, ,, ,, ,, ' ,, %
Dise<ar la(s) ruta(s) que debe seguir :: para llegar a su destino minimizando la
distancia total recorrida. =esuelva el problema utilizando el algoritmo adecuado y
mostrando los pasos seguidos. 7 puntos.
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS
Asignatura : INVESTIGACIN DE OPERACIONES II ST-123 U
Pr!"#s!r : Ing$ %uis &#'ina A(uin!
)#*+a : %un#s 24$/1$2/10 1/:// 12:// 1!ras - AU%A S0-212
=========================================== Duracin 120
Minutos
S#gun'a Pr3*ti*a Ca-i"i*a'a
1. >e tiene el siguiente proyecto (la duracin est1 en das)9
!ctividad redecesor 5. optimista
(a)
5. m1s probable
(m)
5. pesimista
(b)
! 86 L6 ? % %.& )
@ 8 # $ "+
3 : % &.& "+
D !6 @ " ".& &
E ! # % '
A !6 :6 B # & )
7 36 A # #.& '
0 E6 D $ % ""
8 ; ".& # ).&
: C6 ? # &.& '
B ? # '.& )
L ; $ $ $
C +.& ".& &.&
? 6 ; " %.& &
; ,,, & ' (
,,, % & '
a) Determine la red E=5D3C del proyecto y determine el tiempo esperado de
terminacin del proyecto e indique quE actividades forman la ruta crtica de la red. 6
puntos
b) El administrador del proyecto quiere tener la seguridad de un *&F de terminar en el
plazo se<alado. 23u1nto tiempo antes se tendr1 que iniciar el proyecto para tener esa
seguridad4 1 punto
c) >e programan las fec.as de las actividades tomando en cuenta el ac1pite anterior6 pero
justo en el da programado para el inicio de actividades el gobierno lo declara feriado6
por lo que atrasa el proyecto un da. 23u1l es la probabilidad de que el proyecto se
termine a tiempo4 1 punto

2. 3onsidere el problema de flujo a costo mnimo correspondiente a la red que se muestra
en la figura. En cada arco se indica el flujo mnimo6 m1/imo y el costo unitario de
transporte de flujo.
2
3
4
5
6
(0,6,$4)
(
0
,
3
,
$
5
)
(
0
,
M
,
$
1
)
-10 10
(0,M,$3)
(
0
,
M
,
$
2
)
(
0
,
M
,
$
7
)
(
0
.
M
,
$
4
)
( 0 ,
M ,
$ 2 )
( 0 , M ,
$ 3 )
1
>e tiene la siguiente
solucin factible9 f"$ G f$& G f&' G "+ y el resto de los flujos son nulos. Determine la
solucin ptima a partir de esta solucin. 6 puntos
3. Hna empresa tiene programado llevar a cabo un proyecto. El programa de actividades del
proyecto es el siguiente9
!ctividad recedencia
Duracin (semanas) 3osto (miles de I)
?ormal !celerado ?ormal !celerado
! ,,, * ( &+ &)
@ ,,, * * %+ %+
3 ,,, ( ' '+ (+
D !6 @ "+ ( (+ ))
E 36 D & $ #+ #%
A !6 @6 3 "+ ' (% *+
7 E6 A * ) '% (#
0 A6 D * ) "+' ""%
a) Dibuje la red de actividades y determine la duracin y el costo normal del proyecto. 2
puntos.
b) La empresa desea acelerar el proyecto y para ello dispone de %+ mil dlares adicionales.
3on este monto6 20asta cu1ntas semanas se puede reducir la duracin del proyecto4 3
puntos.
c) >i la empresa contara con m1s presupuesto 23u1nto dinero m1s sera necesario y cu1ntas
semanas se podra disminuir la duracin total del proyecto4 1 punto
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS
Asignatura : INVESTIGACIN DE OPERACIONES II ST-123 U
Pr!"#s!r : Ing$ %uis &#'ina A(uin!
)#*+a : &i,r*!-#s 25$/1$2/10 1/:// 12:// 1!ras - AU%A S0-212
=========================================== Duracin 120
Minutos
E6a2#n Par*ia-
1. >uponga que usted se encuentra en la ciudad " y debe trasladarse a la ciudad ' para
realizar un importante negocio. ara ello dispone de varias rutas y tipos de transporte que
se ilustran a continuacin9
=uta 5ransporte 5iempo J.K 3osto =uta 5ransporte 5iempo J.K 3osto
",# 5ren % #+ $,% 5a/i " "&
",& !vin " #"& %,& 5ren (D$ "&
",$ @us # "+ $,' @us "*D$ #&
",' 5a/i ' *+ #,' 5a/i "+D$ &+
",% 5ren "+D$ $+ &,' 5ren %D$ "+
#,& @us $ "& %,' @us "%D$ #+
$,& @us "%D$ #+
>uponga que usted gana I*+ por .ora y que el tiempo de viaje no se lo consideran como
trabajo. Determine cu1l es la ruta m1s corta entre la ciudad " y la ciudad ' de manera tal
de minimi%a& sus costos. 6 puntos
2. La compa<a !@3 produce peque<os artefactos en tres diferentes plantas. Desde las
plantas los artefactos son transportados a dos diferentes almacenes antes de ser enviados
a tres distribuidores mayoristas. El costo de manufactura por unidad en cada planta6 as
como la capacidad diaria de produccin mnima requerida y la m1/ima disponible6 se muestra
a continuacin9
'lanta
Costo de
(anu)actu&a
'&oducci*n
(+nima
,e-ue&ida
'&oducci*n
(./ima
Disponi0le
" I"$ "&+ %++
# I"& "&+ $++
$ I"# "&+ '++
2
1
3
4
6
5
El costo unitario de transporte de artefactos desde cada planta a cada almacEn se muestra
abajo9
'lanta
Almac1n
1
Almac1n
2
" I% I&
# I' I%
$ I$ I&
El costo unitario de envo de artefactos desde cada almacEn a cada distribuidor se muestra
abajo junto con la demanda diaria para cada distribuidor.
Almac1n
Dist&i0uido&
1
Dist&i0uido&
2
Dist&i0uido&
3
" I' I% I$
# I$ I& I#
Demanda $++ '++ "++
3ada almacEn puede procesar .asta &++ toneladas por da.
Aormular la red como un problema de flujo con costo mnimo. 0alle una solucin inicial6
determine el costo total de de esa solucin y pruebe si es ptima. >i no lo es6 realice una
iteracin para .allar una nueva solucin y responda en cuanto .a disminuido el costo total.
7 puntos
3. Hna empresa est1 considerando la apertura una nueva sucursal en una zona estratEgica
para atender la demanda potencial proyectada en dic.a localidad. El conjunto de
actividades necesarias para llevar acabo dic.o proyecto son las que se dan a continuacin9
5area Descripcin recedentes
5iempo (semanas)
to tm tp
! Elegir local de oficina , # $ %
@ 3rear el plan financiero y de organizacin , % %.& )
3 Determinar requerimientos de personal @ " $ &
D Dise<ar local !63 $ % &
E 3onstruir el interior D ' ( "%
A Elegir personal a mudar 3 # # #
7 3ontratar nuevos empleados A # % '
0 Cudar registros6 personal clave6 etc. A " # $
8
0acer arreglos financieros con las
instituciones
@ % & '
: Entrenar personal nuevo 06E67 $ $ $
a) 5race la red correspondiente y se<ale duracin esperada y la ruta crtica. 3 puntos
b) 23u1l es la probabilidad de abrir la nueva sucursal en #) semanas4 1 punto
c) >uponga que cualquiera de las actividades tiene un costo normal de I"+++ por semana.
23u1nto costar1 la apertura del nuevo local4 1 punto
d) >i los tiempos esperados y optimistas son6 respectivamente6 los tiempos normales y de
c.oque6 2en cu1ntas semanas se podr1 abrir la sucursal lo m1s r1pido posible4 2 puntos
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS
Asignatura : INVESTIGACIN DE OPERACIONES II ST-123 U
Pr!"#s!r : Ing$ %uis &#'ina A(uin!
)#*+a : &i,r*!-#s 12$/2$2/10 1/:3/ 12:// 1!ras - AU%A S0-212
=========================================== Duracin 90 Minutos
T#r*#ra Pr3*ti*a Ca-i"i*a'a
1. >e tiene un contrato para entregar $ unidades mensuales de cierto producto durante %
meses6 la capacidad de produccin de la planta es de & unidades mensuales como m1/imo. El
stocL a fin de mes no puede ser mayor de % unidades. El costo de fabricacin 3(/) es como
sigue9 12 puntos
3(+) G +6 3(") G "&6 3(#) G "(6 3($) G "*6 3(%) G #"6 y 3(&) G #$.
El costo de almacenamiento por unidad,mes es #.
El inventario inicial (88) es cero.
El inventario final (8A) es cero.
>e pide optimizar la produccin en un .orizonte de % meses.
2. ! :uan ya le toca vacaciones y est1 planificando a quE lugar viajar1. ara ello piensa
tomar un tour de & das que incluye alojamiento y visita turstica (o diversin nocturna). De
una lista de alternativas seleccion tres de las ciudades m1s interesantes9 8quitos6 3usco y
!requipa.
Las caractersticas del tour en los tres lugares son las siguientes9
3iudades recio 5our >itios tursticos Diversin
8quitos I'&+ =o !mazonas 8ncluye discoteca interdiario
3usco I*&+ =uinas 8ncaicas ?o incluye discoteca
!requipa I(&+ 3onvento >ta. 3atalina 8ncluye dos das de discoteca
5omando en cuenta la tabla de la escala de comparacin por pares para preferencias !06
responder las siguientes preguntas9
a) Determinar una representacin gr1fica que muestre la jerarqua del problema. 1 punto
b) Determine la matriz de comparacin por pares que muestre las preferencias para las
tres ciudades en funcin del precio del tour. 01galo de forma co.erente y compruebe
su consistencia. ara n G $ el ndice aleatorio =8 es +.&) 2 puntos
c) Determine la matriz de comparacin por pares que muestre las preferencias para las
tres ciudades en funcin de los sitios tursticos. ara ello se tiene la siguiente
informacin9 !requipa es moderadamente m1s preferido que 8quitos. 3usco es de
poderosamente m1s a muy poderosamente m1s preferido que 8quitos. La matriz de
comparacin es de consistencia perfecta. 2 puntos
d) Determine la matriz de comparacin por pares que muestre las preferencias para las
tres ciudades en funcin de la diversin. ara ello se tiene la siguiente informacin9
8quitos es de igual a moderadamente m1s preferido que !requipa. !requipa es de
moderadamente m1s a poderosamente m1s preferido que 3usco. La matriz de
comparacin es de consistencia perfecta. 2 puntos
e) Determine la matriz de comparacin por pares que muestre las preferencias para los
tres criterios9 recio de 5our6 >itio turstico y Diversin. ara ello se tiene la
siguiente informacin9 >itio 5urstico es moderadamente m1s preferido que recio de
5our. La diversin es e/tremadamente m1s preferida que el recio del 5our. La matriz
de comparacin es de consistencia perfecta. 2 puntos
f) En funcin de las matrices de preferencias normalizadas de cada uno de los criterios y
alternativas. Determine quE ciudad elige :uan para pasar cinco das de vacaciones. ("
punto)
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS
Asignatura : INVESTIGACIN DE OPERACIONES II ST-123 U
Pr!"#s!r : Ing$ %uis &#'ina A(uin!
)#*+a : &i,r*!-#s /.$/3$2/10 1/:// 12:// 1!ras - AU%A S0-212
=========================================== Duracin 120
Minutos
E7A&EN )INA%
1. Determine6 por programacin din1mica6 el nMmero de cada uno de los siguientes artculos
que deben incluirse en el cargamento de una camioneta de servicio rural6 tal que el valor
del cargamento se ma/imice. La capacidad de la camioneta es de %&+ Lilos. !dem1s6 debe
.aber por lo menos un artculo de cada tipo. 2>e llega a llenar la camioneta4 23u1nta
disponibilidad queda4 8 puntos
A&t+culo Desc&ipci*n 'eso 3alo&
" !rroz >aco de '+ Lg. >D. )&
# !zMcar >aco de (& Bg. >D. ""+
$ Arjol >aco de "++ Bg. >D. "%+
% apas >aco de &+ Bg. >D. (&
2a.4 2En quE caso se coloca el valor cero en una matriz de comparacin por pares4 1
punto.
20.4 23u1nto Nale el ndice aleatorio (=8) en la prueba de consistencia para una matriz de
comparacin por pares # / #4 1 puntos.
2c.4 :uan y Cara quieren comprar una casa. ara ello analizan las tres alternativas de
casas (!6 @ y 3) en base al precio6 ubicacin y tama<o de la misma. 5race el diagrama
jer1rquico para este problema. 2 puntos.
3. ! un cajero autom1tico llegan clientes al azar a una tasa de & por .ora6 y el servicio
tambiEn se da en forma aleatoria a una tasa promedio de "+ clientes por .ora.
Determine9 4 puntos
a) La probabilidad de que lleguen m1s de tres clientes a solicitar el servicio durante
un perodo de una .ora.
b) La probabilidad de que lleguen m1s de tres clientes a solicitar el servicio durante
un perodo de $& minutos
c) La probabilidad de que ningMn cliente solicite el servicio durante el perodo de &+
minutos.
d) La probabilidad de que el tiempo de atencin a un cliente dure m1s de ' minutos.
4. El mec1nico de un taller de reparaciones es capaz de instalar nuevos silenciadores de
automviles en un tiempo promedio6 con distribucin e/ponencial6 de #+ minutos por
silenciador. Los clientes que requieren el servicio llegan al taller con una distribucin
e/ponencial6 entre llegadas6 cada $+ minutos en promedio. Determine las caractersticas de
operacin del sistema de colas. (L6 Lq6 O6 Oq6
o
). 2 puntos.
!dem1s .alle lo siguiente9
a) La probabilidad de que lleguen al taller " persona en un lapso de %& minutos. 1 punto
b) La probabilidad de que el mec1nico se demore m1s de #& minutos en instalar un
silenciador. 1 punto.