You are on page 1of 8

U N I V E R S I D A D A L A S P E R U A N A S

Direccin Universitaria de Educacin a Distancia


Escuela Acadmico Profesional de Ingeniera de Sistemas e Informtica
020102!0" # $E%&IA DE &EDES
2013-I
Docente:
'UIS (EDI)A A*UI)%
Nota:
Ciclo: +
(dulo II
Datos del alumno:
FECHA DE
ENVIO:
Hasta el DOMINGO ! DE MA"O
#$% &$$:!' (m)
Pu*licaci+n en el cam(us Vi,tual-
.e,i/ica, (u*licaci+n co,,ecta de
a,c0i.os1
Apellidos y nombres:
MONTERO JINES ADOLFO OMAR
FORMA DE
ENVIO:
Comprimir el archivo original de su trabajo
acadmico en WINZIP y publicarlo en el
CAMPU !I"#UA$% mediante la opci&n'
Cdio de matri!"la: #$%%#$%&'$
2AMA3O DEL
ARCHIVO:
Capacidad M()ima del archivo
comprimido' * M+
(ded de matri!"la: )(ANCA*O
Recomendaciones:
1. Recuerde verificar la correcta publicacin de su Trabajo Acadmico en
el Campus Virtual.
Revisar la opcin:
2. No se aceptar el Trabajo Acadmico despus del 5 ! "A#$ !%
&'()
3. %as actividades *ue se encuentran en el libro servirn para su
autoaprendi+aje mas no para la calificacin, por lo *ue no debern ser
remitidas. -sted slo deber reali+ar . remitir obli/atoriamente el
Trabajo Acadmico *ue adjuntamos a*u0.
Gua del
Trabajo Acadmico
4. Recuerde: NO DEBE COPIAR DEL INTERNET, el 1nternet es
2nicamente una fuente de consulta. %os trabajos copias de internet
sern calificados con 3''4 5cero6.
5. Estimado alumno:
,l presente trabajo acadmico tiene por -inalidad medir los logros
alcan.ados en el desarrollo del curso/
Para el e4amen (a,cial Ud/ debe haber logrado desarrollar hasta la
pregunta N5 # y para el e4amen /inal debe haber desarrollado el
trabajo completo/
C,ite,ios de e.aluaci+n del t,a*a6o acad7mico:
0
Presentaci&n adecuada del
trabajo
Considera la evaluaci&n de la redacci&n% ortogra-1a% y presentaci&n del
trabajo en este -ormato/ Valo,: $ (to
2 Investigaci&n bibliogr(-ica'
Considera la consulta de libros virtuales% a travs de la +iblioteca virtual
3U,3 UAP% entre otras -uentes/ Valo,: $ (to
4
ituaci&n problem(tica o caso
pr(ctico'
Considera el an(lisis de casos o la soluci&n de situaciones
problemati.adoras por parte del alumno/
Pregunta N50 6666// 7 puntos
Pregunta N52 6666// * puntos
1TA050120131DUED

Pregunta N54 6666// 8 puntos
1. De acuerdo a la siguiente grfica (que est en modo de Excel insertado en Word), se
pide:
2TA050120131DUED
a) Determine el camino ms corto para ir desde el nodo 1 hasta el nodo 15, tome en cuenta
que es un grafo dirigido y los alores de las aristas representan distancia! "ara ello realice
todas las iteraciones en Excel! 4 puntos
Adjunto: Trabajo Academico - Pregunta 1a.xlsx
El camino ms corto desde el nodo 1 hasta el nodo 15 es de 1 unidades de distancia
3TA050120131DUED
#) $allar el flu%o mximo que resiste la red, desde el nodo 1 hasta el nodo 15! &ome en
cuenta que las aristas dirigidas tienen alores que representan la capacidad mxima de
flu%o en litros por hora! "ara ello realice todas las iteraciones en Excel! ! puntos
Adjunto: Trabajo Academico - Pregunta 1b.xlsx
E" #lujo mximo $ue resiste la red% desde el nodo 1 hasta el nodo 15 es de 14 litros
por hora.
4TA050120131DUED
c) 'onsidere la red con aristas no dirigidas para hallar la conexi(n m)nima de la red, "ara
ello aplique el algoritmo de r#ol de expansi(n m)nima que hemos isto en clase! puntos
Adjunto: Trabajo Academico - Pregunta 1c.xlsx
E" #lujo mximo $ue resiste la red% desde el nodo 1 hasta el nodo 15 es de 14 litros
por hora.
5TA050120131DUED
. &omando en cuenta la siguiente grfica, determine la ruta cr)tica de la red '"*! 4
puntos
Adjunto: Trabajo Academico - Pregunta .xlsx
&aximo ' !(
)uta *ritica ' +-,-"-)--
6TA050120131DUED
!. 'onsidere el pro#lema de flu%o a costo m)nimo correspondiente a la red que se muestra
en la figura! En cada arco se indica el flu%o m)nimo, mximo y el costo unitario de
transporte de flu%o!
+e tiene la siguiente soluci(n facti#le: f1, - f,. - f./ - f/0 - 0, tam#i1n f12 - f25 - f53 -
f30 - 2 y el resto de los flu%os son nulos! Determine la soluci(n (ptima a partir de esta
soluci(n! 5 puntos
Adjunto: Trabajo Academico - Pregunta !.xlsx
7TA050120131DUED
4! 4edacci(n, ortograf)a, y presentaci(n del tra#a%o en este formato! 1 punto
5. 'onsulta de li#ros irtuales, a tra1s de la 5i#lioteca irtual D6ED 67", entre otras
fuentes! 'olocar lin8 y demostrar c(mo le ayud( a resoler el pro#lema! 1 punto
9in8 de consulta:
http:::#oo8s!google!com!pe:#oo8s;id-DW<
t=>qh?>'@lpg-"72.0@ots-Aip%W&#ha5@dq-7"9B'7'BCDE+E2?DEE2?=96FC
E2?4EDE+@pg-"72.0G-onepage@q-7"9B'7'BCDE+E2?DEE2?=96FC
E2?4EDE+@f-false
+e consultaron los siguientes li#ros:
Flujo en Redes y Gestin de Proyectos.: Teora y Ejercicios
Resueltos.
Juana M. Alonso Revenga
http://books.google.com.pe/books?
id=UQpy!"bo#M$%lpg=!A&'%d(=a)bol*+,de*+,e-pansion
*+,minima%pg=!A.#/v=onepage%(%0=0alse
TEORA DE REDES
111.ingenie)osindust)iales.2imdo.com
http://ingenie)osindust)iales.2imdo.com/he))amientas3pa)a3el3
ingenie)o3indust)ial/investigaci*$&*4&n3de3ope)aciones/teo)
*$&*A5a3de3)edes/
I!ESTIGA"IO DE OPERA"IOES II
6nstituto 7ecnol8gico 9upe)io) de $alkin en el estado de $ampeche
+ttp:,,---.ites!am.ed".m/,prin!ipal,sylab"s,0pdb,re!"rsos,r11'%1.2DF
GRAFOS # SOFT$ARE PARA %A "OSTR&""IO' EDI"IO (
AA%ISIS DE GRAFOS
Ale2and)o Rod):gue; <illalobos
+ttp:,,arodri".-ebs."p3.es,ra0os,do4".p+p5id6problema7transbordo7transporte
8TA050120131DUED