Universidad Nacional Mayor de San Marcos

Facultad de Ingenieria Industrial

EXAMEN PARCIAL
INVESTIGACIN DE OPERACIONES 11

INDICACIONES:

a) La prueba es personal, pruebas iguales tienen calificativo de CERO.

b) Se califica la presentacin de su cuadernillo de resultados.
e) No se permite material de consulta: cuadernos, libros, hojas sueltas.
d) No se permiten hojas sueltas para la solucin de los problemas.

1.- Una caja tiene 5 pies cbicos de capacidad, y se desea sa~r 9~l~~J.~.!os.-:miQJJlos ms valioso~_q~_
.Ya_~nten.er. Hay tt:~~j~1!}~~:9._~J.i.Q~d~escoger, S~ vfme~es -~n <!_~J-Y..~_pies cqb!~ y se estima
que sus valores correspondientes de.tro de una _esciila_d~ O a roo, so -3~5'o=y-16;T'espectivamente. Se
puede escoger cero, uno o ms unidades de cada aitl~iilo:) Exprese el problema como una red de
optimizaciny determinelisolucin ptima. ---

a) Plantear la red para el problema. ( 3 P)

b) Resolver la red, usando el algoritmo adecuado. (2 P)
1'
1 ~

Jl La compaia ABC vende un artculo cuya dem~nda durante los prximos ~~ese; s de 100,
j l30,200 y 190 unidades, respectivamente. La compaia puede tener en existencia solo lo suficiente para
satisfacer la demanda de cada mes o bien puede tener un exceso de existencia para satisfacer la demanda
de dos o ms meses sucesivos. En el ltimo caso se cobra un _costo de almacenaje de l. 50 dlares
~ ..!Pensuales P.Q! _cada unidad en exceso de existen9ia. L~ compaia A.BC calcula qu~ ef precto de compra
unitfo paralbSl>f;tlma-CtllttnTlne~-es--de -1-6;=.1.-:41-~y;-;t- $-dlar.es,_.re-pectiyame~te. Se inc!!!!~eQ _un___
co~sto de prepara~in de 190 ' dl~s cada vez gue~~ ha<!_e_yn_pedido .La compaa quiere desarrollar u
plande compras qp~ triinimice los cO'StOsTotales de los pedidos, las compras y
existencia. ---
de
- ---:>'-
mantener el arti~ulo en
-- r -
a) Formule el problema como un camino mas corto.(2.5 P) \
b) Formule en PL para determinar la solucin ptima.(2.5P) [O) -~

3.-Cuando una empresa contable, audita a un cliente, la primera fase de la auditora est relacionada con
"obtener el conocimiento de la empresa". Esta fase est compuesta de las actividades que se presentan en
la tabla l.

Actividad Descripcin Precedencia Duracin

A Detenninar los tnninos ---- 3
B Evaluar el riesgo /
A 6
e Identificacin de transacciones ./ A 14
D Descripcin del sistema /
e 8
E Verificacin del sistema D 4
F Evaluacin de controles internos B, ,E 8
G Diseo del mtodo F 9
"'\
Tabla 1: Actividades )

-------
Suponga que el proyecto se quiere realizar la auditora ett ~O dias o menos' Haciendo uso ~e la tab~a 2: ~) .
donde se presenta lo que cuesta redu_cir ~~Y cuntos dias se pueden reducir por cada-actividad.
Presentar el modelo matemti~o, o-en su defecto el presentar el programa LINGO (5 P).

\",\.:- :)1 _.'r)

e.;?'.
 Universidad Nacional Mayor de San Marcos
Facultad de Ingenieria Industrial
Actividad Costo de Reduccin
reduccin diaria de das
A 100 2
B 80 4
e 60 5
D 70 2
E 30 3
[,

F 20 4
G 50 41
Tabla 2: Datos de Reduccin

({}Juan Carlos
jefe de un empresa ALFA es designado administrador del proyecto encargado del
/~stema de almacn automatizado despus de consultar con miembros del personal de ingeniera y de
administracin de almacn, el director ha realizado una lista de actividades asociadas con el proyecto.
Tambin se ha incluido los tiempos optimistas, ms probable y pesimista, en semanas en cada una de las
actividades.

ACT. DESCRIPCION PREDEC OPTIMIS MASPROB PESIMIS

A Determinar necesidades de equipo / 4 6 8

/
B Obtener cotizaciones de los proveedores 8 9 16

......_.,__
e
D-~
Seleccionar proveedor
Sistemade-pectioo- ___, ...... ~ ,=~
A,B /
e ?/~
2
-=-a - rr
4
10
6
24 ----
y
E Disear nueva disposicin ffsica de almacn e ~
~. 7 10 13
F Disear almacn E / 4 6 8
G Disear interfase con la computadora e / 4 6 . 20
H Interfase con la computadora DF,G / 6 7 14
1 Instalar sistema DF,G / 4 6 14
J Capacitar a los operadores del sistema H A 5 12
K Probar el sistema I,J 2 4 6

a) Construir la red, calcular el tiempo de !erminacin de pro)'~cto, yla ruta critica (3P).
b) Cul es la probabilidad de temliitar el proyecto en 5 ~ mas que la terminacin del
proyecto. Si inica el proyecto el 02 de enero del2013,Cuando debe terminar? (lP).
e) Si se ~SAA;Je~er, ~a probabilidad del Q 90 de term.~-~r el pr~yecto a tiempo Con que
anticipacin anies de la fecha programada de la reunin deber -e_!ll~~r _l.!_ tra!?.ajar sobre 'el
proyecto?. (lP). ~ - - --- -- ~ -

