Laboratorio Programación Dinamica 1

(1)

Curso:

INVESTIGACION DE OPERACIONES 2

Tema:

LABORATORIO DE REDES

Integrantes:

CASTILLA PACHAS, Junior Miguel

ZENOZAIN CABANILLAS, Ed!rd "ngelo

Profesor:

ING# JOS$ HERN"NDEZ VALLEJOS

Universidad Antoni

Universidad Antonio Ruiz

o Ruiz de Montoya

de Montoya

Carrera de Ingeniería Industrial

Profesor:

ING# JOS$ HERN"NDEZ VALLEJOS

(2)

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 B &7 < B 2 @ &7 A &7 &< &= 27 B @ &> && &? 27 A &7 &> B Solui!n:

(3)

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#

(4)

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 A3TOMVIL /Ao-1 VALOR DE REVENTA /D0l!re-1 COSTO DE MANTENIMIENTO /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+0il dur!n)e lo- -iguien)e- < !o-# Con-)ruir l! red del (role+!#

SO#UCI$%:

(5)

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-<777 d0l!re- el %o-)o +.ni+o )o)!l de l! (ol.)i%! e-)!le%id! (!r! el !u)o+0il +e -!ldr.! en &7?77 d0l!re-#

1 3 6 7 ₂ 6 2 1 1 5 1 3

Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial

CASO (: Un Industrial &rodue erveza a &edido) y tiene los siguientes &edidos &ara ser entregados al final de los &r!*imos 1" meses:

Mes Toneladas Mes Toneladas

Enero &7 Julio ?7

erero ?7 Ago-)o 27

M!rFo <7 Se)ie+re 27

Aril 27 O%)ure 27

M!4o 27 Noie+re =7

Junio 27 Di%ie+re >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! %ereF! un %o-)o *io de &7 777 nueo- -ole- 4 un %o-)o !ri!le de = 777 nueo- -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 dee -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;

(6)

CASO (: Un Industrial &rodue erveza a &edido) y tiene los siguientes &edidos &ara ser entregados al final de los &r!*imos 1" meses:

Mes Toneladas Mes Toneladas

Enero &7 Julio ?7

erero ?7 Ago-)o 27

M!rFo <7 Se)ie+re 27

Aril 27 O%)ure 27

M!4o 27 Noie+re =7

Junio 27 Di%ie+re >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! %ereF! un %o-)o *io de &7 777 nueo- -ole- 4 un %o-)o !ri!le de = 777 nueo- -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#

(7)

MESES Ene# er# M!r# Ar# M!4# Jun# Jul# Ago-)# Se)# O%)# No# Di%#

PROD3CCIN =7 ?7 ?7 27 ?7 7 ?7 27 ?7 7 ?7 ?7

ALMAC$N AL

IN DE MES 27 27 7 7 27 7 7 7 27 7 &7 7

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 nueo- -ole-#

1 9Cu:l e- el %o-)o )o)!l *io 4 el %o-)o )o)!l !ri!le; El %o-)o *io )o)!l +.ni+o -er.! de &77777 nueo-

(8)

-ole-CASO +: 3n! e+(re-! de )r!n-(or)e +!r.)i+o dee )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

CAMIN DISPONIBLE3NIDADES CAPACIDAD PORCAMIN /TON1 CAMIN /SOLES13TILIDAD POR

A > > <777 B = < <>77 C ? = ?777 D 2 ? ?>77 E ? 2 2>77  = @ <@77

a) Se de-e! de)er+in!r 9%u:n)!- unid!de- de %!d! )i(o de %!+i0n dee

%!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 dee %!rg!r ? %!+ione- del TIPO A, ? %!+ione- del TIPO C 4 ? +:- del )i(o E %on e-)o- = )i(o- de %!+i0n %o(!+o-nue-)r! %!(!%id!d +:8i+! 4 o)ene+o- un! u)ilid!d +:8i+! de >7777 -ole-#