Problemas De Analisis De Rede
Enviado por enrique9207 • 30 de Noviembre de 2012 • 332 Palabras (2 Páginas) • 489 Visitas
CARRERA:
INGENIERIA INDUSTRIAL
MATERIA:
INVESTIGACION DE OPERACIONES II
10 EJERCICIOS DE ANALISIS DE REDES
PROFESORA:
ZINATH JAVIER GERÓNIMO
ALUMNO:
CARMEN ENRIQUE PERALTA ARIAS
HORARIO DE LA MATERIA:
9:00AM – 10:00AM
PROBLEMAS DE ANÁLISIS DE REDES:
9.1 Encontrar para la red siguiente el recorrido mínimo
SOLUCIÓN:
10 + 16 + 13 + 11+ 14 + 16= 80 RECORRIDO MÍNIMO
9.2 Para la misma red del problema anterior, hallar la red de recorrido máximo.
18 + 21 + 17 + 21 + 16 + 24= 117 RECORRIDO MÁXIMO
9.3 Hallar el recorrido mínimo para la red siguiente:
Solución:
14 + 11 + 13 + 17= 55 RECORRIDO MÍNIMO
9.4 La tabla siguiente de los tiempos en minutos para moverse de cada origen a cada destino:
Destino
Origen M N O P Q
M _ 18 21 _ 23
N 18 _ 16 17 _
O 21 16 _ 15 _
P _ 17 15 _ 10
Q 23 _ _ 10 _
Hallar la ruta más corta para ir desde M hasta Q
NODOS
M*(0) N O P Q
MN-18 NO-16 OP-15 PQ-10
M0-21 NP-17 ON-16 PO-15
MQ-23 PN-17
NODOS
M*(0) N*(18) O P Q
MN-18 NO-16 OP-15 PQ-10
M0-21 NP-17 PO-15
MQ-23
NODOS
M*(0) N*(18) O*(4) P Q
MN-18 NP-17 OP-15 PQ-10
M0-21
MQ-23
NODOS
M*(0) N*(18) O*(4) P Q
MN-18 NP-17 OP-15 Q*(23)
M0-21
MQ-23
RESPUESTA Q*23 23 MINUTOS
9.5 Encontrar la ruta más corta para ir de A hasta F. La siguiente tabla muestra las distancias en kilómetros:
Destino
Origen A B C D E F
A _ 16 18 30 21 _
B 16 _ 23 _ 26 14
C 18 23 _ 18 15 20
D 30 _ 18 _ 17 16
E 21 26 15 17 _ _
F _ 14 20 16 _ _
NODOS
A*(0) B C D E F
AB-16 BF-14 CE-15 DF-16 EC-15
AC-18 BC-23 CD-18 DE-17 ED-17
AE-21 BE-26 CF-20 DC-12 EB-26
AD-30 CB-23
NODOS
A*(0) B*(16) C D E F
AB-16 BF-14 CE-15 DF-16 EC-15
AC-18 BC-23 CD-18 DE-17 ED-17
AE-21 BE-26 CF-20 DC-18
AD-30
NODOS
A*(0) B*(16) C*(18) D E F
AB-16 BF-14 CE-15 DF-16 ED-17
AC-18 BE-26 CD-18 DE-17
AE-21 CF-20
AD-30
NODOS
A*(0) B*(16) C*(18) D E*(21) F
AB-16 BF-14 CD-18 DF-16 ED-17
AC-18 CF-20
AE-21
AD-30
NODOS
A*(0) B*(16) C*(18) D*(30) E*(21) F
AB-16 BF-14 CD-18 DF-16
AC-18
AE-21
AD-30
NODOS
A*(0) B*(16) C*(18) D*(30) E*(21) F
AB-16 BF-14
AC-18
AE-21
AD-30
SOLUCIÓN:
...