INVESTIGACION DE OPERACIONS - ADMINISTRACION

ACTIVIDAD DE APRENDIZAJE III

REDES

ANGIE MAYRO RAMIREZ LEAL

Natalia Nino Martinez

FUNDACIÓN UNIVERSITARIA UNIPANAMERICANA

FACULTAD DE CIENCIAS EMPRESARIALES
TECNOLOGIA EN GESTION DE PROCESOS ADMINISTRATIVOS
BOGOTÁ 2019
 REDES
1. Comenzando desde Madrid, una librería debe llevar los libros a todas las ciudades,
construir la ruta mínima, para este trabajo. ¿Cuál es la distancia mínima para esta
ruta?

2. En el transporte intermodal, los camiones de remolque cargados se transportan entre

terminales ferroviarias sobre plataformas especiales. La figura 6.8 muestra la
ubicación de las principales terminales ferroviarias en los Estados Unidos y las vías
de ferrocarril existentes. El objetivo es decidir qué vías deben ser “revitalizadas”
para manejar el tráfico intermodal. En particular, la terminal de Los Ángeles (LA)
debe vincularse directamente a Chicago (CH) para acomodar el tráfico pesado
esperado. Aparte de esa, todas las terminales restantes pueden vincularse directa o
indirectamente, de modo que la longitud total (en millas) de las vías seleccionadas
se minimice. Determine los segmentos de las vías ferroviarias que deben incluirse
en el programa de revitalización.
 RTA.

Segmento de la vía que va desde los ángeles hasta chicago:

Si podemos ver, cuidadosamente, notamos que podemos calcular estos segmentos

mediante la relación de triángulos en las medidas de forma que:

LA-CH = √ 900²+1400² = 1664.3

De tal modo que la longitud del segmento de recta que va desde los Ángeles hasta
Chicago es de 1664,3 klm

3. En la figura se da la distancia en millas de los vínculos factibles que conectan nueve

cabezales de pozos de gas natural localizados a una cierta distancia de la costa con
un punto de distribución costero. Como el cabezal del pozo 1 es el más cercano a la
costa, dispone de una suficiente capacidad de bombeo y almacenamiento para
bombear la producción de los ocho pozos restantes al punto de distribución.
Determine la red de oleoductos mínima que vincule los cabezales de los pozos al
punto de distribución.
RTA.

Se aplica un sistema de ecuaciones en donde cada nodo es una ecuación, como se

observa a continuación:

1 - x12 - x13 - x14 - x15 - x18 - x19 = 0

x12 - x23 = 0
x13 + x23 - x34 - x35 = 0
x14 + x34 + x64 + x74 - x45 - 1 = 0

x15 + x35 + x45 + x85 + x95 - x56 - x 57 = 0

x56 - x64 = 0
x57 - x74 = 0
x18 + x78 - x85 - x89 = 0
x19 + x89 - x95 = 0

La expresión a minimizar es:

z = 5x12 + 9x13 + 20x14 + 4x15 + 14x18 + 15x19 + 6x23 + 15x34 + 15x35 +

20x45 + 3x56 + 5x57 + 7x64 + 12x74 + 13x85 + 5x89 + 6x95

Finalmente se resuelve y se tiene que las rutas más cortas son:

x12 = 5
x13 = 9
x1564 = 14
x15 = 4
x156 = 7
x18 = 14
x19 = 15
 La solución se encuentra en la imagen adjunta.

4. Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Está estudiando
cual es el trayecto más corto usando un mapa de carreteras. Las carreteras y sus
distancias están representadas en la figura siguiente:

Determinar las variables de decisión y expresarlas algebraicamente. En este caso:

Xij: acción de desplazarse del pueblo i al j (0 indica que no hay desplazamiento y 1

que sí hay desplazamiento)

Determinar las restricciones y expresarlas como ecuaciones o inecuaciones

dependientes de las variables de decisión. Dichas restricciones se deducen del
balance entre los posibles caminos que parten desde cada pueblo y los que llegan
hasta él (obviando los caminos que regresen al punto de partida y aquellos que
provengan del punto de destino):
  Balance de caminos del pueblo 1: X12 + X13 = 1
 Balance de caminos del pueblo 2: X24 + X25 – X12 – X42 – X52 = 0
 Balance de caminos del pueblo 3: X34 + X36 – X13 – X43 – X63 = 0
 Balance de caminos del pueblo 4: X42 + X43 + X45 – X24 – X34 – X54 = 0
 Balance de caminos del pueblo 5: X52 + X54 + X57 – X25 – X45 = 0
 Balance de caminos del pueblo 6: X63 + X67 – X36 = 0
 Balance de caminos del pueblo 7: – X57 – X67 = -1
Expresar todas las condiciones implícitamente establecidas por la naturaleza de las
variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar
determinados valores.
En este caso las restricciones son que las variables deben ser booleanas (0 no se
toma el camino, 1 se toma), y por lo tanto no pueden ser negativas:
Xij ≥ 0
Xij es booleano
Determinar la F O:
Minimizar Z = 12·X12 + 4·X13 + 5·X24 + 3·X25 + 2·X34 + 10·X36 + 5·X42 +
2·X43 + 10·X45 + 3·X52 + 10·X54 + 2·X57 + 10·X63 + 4·X67
La ruta más corta

5. La figura siguiente se muestra la red de comunicación entre dos estaciones, 1 y 7.

La probabilidad de que un enlace en la red opere sin fallas se muestra en cada arco.
Se envían mensajes de la estación 1 a la estación 7, y el objetivo es determinar la
ruta que maximice la probabilidad de una transmisión exitosa. Formule la situación
como un modelo de la ruta más corta, y determine la solución óptima.
 RTA.

Por medio de una transformación logarítmica para convertir las probabilidades en la

suma de los logaritmos:

p1k=p1 x p2...x pk y en log.p1k=logp1 + logp2+...+logpk

Solución óptima pasa por los nodos: 1,2,4,5 y al nodo final que es el 7 y sumando
las probabilidades log. obtenemos:

p1k0=(log.8) +(log.9) +(log.7) +(log.8) =0.39447.

Probabilidad máxima es: p=10exp-0.39447

6. En contrar el camino mínimo.

7. Se le ha encargado diseñar el cableado del sistema de domótica de un edificio
inteligente. El edificio cuenta con cinco terminales con aparatos controlables a
través de una central. No es necesario que la conexión de un terminal con la central
sea directa: puede realizarse indirectamente a través de conexiones con otras
terminales. El coste de conectar las diferentes terminales entre si es el que se indica
en la tabla.

Se trata de determinar que terminales deben conectarse entre si, de manera que todas
ellas estén conectadas (directa o indirectamente) con la central a coste minimo.
 METODO PERT (PROYECOS)

8. Construir el modelo Pert para las siguientes tablas. (La primera están los nodos, en
la segunda se deben construir)