LABORATORIO N° 2 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial
Curso:
INVESTIGACION DE OPERACIONES 2 Universidad Antonio Antonio Ruiz de Montoya Carrera de Ingeniería Industrial
Tema: LABORATORIO DE REDES
Integrantes: CASTILLA PACHAS, Junior Miguel ZENOZAIN CABANILLAS, Ed!rd "ngelo
Profesor: ING# JOS$ HERN"NDEZ VALLEJOS
Profesor: ING# JOS$ HERN"NDEZ VALLEJOS
Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial
CASO 1: En l! %iud!d & 'ued! un !ero(uer)o in)ern!%ion!l %on !*luen%i! de +u%o)uri-)!- 'ue de-e!n %ono%er lo- %en)ro- )ur.-)i%o- indi%!do- en l! red de l! *igur! +o-)r!d! en l! (!r)e in*erior# L! red +ue-)r! el %o-)o uni)!rio /en d0l!re-1 de )r!-l!do de un %en)ro ! o)ro, !-. +i-+o +ue-)r! l!- !l)ern!)i!- de )r!-l!do# 3n! !gen%i! de Ci)4Tour de-e! de)er+in!r lo -iguien)e5 !1 P!r! lo- )uri-)!- 'ue de-e!n %ono%er 6ni%!+en)e el %en)ro )ur.-)i%o n6+ero &7 !ll!r el re%orrido de +enor %o-)o# b) E8i-)en gru(o- de )uri-)!- 'ue 'uieren %ono%er -ol!+en)e un %en)ro )ur.-)i%o %!d! gru(o# 9Cu:l -er: el re%orrido de +enor %o-)o (!r! %!d! gru(o de )uri-)!-; @ 2
&> >
A
&7 &&
A
&>
2 &7 &
&=
= B
&? < 27
&<
<
27 ?
B
A
@ @ B
Solui!n:
&7
B &7
Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial
a)
P!r! lo- )uri-)!- 'ue de-e!n %ono%er 6ni%!+en)e el %en)ro )ur.-)i%o n6+ero &7, )o+!r.!n un )r!-l!do del !ero(uer)o & ! l! %iud!d 2, luego ! l! @, (!-!ndo luego (or l! 4 *in!l+en)e lleguen !l %en)ro )ur.-)i%o de l! %iud!d &7, e-)e re%orrido le- !r.! )ener un +.ni+o %o-)o de 2 d0l!re-#
1 E8i-)en gru(o- de )uri-)!- 'ue 'uieren %ono%er -ol!+en)e un %en)ro )ur.-)i%o %!d! gru(o#
Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial CASO ": Su(ong! 'ue un !u)o+0il nueo %ue-)! &7777 d0l!re- 4 'ue el %o-)o !nu!l de o(er!%i0n 4 !lor de reen)! -on lo- 'ue -e +ue-)r!n en l! )!l! -iguien)e5 EDAD DEL VALOR DE COSTO DE A3TOMVIL REVENTA MANTENIMIENTO /Ao-1 /D0l!re-1 /D0l!re-1 & @777 =77 !o & 2 <777 >77 !o 2 = ?777 77 !o = ? =777 &277 !o ? > 2777 2777 !o > < &777 =777 !o < Si )engo o4 un !u)o de )re-, de)er+ine un! (ol.)i%! de ree+(l!Fo 'ue +ini+i%e el %o-)o ne)o de (o-eer 4 o(er!r un !u)o+0il dur!n)e lo- -iguien)e- < !o-# Con-)ruir l! red del (role+!#
SO#UCI$%: T!l! de d!)o- de l! red5
Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial
Red de datos del &ro'lema:
Si -e ree+(l!F! el !u)o 'ue )en.! 4 lo %on-ero 2 !o-, luego lo ree+(l!Fo (or o)ro nueo 4 lo %on-ero o)ro !o +:-, lo uelo ! ree+(l!F!r 4 lo %on-ero !-)! 'ue %u+(l! -u- 2 !o- nue!+en)e %o+(le)!r.! lo- < !o- 4 lo ender.! (!r! re%u(er!r !l +eno<777 d0l!re- el %o-)o +.ni+o )o)!l de l! (ol.)i%! e-)!le%id! (!r! el !u)o+0il +e -!ldr.! en &7?77 d0l!re-#
1
3
6
7
1 3
1 5
2 1
2 6
Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial CASO (: Un Industrial &rodue erveza a &edido) y tiene los siguientes &edidos &ara ser entregados al final de los &r!*imos 1" meses: Mes Enero erero M!rFo Aril M!4o Junio
Toneladas &7 ?7 <7 27 27 27
Mes Julio Ago-)o Se)ie+re O%)ure Noie+re Di%ie+re
Toneladas ?7 27 27 27 =7 >7
$l (uede (rodu%ir !-)! ?7 )onel!d!- en %u!l'uier +e-, 4 (uede gu!rd!r !-)! =7 )onel!d!- en -)o%# El %o-)o de (rodu%%i0n de l! %ereF! un %o-)o *io de &7 777 nueo- -ole- 4 un %o-)o !ri!le de = 777 nueo- -ole- (or )onel!d! (rodu%id!# P!r! +!n)ener un! )onel!d! en -)o% dur!n)e el (eriodo de un +e-, el indu-)ri!l g!-)! SK#=77# !1 9Cu:l dee -er el (l!n 0()i+o de (rodu%%i0n, de +odo 'ue -e +ini+i%e el %o-)o )o)!l del indu-)ri!l; 1 9Cu:l e- el %o-)o )o)!l *io 4 el %o-)o )o)!l !ri!le;
Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial CASO (: Un Industrial &rodue erveza a &edido) y tiene los siguientes &edidos &ara ser entregados al final de los &r!*imos 1" meses: Mes Enero erero M!rFo Aril M!4o Junio
Toneladas &7 ?7 <7 27 27 27
Mes Julio Ago-)o Se)ie+re O%)ure Noie+re Di%ie+re
Toneladas ?7 27 27 27 =7 >7
$l (uede (rodu%ir !-)! ?7 )onel!d!- en %u!l'uier +e-, 4 (uede gu!rd!r !-)! =7 )onel!d!- en -)o%# El %o-)o de (rodu%%i0n de l! %ereF! un %o-)o *io de &7 777 nueo- -ole- 4 un %o-)o !ri!le de = 777 nueo- -ole- (or )onel!d! (rodu%id!# P!r! +!n)ener un! )onel!d! en -)o% dur!n)e el (eriodo de un +e-, el indu-)ri!l g!-)! SK#=77# !1 9Cu:l dee -er el (l!n 0()i+o de (rodu%%i0n, de +odo 'ue -e +ini+i%e el %o-)o )o)!l del indu-)ri!l; 1 9Cu:l e- el %o-)o )o)!l *io 4 el %o-)o )o)!l !ri!le;
Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial
!1 9Cu:l dee -er el (l!n 0()i+o de (rodu%%i0n, de +odo 'ue -e +ini+i%e el %o-)o )o)!l del indu-)ri!l; MESES Ene# er# M!r# Ar# M!4# Jun# Jul# Ago-)# Se)# O%)# No# Di%# PROD3CCIN =7 ?7 ?7 27 ?7 7 ?7 27 ?7 7 ?7 ?7 ALMAC$N AL 27 27 7 7 27 7 7 7 27 7 &7 7 IN DE MES
Con e-)e (l!n de (rodu%%i0n 4 !l+!%en!e %!d! *in de +e-, el %o-)o )o)!l +.ni+o -er.! de &&@@777 nueo- -ole-#
1 9Cu:l e- el %o-)o )o)!l *io 4 el %o-)o )o)!l !ri!le; El %o-)o *io )o)!l +.ni+o -er.! de &77777 nueo- -oleEl %o-)o )o)!l !ri!le +.ni+o -er.! de &7@@777 nueo- -ole-
Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial CASO +: 3n! e+(re-! de )r!n-(or)e +!r.)i+o dee )r!n-(or)!r %!+ione- %on di*eren)e- %!(!%id!de-, )i(o A, B, C, D, E 4 # L! in*or+!%i0n re'uerid! -e (re-en)! en l! -iguien)e )!l!5 TIPO CAMIN A B C D E a)
3NIDADES CAPACIDAD POR DISPONIBLE CAMIN /TON1 > > = < ? = 2 ? ? 2 = @
3TILIDAD POR CAMIN /SOLES1 <777 <>77 ?777 ?>77 2>77 <@77
Se de-e! de)er+in!r 9%u:n)!- unid!de- de %!d! )i(o de %!+i0n dee %!rg!r-e ! un !r%o de ?7 )onel!d!- de %!(!%id!d, de )!l *or+! 'ue -e +!8i+i%e l! u)ilid!d del )r!n-(or)e;
P!r! o)ener un! u)ilid!d +:8i+! -e dee %!rg!r ? %!+ione- del TIPO A, ? %!+ione- del TIPO C 4 ? +:- del )i(o E %on e-)o- = )i(o- de %!+i0n %o(!+onue-)r! %!(!%id!d +:8i+! 4 o)ene+o- un! u)ilid!d +:8i+! de >7777 -ole-#