Los profesores
D EAP lng. Textil y Confecciones D Exame n final
J ./ D Examen sustitutorio
CURSO: .................... J!..~~"f!._!}_g__q~ ... !!.f.f.?.!J:.T.Jlf~ ..~...SECCIN: .......... :J .................................. .
FECHA: .... 1f.... 1 ...1f?. .....1:J.f/17-:: ..PROF?R: .. ....g1_f.f!?.....?.~q_~1_.. ....tfNA.?...P..0 .. :..............
y- "

NOTA:

. . .... . i
; ...... . . . . . . l

..........:............ ,;, ............L ...........;..... .. . ... ; ...........;................ L . L ! te:; .............f.: .... :. .......:.... "'..' ' :... .............. ..,, :...:....:....:.... ....... ,, ........... +

.. .... .. .. ,' . .... . . > L .L ... i

'
!..----!.-.---!---~f.~

).......L... .... l. . .
. . . . . . .!. . .. .. ...._. .~
l 1
) ' ""'_, . , ro

r"-
........l,., ., ... ,....... ',, f') .
... ....'..... ' 1 . : l .. . i
... ........... ... ..... ..
:

,!
:

:
i H}J, ~ =Yr-t-fo .
i "''"''''''']'''''''''''''............. .. ..........

... ..... 1............ r

!-~ :
........ 1... . .J.
.... , ..... .. i...... )
~ i ]
' f-1) _ ,D ..c.:"" ' """"'""''""'"'"'""'""''

-------~----!-----l~:~~-~--~---0--~--~---~--+---~--~---~--4---~--~-----~--+--4--~
lLLL J:_t: Y;t;I~t rD J:___
,___. _c..,_.__.;..____,.._____, ___ -+---+--+---;--.. .. ..+---+............ ~ 1--..--

.. ~ --~~ ~;:1 j L .... ~.

' [ J ljq : J \ .. ~f"Ylii~; ..... . . . . . , . ..... + ; i j i

e:, -, :- ::tJL_EJ2t1i:~t JJ_1_ ____ t __ J_ _ ------------ JLJ -~-}_

:.+- -~- - - '- - '----~- . ..--+"..__,;,____ _

-... ' ' ' -' - - -~ ......... L........... .-J '"" "'""'"'" .L . . -- t ~ ' -' .l.. . . . . . t... .....i . . . . J .. . . .. . ,.... . . . , ,. .. .. ,.L... . . .-.L...~.~--1 . . . . . L.........-...... .
 t--.
' ' '"""L''"' ' lt" _; .......,a.. ""'''''''

~~---l~----l

T
'j-"--':-i ........ ,.........................., .............!.. .........................
l
-~- 1
i
1 l

' '" '"" ' " : - '" -=b:~:-_1

; 1/{+~lJf-Cr-r ft H ' D ~ e_; i i l 1
! ; """-:-- ---"- '
-t----f-----"-A-----t--.. ---f--..
. .)nA ' ~'1 AUp_~ ~ -.. i l
-+---+-- .--+-.._ . _ _ ,_ _ _ ,. . r:~~J:=::

FFf::J==~f:~~l-! ~ 1:: -
............. ;.......... ,, .,,, ..... .. ' iC ~J
1. j{,
!----+-----+-.;..._,_-+----!---+~_;_
~ f

, , , , , , , , . . . ,:. 1.3~93
. . . ,.+
! -13-:t '
! 1 1
; - : --:------1-
r . . ,...... ~~-_;-~--+
D._q-+------+---+---r-----+-+--
. ' J. . . , ..... J. . . .,._J. . . . . [,,, - ~-~-- 93. ;,, '
~~ 11-ol q14.r~ q.otr.rr :;, g.;Ffl -'7 ha&. JJa.tJ dL

~--"?"'' ...... .;. ......... f.

 ~~---!---r-!~t>.~hlk4J._
: !_ -1----+--'.;;_i----f~~~~~ ~ p!P~ 1

.L ...........L........... ~ ............; ._. .......... + + ; ........ ! .......

. ' .
.
'
...;.. ... ..-, ... ... .... ,,,..

: _,~,.;8
..........L............c~~- . ~+------ t

.i ; 08.JE11Vd:
i"'~"'""';.'"""'"" ~m.o;.,_....,,.__w_,~,..,""'"-!-nomn"+"""-'o"H---+Nn.w"
Jf$.
......... : ............ '.............. .......... .!.. ............!.
: ;
.... ~-=:~~--:-----

......... :....... .....L.......... -........ .... ...... ..........l.....

t.....
!
' ......... .; .............. .

........ . .;IJG~!.. .lJ; C..DJ.~Jr ~ j. .

. .. ' !
.__....,......-~ ~~- i . -+-~~~......;------r---j----;-
l=

.T
. -+ ..........:............. } ...........;

1
1 h'

;
....... ..!. ..;.....

t f
. -
f 1
~+-----: -r--
ihh 'hh . ., h...... ,
,
 ...... .t. ... ...... T.. -;-u.... r.........,

? ....... ~.. . ! "' ..J . : L. . : ____l___ ______ _J L_

&9)(.r~ 6W
: 'T T . . .. .

--e--l--

. ~

~- - i ....... .. .. . . . . . . ... .. i .......... {.

...........T
i .... i
r 1 -L. ............ i............