Problemas De Analisis De Rede

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

...