Informe Taller 1

Investigación de Operaciones

INFORME TALLER 1

INVESTIGACIÓN DE OPERACIONES

PRESENTADO POR:
CRISTIAN CAMILO ARTEAGA ROJAS
JENNY FERNANDA DÍAZ GÓMEZ
PAOLA CARDONA MENDEZ

PROFESOR:

OSCAR MOLINA

UNIVERSIDAD COOPERATIVA DE COLOMBIA

CAMPUS CALI
INGENIERÍA INDUSTRIAL
2022-1
 Informe Taller 1
Investigación de Operaciones

1. La empresa Taxi ha identificado 10 lugares principales para pasajeros que abordan y

descienden de los taxis en la ciudad de Bogotá. En un esfuerzo para minimizar el tiempo de
viaje, mejorar el servicio a los clientes y mejorar la utilización de la flota de taxis de la
compañía, a los administradores les gustaría que los conductores de los taxis tomaran la
ruta más corta entre estos diversos lugares, cuando sea posible. Aplicando la red de caminos
que se muestran en la tabla (cada valor muestra los tiempos de viajes).

7 10
0
2
8

3 6 5 9

4
1

5
 Informe Taller 1
Investigación de Operaciones

a) Realice una red del problema donde cada arco muestre los tiempos del viaje en minutos
 Informe Taller 1
Investigación de Operaciones
b) ¿Cuál es la ruta que debería tomar un taxi que sale del lugar 1 y debe llegar al lugar 10?,
¿Cuánto dura el viaje? (Algoritmo de Ruta más corta

Ruta ms corta:(1-5-4-6-7-10) en 25 minutos.

c) ¿Cuál es la ruta que debería tomar un taxi que sale del lugar 5 y debe llegar al lugar 2?,
¿Cuánto dura el viaje? (Algoritmo de Ruta más Corta).

La ruta más corta desde la parada 5 hasta la parada 2 es: (5-4-3-2) en 15 minutos.

d) Formule el problema de programación lineal e interprete la solución óptima.

 Informe Taller 1
Investigación de Operaciones
Función Objetivo.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 8𝑥12 + 13𝑥13 + 15𝑥14 + 10𝑥15 + 15𝑥27 + 5𝑥23 + 5𝑥36 + 6𝑥34 + 3𝑥46
+ 4𝑥45 + 9𝑥56 + 12𝑥59 + 2𝑥68 + 4𝑥67 + 5𝑥69 + 4𝑥78 + 4𝑥710 + 5𝑥89
+ 7𝑥810 + 5𝑥910
𝑅𝑒
Restricciones.

𝑁𝑜𝑑𝑜 1. 1 = 𝑋12 + 𝑋13 + 𝑋14 + 𝑋15

𝑁𝑜𝑑𝑜 2. 𝑋12 = 𝑋23 + 𝑋27
𝑁𝑜𝑑𝑜 3. 𝑋13 + 𝑋23 = 𝑋34 + 𝑋36
𝑁𝑜𝑑𝑜 4. 𝑋14 + 𝑋34 = 𝑋45 + 𝑋46
𝑁𝑜𝑑𝑜 5. 𝑋15 + 𝑋45 = 𝑋56 + 𝑋59
𝑁𝑜𝑑𝑜 6. 𝑋36 + 𝑋46 + 𝑋56 = 𝑋67 + 𝑋68 + 𝑋69
𝑁𝑜𝑑𝑜 7. 𝑋27 + 𝑋67 = 𝑋78 + 𝑋710
𝑁𝑜𝑑𝑜 8. 𝑋68 + 𝑋78 = 𝑋89 + 𝑋810
𝑁𝑜𝑑𝑜 9. 𝑋59 + 𝑋69 + 𝑋89 = 𝑋910
𝑁𝑜𝑑𝑜 10. 𝑋710 + 𝑋810 + 𝑋910 = 0

Sujeto a:

𝑋12 − 𝑋13 − 𝑋14 − 𝑋15 = −1

