Laboratorio Programación Dinamica 1

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

Solui!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+0il nueo %ue-)! &7777 d0l!re- 4 'ue el %o-)o !nu!l de o(er!%i0n 4 !lor de reen)! -on lo- 'ue -e +ue-)r!n en l! )!l! -iguien)e5 EDAD DEL VALOR DE COSTO DE  A3TOMVIL REVENTA MANTENIMIENTO /Ao-1 /D0l!re-1 /D0l!re-1 & @777 =77 !o & 2 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+0il dur!n)e lo- -iguien)e- < !o-# Con-)ruir  l! red del (role+!#

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-ero 2 !o-, luego lo ree+(l!Fo (or o)ro nueo 4 lo %on-ero o)ro !o +:-, lo uelo ! ree+(l!F!r 4 lo %on-ero !-)! 'ue %u+(l! -u- 2 !o- nue!+en)e %o+(le)!r.! lo- < !o- 4 lo ender.! (!r! re%u(er!r !l +eno > = < ? = 2 ? ? 2 = @

3TILIDAD POR CAMIN /SOLES1 77 2>77