INGENIERÍA INDUSTRIAL
MODELAMIENTO DE PROCESOS
REDES TRABAJO PRÁCTICO

APELLIDOS Y NOMBRES:

 CONDO ARACELI

HERRERA ROBERTO

GUERRA ZAVALA JHOSELYN

ALVARADO MAYTE

VALDIVIA EDER

GRUPO: IND7-4

                                                                                                     

 “Los alumnos declaran haber realizado el presente trabajo de acuerdo a las normas de
la Universidad Católica San Pablo’’

2020

Caso 1

La empresa Metro ha averiguado que un competidor planea lanzar un nuevo tipo de producto
con ventas potenciales muy grandes. Metro ha trabajado en un producto similar programado
para salir dentro de 20 meses. Sin embargo, la investigación está casi terminada y ahora la
administración quiere lanzar el producto más rápidamente para hacer frente a la competencia.
Se debe superar cuatro etapas independientes que incluye lo que falta de la investigación que
por el momento se lleva a cabo a paso normal. No obstante, cada etapa se puede realizar en
un nivel de prioridad o de quiebre para acelerar la terminación y estos son los únicos niveles
considerados en las últimas tres etapas. Los tiempos que se requieren para cada nivel xse
muestran en la siguiente tabla. (Los tiempos entre paréntesis corresponden a nivel normal se
han eliminado por ser muy largos).

La administración ha destinado 30 millones de dólares para las cuatro etapas. El costo (en
millones de dólares) de cada fase en los diferentes niveles bajo consideración es:

La administración desea determinar el nivel al que debe realizar cada una de las cuatro etapas
para minimizar el tiempo total hasta la comercialización del producto sujeto a una restricción
de presupuesto de $ 50 millones. Utilice el algoritmo de la ruta más corta para resolverlo.

MESES

COSTO
PRESUPUESTO=30 Millones

PRECIO= 9+6+12+6= 30Millones

Se tendría un tiempo de 2+3+3+1= 10Meses

Caso 2

El problema es determinar los pares de zonas entre los que deben construirse caminos para
conectar todas con una longitud de caminos total mínima. Utilice el algoritmo del problema del
árbol de expansión mínima.
RESPUESTA: Longitud mínima de caminos requeridos es 5.2
Los pares de zonas en las cuales se tendrán que construirse caminos:
1. De la zona 1 a la zona 5
2. De la zona 2 a la zona 3
3. De la zona 3 a la zona 8
4. De la zona 5 a la zona 4
5. De la zona 5 a la zona 8
6. De la zona 6 a la zona 7
7. De la zona 7 a la zona 8
Caso 3

La administración desea determinar qué pares de sucursales conectar directamente son las
líneas telefónicas especiales para que todas queden conectadas (de modo directo o indirecto)
a la oficina matriz con un costo total mínimo. Utilice el algoritmo del problema del árbol de
expansión mínima.
RESPUESTA:
Costo total = 420
La conexión de las líneas telefónicas queda de la siguiente forma:
La sucursal 2 con la sucursal 1 y la sucursal 4
La sucursal 1 con la sucursal 5
La sucursal 5 con la sucursal 3

Caso 4

Para la red mostrada a continuación, utilice el algoritmo de la trayectoria de aumento para

encontrar el patrón de flujo que proporciona el flujo máximo del nodo origen al nodo destino,
dado que la capacidad a través del arco que va del nodo i al nodo j es el número más cercano
al nodo i del arco entre estos nodos. Muestre su trabajo paso a paso.

La trayectoria es 1, 2, 5, 7

C*min(6,4,4)=4

La trayectoria es 1,3,6,7

C* min(4,3,9)=3
La trayectoria es 1, 3,4,6,7

C*min( 1,3,4,6)=1

La trayectoria es 1,4,6,7

C*min(1,3,5)= 1

Caso 5
El siguiente diagrama describe un sistema de acueductos que se origina en tres ríos (R1, R2 y
R3) y termina en una ciudad importante (nodo T), donde los otros nodos son puntos de unión
del sistema.

La comisión del agua desea determinar el plan que maximice el flujo de agua hacia la
ciudad.

a) Formule este problema como un problema de flujo máximo; identifique un origen,

un destino y los nodos de transbordo, y trace la red completa que muestre la
capacidad de cada arco.

ORIGEN: I (nodo imaginario)

DESTINO: T

b) Use el algoritmo de la trayectoria de aumento (flujo máximo) para resolver este problema.

1.Ruta: I-R3-B-D-T
C*= (*,80,70,120) =70

2.Ruta: I-R1-A-E-T
C*= (*,75,45,190)=45
 3.Ruta: I-R3-C-F-T
C*= (*,70,90,130)=70

4.Ruta: I-R2-B-E-T
C*= (*,50,55,145)=50

5.Ruta: I-R2-A-D-T
C*= (*,40,60,50)=40
 6.Ruta: I-R2-C-E-T
C*= (*,60,70,95)=60

7.Ruta: I-R1-B-F-T
C*= (*,65,45,60)=45

8.Ruta: I-R1-A-D-T
C*= (*,30,20,10)=10
 9.Ruta: I-R1-B-E-T
C*= (*,20,5,35)=5

FINAL

RESPUESTA : 395 km