𝑋12 − 𝑋23 − 𝑋27 = 0
𝑋13 + 𝑋23 − 𝑋34 − 𝑋36 = 0
𝑋14 + 𝑋34 − 𝑋45 − 𝑋46 = 0
𝑋15 + 𝑋45 − 𝑋56 − 𝑋59 = 0
𝑋36 + 𝑋46 + 𝑋56 − 𝑋67 − 𝑋68 − 𝑋69 = 0
𝑋27 + 𝑋67 − 𝑋78 − 𝑋710 = 0
𝑋68 + 𝑋78 − 𝑋89 − 𝑋810 = 0
𝑋59 + 𝑋69 + 𝑋89 − 𝑋910 = 0
𝑋710 + 𝑋810 + 𝑋910 = 0
8𝑥12 + 13𝑥13 + 15𝑥14 + 10𝑥15 + 15𝑥27 + 5𝑥23 + 5𝑥36 + 6𝑥34 + 3𝑥46 + 4𝑥45 + 9𝑥56
+ 12𝑥59 + 2𝑥68 + 4𝑥67 + 5𝑥69 + 4𝑥78 + 4𝑥710 + 5𝑥89 + 7𝑥810 + 5𝑥910
>0
La solución óptima está sujeta a la ruta que desde el primer punto hasta el 10, es la que
menos espacio recorra entre paradas, por eso se traza objetivo como minimizar.
 Informe Taller 1
Investigación de Operaciones

2. En la restauración del antiguo complejo hotelero Las Vertientes, ubicado en la cordillera de

los Andes, se plantea la necesidad de traer el agua termal desde la surgente, a 10Km de
distancia. Se puede aprovechar la red de cañerías existentes de la surgente al complejo
hotelero Las Vertientes, y también a 2 moteles abandonados. En el grafico se indica la red,
junto con las capacidades de cada año, medida en miles de litros por hora. Por ejemplo,
puede verse que la cañería de la Surgente al complejo Las Vertientes tiene una capacidad
de solo 2.000 litros por hora, que resulta insuficiente para sus necesidades.

Formule el problema de programación lineal para maximizar el suministro de agua termal

al complejo Las Vertientes (interprete la solución óptima)

Aplica el algoritmo – Ford Fulkerson para encontrar la solución optima

Solución:

Motel 1

Motel 2
8
Surgente

10

Las
Ruta 1: Surgente, Motel 1, Motel 2, Vertiente
Vertiente
Ruta 1: 5,6,10 s

Ruta 2: Surgente, Motel 2, Vertientes

Ruta 2: 8,5

Ruta 3: Surgente, Vertiente

Ruta 3: 2

Kmin= 5 + 5 + 2 =12

R// La capacidad máxima que se puede enviar hasta las vertientes es de 12.000Litros/hora
 Informe Taller 1
Investigación de Operaciones
3. Una línea de producción puede verse como una red donde los nodos representan
estados de la materia prima o de productos semiterminados y los arcos los procesos a los
que se someten. Cada proceso de esta red tiene su capacidad, y la capacidad de la línea de
producción corresponden al flujo en la red.
Suponga que la siguiente red representa una línea de producción y los números de los arcos,
las capacidades de cada proceso. En este problema, lo que se busca es encontrar la
capacidad de producción de la línea

B 9 D

4
A D

Ruta 1: A – C – D - E

Ruta 1: 8 – 4 – 6

Ruta 2: A – B – D – E

Ruta 2: 5 – 9 – 2

Ruta 3: A – C – E

Ruta 3: 4 – 2

Kmin = 4 +2 +2 = 8

R// La capacidad máxima de producción es de 8 unidades de flujo

4. La figura representa el sistema de carreteras entre las diferentes localidades de una isla, con
distancias medidas en kilómetros. Se desea determinar los caminos de mínima distancia
desde la localidad “1” a los restantes sitios.
Nota: Observe que es una red orientada o dirigida. Se desea determinar los caminos
mínimos de la localidad 1 a las restantes
 Informe Taller 1
Investigación de Operaciones

R// los caminos de mínima distancia son las siguientes rutas y recorren 16 Kilometros

Ruta 1: 1 – 4 – 5 – 7

Ruta 2: 1 – 4 – 2 – 3 – 6 – 7

5. El proyecto ECUADOR consta de la siguiente lista de actividades:

 Informe Taller 1
Investigación de Operaciones
Se pide:

5.1. Elaborar el grafo AOA (diagrama de flechas)

7
D 4 H M
2 10
A E
I N
B J
1 5 8 P

C K
F
O 11 Q 12
9
L
3 G 6

5.2. Aplicar la técnica PERT para calcular:

 Los tiempos PERT, tiempos más tempranos y tiempos más tardíos posibles

Tiempos PERT (To+4Tn+Tp)/6

Tiempos (en semanas)

Actividad
Optimista Más probable Pesimista PERT
A 1 1 1 1
B 1 2 3 2
C 2 3 4 3
D 2 4 6 4
E 1 3 5 3
F 1 2 3 2
G 0 1 2 1
H 5 7 9 7
I 6 8 10 8
J 5 7 15 8
K 6 7 8 7
L 3 5 7 5
M 1 1 1 1
N 1 2 3 2
O 2 3 4 3
P 1 2 3 4
Q 1 2 3 2
 Informe Taller 1
Investigación de Operaciones

 Las holguras totales

Actividad PERT PI DI PT DT HT

A 1 0 0 1 1 0

B 2 0 3 2 5 3
C 3 0 7 3 10 7
D 4 1 1 5 5 0
E 3 1 2 4 5 1
F 2 3 3 5 5 0
G 1 3 10 4 11 7
H 7 5 7 12 14 2
I 8 5 5 13 13 0
J 8 5 5 13 13 0
K 7 5 9 12 16 4
L 5 4 11 9 16 7
M 1 12 14 13 15 2
N 2 13 13 15 15 0
O 3 12 16 15 19 4
P 4 15 15 19 19 0
Q 2 19 19 21 21 0

12 14

1 1 5 5 15 15

5 5

0 0 13 13

12 16 19 19 21 21

3 10 4 11
 Informe Taller 1
Investigación de Operaciones

 Los caminos críticos y la duración total del proyecto

RC: A-D-I-N-P-Q

Duración de la actividad: 21 semanas

 Las fechas de comienzo más tempranas y tardías y fechas de finalización más tempranas y
tardías de las actividades A-F (suponer que el proyecto empieza en la fecha 0).

Fechas de comienzo Fechas de finalización

Actividades
temprana Tardía Temprana Tardía
A 0 0 1 1
B 0 3 2 5
C 0 0 3 3
D 1 1 5 5
E 1 2 4 5
F 3 3 5 5

5.3. Responder las siguientes preguntas justificando y demostrando las respuestas:

¿Qué actividades se pueden retrasar 2 semanas sin que se vea afectada la duración total del
proyecto?

Se pueden retrasar 2 semanas aquellas que tienen holgura igual o mayor a 2, que serían las
siguientes: B, G, H, K, L, M y O.

¿Cómo se ve afectada la duración total del proyecto si la actividad J se retrasa 2 semanas?

 Informe Taller 1
Investigación de Operaciones
J es una actividad crítica, por lo que retrasaría la duración total del proyecto en 2 semanas,
convirtiéndose esta en 23 semanas y presentándose una nueva ruta critica

¿Cómo se ve afectada la duración total del proyecto si la actividad M se retrasa 4 semanas

y la actividad J se retrasa 1 semana?

Al retrasarse la actividad M en 4 semanas, teniendo en cuenta que la holgura total son dos semanas,
retrasaría la duración del proyecto en 2 semanas y aparecería un nuevo camino crítico formado por
las actividades A, D, H, M, P y Q.

Si J se retrasa 1 semana, el proyecto también, pero como esto es menos que el retraso provocado
por M, el proyecto en general se retrasa 2 semanas y pasa a durar 23.

Una vez ocurrido el evento anterior, ¿cuántas semanas se podría retrasar la actividad N sin
que se retrase la duración total del proyecto?

Teniendo en cuenta que los tiempos PERT de M y J han cambiado, N se podría retrasar un total de
1 semana sin que esto afectara a la duración total del proyecto., ya que su holgura total sería 1.