Informe Taller No.

1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

Propósito: El Estudiante comprende los enunciados y extrae la información necesaria, de tal

manera que identifica el tipo de problema (ruta más corta, flujo máximo y árbol de mínimo
recorrido) y aplica el modelo junto con el método de solución a los problemas.

Modelos de Optimización de Redes

1. El vuelo de Aires está a punto de despegar de Bogotá, sin escalas a Cartagena. Existe cierta
flexibilidad para elegir la ruta precisa, según las condiciones de clima. La siguiente red
describe las rutas posibles donde BOG y CA son Bogotá y Cartagena, respectivamente, y los
otros nodos representan varios lugares intermedios. El viento a lo larga de cada arco afecta
mucho el tiempo de vuelo y por ende, el consumo de combustible. Con base en el informe
meteorológico junto a los arcos se muestra los tiempos de vuelo en horas. Debido al alto
costo del combustible, la administración ha establecido la política de elegir la ruta que
minimice el tiempo total de vuelo.

3,5
A D
4,6 3,6 3,4
3,4

4,7 3,2 3,6

BOG B E CA

3,3 3,5 3,8

4,2
C F
3,4

a. Formule el problema de programación lineal y resuélvalo empleando el Solver

b. Use el algoritmo manual para resolver el problema

2. Una compañía Constructora tiene diversos proyectos de construcción distribuidos

en un área de tres ciudades. En ocasiones, los sitios de las construcciones se ubican
hasta 50 kilómetros de distancia de la oficina general de la empresa. Como se
efectúan varios viajes al día, para llevar personal, equipos y suministros, hacia y
desde los lugares de construcción, los costos relacionados con las actividades de
transporte son importantes. En la siguiente tabla, se muestran las alternativas de
viajes entre la oficina y cinco lugares de construcción de la compañía.
Determinar la ruta más corta entre la oficina (nodo 1) hasta cada uno de los lugares.
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

Oficina 2 3 4 5 6
Oficina 0 15 10 x x x
2 15 0 6 5 x x
3 10 6 0 x 10 x
4 x 5 x 0 4 6
5 x x 10 4 0 3
6 x x x 6 3 0

3. 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
localidades.

4. Para la siguiente red, encuentre el flujo máximo del origen al destino, si el numero
junto al ramal (i, j), más cercano al nodo i, representa la capacidad del nodo i al
nodo j.

a. Empleando el modelo matemático de programación lineal (aplicar solver)

b. Empleando el algoritmo manual de solución
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

5. Usted tiene que conducir todos los días de su casa a la Universidad. Habiendo tomado sólo
una clase de análisis de redes, pudo determinar la ruta más corta para llegar a la
Universidad. Para su decepción, descubrió que su ruta más corta estaba muy vigilada por la
policía, que siempre lo detenía injustamente por violar los límites de velocidad (así le parece
a usted, en particular, cuando se la hacía tarde para llegar a la Universidad). Con todas las
multas que ha pagado (y el hecho de no poder levantarse lo suficientemente temprano para
llegar a tiempo a la Universidad, sin exceder el límite de velocidad), llego a la conclusión de
que su ruta más corta, evidentemente no era la más económica. Por lo tanto, decidió
estudiar el problema desde un ángulo diferente. Usted desearía elegir su ruta de manera
que maximice la probabilidad total de no ser detenido por la policía. Observando todos los
segmentos del camino factible entre su casa y la Universidad, recopilo las probabilidades
que se indican en los distintos arcos de la red dirigida siguiente

0,8 0,35
2 4 6
0,2 0,4 0,5
0,6 0,1

1 3 5 7
0,9 0,3 0,25
a. Formule el problema de programación lineal y resuélvalo empleando el Solver
b. Use el algoritmo manual para resolver el problema

6. Una compañía de reforestación sembrará árboles, en ocho zonas de la misma área. Para
ello, debe organizar un sistema de caminos para tener acceso a cualquier zona, desde
cualquier otra. La distancia en millas entre cada par de zona es:

Zonas 1 2 3 4 5 6 7 8
1 - 1,3 2,1 0,9 0,7 1,8 2 1,5
2 1,3 - 0,9 1,8 1,2 2,6 2,3 1,1
3 2,1 0,9 - 2,6 1,7 2,5 1,9 1
4 0,9 1,8 2,6 - 0,7 1,6 1,5 0,9
5 0,7 1,2 1,7 0,7 - 0,9 1,1 0,8
6 1,8 2,6 2,5 1,6 0,9 - 0,6 1
7 2 2,3 1,9 1,5 1,1 0,6 - 0,5
8 1,5 1,1 1 0,9 0,8 1 0,5 -
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

El problema consiste en determinar los pares de zonas entre las que deben construirse
caminos para conectarlos, con una longitud total mínimo.

7. En una fábrica de productos de jabón, los inspectores de control de calidad obtienen

muestras de diversos productos, en diversas áreas de producción, y después entregan las
muestras para su análisis en el laboratorio. El proceso de inspección es lento, y los
inspectores invierten una cantidad considerable de tiempo transportando las muestras
desde las áreas de producción hasta el laboratorio. La compañía esta evaluando la
instalación de un sistema conductor mediante tubos neumáticos que se podría utilizar para
transportar las muestras entre las áreas de producción y el laboratorio. En la siguiente tabla,
se muestra la ubicación del laboratorio, las áreas de producción en donde se recolectan las
muestras y las distancias en metro entre las mismas. ¿Cuál es la longitud mínima del diseño
del sistema de conducción que permitiría que todas las áreas de producción envíen sus
muestras al laboratorio, sabiendo que, si una muestra llega a otra área de producción, esta
se puede reenviar al laboratorio?

Lab. 2 3 4 5 6 7 8
Lab. - 600 700 800 x x x x
2 600 - 800 x 500 600 x x
3 700 800 - 500 x 400 600 x
4 800 x 500 - x x 600 x
5 x 500 x x - 300 x 400
6 x 600 400 x 300 - 500 200
7 x x 600 600 x 500 - 400
8 x x x x 400 200 400 -

8. Una compañía es propietaria de una red de oleductos que se utiliza para transportar
petróleo desde el pozo hasta diversos lugares de almacenamiento. En la siguiente tabla, se
indica el pozo, 6 lugares de almacenamiento y la cantidad de metros cúbicos de petróleo
que fluyen por horas por los conductos:

Pozo Alm. 1 Alm.2 Alm.3 Alm.4 Alm.5 Alm.6

Pozo - 6000 0 6000 0 0 0
Alm. 1 0 - 2000 0 3000 0 0
Alm.2 0 2000 - 3000 2000 2000 0
Alm.3 0 0 3000 - 0 1000 2000
Alm.4 0 3000 2000 0 - 0 5000
Alm.5 0 0 2000 1000 0 - 5000
Alm.6 0 0 0 0 0 0 -
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

Debido a los diversos diámetros de los caños, también son variables las capacidades de flujo.
Al abrir y cerrar, selectivamente las diversas secciones de la red de oleoductos, la empresa
puede abastecer cualquiera de los puntos de almacenamiento. Si la empresa desea
abastecer el punto de almacenamiento 6, y utilizar en forma completa la capacidad del
sistema. Se solicita dar respuesta a los siguientes interrogantes.

a. ¿Cuánto se necesitaría para satisfacer la demanda de 100.000 metros cúbicos en este

punto?
b. ¿Cuál es el flujo máximo para este sistema de oleoductos?
c. Si se presenta una ruptura entre los puntos de almacenamientos 1 y 2 y se cierra, ¿Cuál
es el flujo máximo para el sistema?
d. ¿Cuánto se requerirá para abastecer al punto 6 de almacenamiento?

9. Este caso se desarrolla en una obra social del medio, cuya misión es brindar cobertura
médica a sus clientes. Su estructura está formada por una Dirección General de la cual
depende dos direcciones: la de Servicios Administrativos y la de Servicios Asistenciales. La
información circula entre los distintos sectores a través de expedientes. Se analizará el flujo
de expedientes que circula en la Dirección de Servicios Asistenciales, para determinar,
cuáles son los cuellos de botella que impiden un servicio más rápido.
En la mesa de entradas se arman los expedientes de reintegro a clientes (tramite iniciados
por el cliente) o de compras de bienes o servicios (tramites iniciado por clientes o sector
interno de la Institución). Si es de reintegró, se remite a secretaria; si no, a Compras.
Secretaria recibe expedientes para su firma y sello (valida o autoriza la operación), los cuales
se remiten a Auditoria, para su control. Compras confecciona el pliego y envía luego el
expediente a Auditoria. Auditoria controla expedientes. Si el expediente es de reintegros, lo
envía a Servicios Asistenciales para su autorización. Si no, manda los expedientes a
Contabilidad para su liquidación. Servicios Asistenciales autoriza el pago y lo envía a
Contabilidad para su facturación. Contabilidad (Liquidaciones o Facturación) recibe
expedientes, liquida o factura y manda a Tesorería para su pago. Tesorería paga a
proveedores o clientes. En el grafico se muestra un diagrama de red con el flujo de
expedientes, representándose cada tarea con un arco. Los números indican la capacidad de
trabajo del lugar, es decir, la cantidad de expedientes por día que se puede procesar.
Encuentre la capacidad de la red, y los cuellos de botella que impiden la circulación de
expedientes.
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

Mesa de entrada: arma expedientes 90

B 60 Secretaría: Firma y sella

Compras: Pliegos 30 D

C 60 Translado

Auditoría: Controla 80

E 80 Servicios Asistenciales: Autoriza

Contabilidad: _ Liquidación 50 0 F

G 60 Contabilidad: Facturación

Tesorería: Paga 90

Administración de Proyectos

Propósito: La administración de proyectos hace parte de los modelos de red, razón por la cual el
Estudiante comprende los enunciados e identifica la técnica de control de proyectos (PERT – CPM)
que se de aplicar según el contexto de los problemas que se presentan a continuación:

1. La gerencia de Aires S.A desea determinar la cantidad mínima de tiempo que requiere un
avión, desde el momento en que alcanza la pista para aterrizar, y el momento en que se
encuentra listo para el decolaje. Para tal efecto, el administrador de vuelo ha identificado
las siguientes actividades que se necesitan llevar a cabo, entre la llegada y la partida.
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede efectuarse hasta que
hayan bajado los pasajeros. El equipaje de los pasajeros que parten no puede ser cargado hasta
cuando se ha descargado el equipaje de los que llegan. Los pasajeros no pueden abordar el avión
hasta cuando el interior este limpio. La prueba de seguridad puede realizarse solamente, después
de que los motores han sido abastecidos de combustibles y las comidas, los equipajes y los pasajeros
ya estén a bordo. Tarea Descripción a m b
A Desalojo de pasajeros 12 15 20
Los tiempos están dados en
B Descarga del equipaje 20 25 35
minutos. Se solicita:
Reabastecimiento de
27 30 40
Calcular el tiempo esperado de C combustible
terminación del proyecto. D Limpieza del interior 12 15 20
E Embarque de la comida 12 15 20
¿Cuál es la probabilidad que el Carga del equipaje 15 20 30
F
avión parte en una hora o A bordo de los pasajeros 15 20 30
G
menos? Revisión de seguridad 10 10 10
H
La gerencia desea que el 97,35% de los vuelos saldan a tiempo, suponiendo que también llegan a
tiempo. ¿Cuál es el intervalo de tiempo que la gerencia debería planear para el lapso entre la llegada
del avión a la pista y su salida?

¿Cuál es la probabilidad de que el avión se demore en partir, más de media hora?

2. Herramientas S.A fabrica grandes cajas de acero para guardar herramientas. El gerente
planea producir cajas pequeñas para uso doméstico. Las actividades necesarias para
producir un modelo experimental están dadas en la siguiente tabla. El tiempo está en
semanas y el costo en miles de pesos.

a. Considerando el tiempo normal, determine la ruta crítica y la duración del proyecto.

b. Formule un modelo de programación lineal para reducir la duración del proyecto a 10
semanas. Especificar la ruta crítica asociada y compararla con la obtenida en el inciso (a)

Actividad Tiempo Tiempo de Costo Costo de Precedencias

Normal Choque Normal Choque
A 3 2 1000 1600 ---------
B 2 1 2000 2700 ---------
C 1 1 300 300 ----------
D 7 3 1300 1600 A
E 6 3 850 1000 B
F 2 1 4000 5000 C
G 4 2 1500 2000 D,E
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

3. Eloisa presidente de una constructora planea presentar una licitación para un proyecto de
construcción. Eloisa ha determinado que serán necesarios cinco tareas para realizar el
proyecto. Con el enfoque de tres estimaciones de PERT, obtuvo los datos de la siguiente
tabla, para el tiempo que llevará cada tarea. Existe una multa de $ 500.000 si el proyecto no
se entrega en 11 semanas. Por lo tanto, Eloisa está muy interesada en la probabilidad de
tener el proyecto a tiempo, para lo que requiere que usted:

Tarea Tiempo Tiempo Tiempo Precedencia

Optimista Probable Pesimista
A 3 4 5 ---------
B 2 2 2 A
C 3 5 6 B
D 1 3 5 A
E 2 3 5 B,D

a. Construya la red del proyecto, encuentre la ruta crítica y la desviación estándar de la

duración del proyecto.
b. Encuentre la probabilidad aproximada de terminar el proyecto en 11 semanas
c. Eloisa concluye que la licitación que debe hacer para tener una oportunidad realista de
ganar el contrato dejará a su empresa una ganancia promedio de $ 250.000, si el
proyecto termina en 11 semanas. Sin embargo, dada la multa por no entregar a tiempo,
su compañía perdería esa ganancia, si el proyecto, toma más de 11 semanas. Por lo
tanto, desea presentar la licitación, sólo si tiene, al menos, el 50% de oportunidad de
cumplir con la fecha de entrega. ¿Qué le aconsejaría?

4. En un proyecto que debe terminarse en 12 meses tiene la siguiente red:

Usando el método CPM de trueque entre el tiempo y el costo se
obtiene los siguientes datos, en meses y miles de pesos.

Normal Mínimo
Actividad
Tiempo Costo Tiempo Costo
1a2 8 25 5 40
2a4 6 16 4 24
1a3 9 20 7 30
3a4 7 27 4 45
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

De acuerdo con la situación, de respuesta a los siguientes interrogantes:

¿Cuál es la duración del proyecto? ¿Cuál es la ruta crítica del proyecto?

a. 14 a. A - B
b. 16 b. C - D
c. 14 y 16 c. A – B – C –D
d. Ninguna de las anteriores d. Ninguna de las anteriores

¿Cuáles actividades se deben reducir para ¿Cuál es el costo mínimo para realizar el
alcanzar una duración mínima del proyecto en proyecto en 12 semanas?
12 semanas? a. 88000
b. 98000
c. 108000
d. 118000
¿Cuántas veces se debe reducir las actividades e. Ninguna de las anteriores
para alcanzar una duración mínima del
proyecto en 12 semanas?

5. Un proyecto tiene 12 actividades, representadas en la siguiente red de proyecto, donde el

número junto a cada arco representa la duración en días de la actividad asociada. Se
solicita al administrador del proyecto:
• Construya la red bajo el criterio Actividad – Nodo.
• ¿Cuál es la duración total mínima del proyecto? Identifique la ruta crítica asociada
sobre la red
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

6. En la siguiente tabla se muestran las actividades de un proyecto con precedencias

parciales y su duración en semanas. Elabore el diagrama PERT y determine la duración del
proyecto y la ruta crítica.

7. En la siguiente tabla se muestran las actividades de un proyecto con precedencia parciales

y su duración en semanas. Elabore el diagrama PERT y determine la duración del proyecto
y la ruta crítica.

8. En la tabla siguiente, se muestra las actividades de un pequeño proyecto, sus

actividades predecesoras, la duración esperada y la varianza de cada actividad.

a. Elabore el diagrama Gantt, el diagrama PERT y determine la ruta crítica, la

duración mínima esperada del proyecto, su varianza y la desviación estándar.
b. Compute la duración del proyecto con un intervalo de confianza del 95,05%
c. ¿Cuál es la probabilidad de que el proyecto dure más de 25 días?
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

Tiempo
Actividad
Actividad Esperado Varianza
Predecesora
(días)
A -- 3 1/4
B -- 4 4/9
C A 6 1/9
D A 5 4/9
E B 8 4/9
F B 7 1/4
G C,E 5 1/4
H C,E,F 4 1/9
I D,G 2 1/9
J H,I 2 1/9

9. Cuando una empresa de auditoria verifica la contabilidad de una compañía, la

primera fase de la auditoria consiste en conocer el negocio. Esta fase requiere
realizar las actividades que se muestran en la siguiente tabla:

a. Trazar la red del proyecto utilizando la técnica de actividad-nodo

b. Calcular para cada actividad los tiempos de inicio más temprano, inicio más
tarde, terminación más temprana y terminación mas tarde, la holgura, la ruta
critica y la duración mínima del proyecto.
c. Verificar la ruta critica obtenida utilizando un modelo de programación lineal.
Sugerencia: Grafique la red con la técnica actividad – ramal y aplique el modelo
de la ruta más corta.

Actividades Duración
Actividad Descripción
Predecesora (semanas)

Determinación de los términos

A --- 3
del contrato.
Estimación del riesgo de la
B revisión de cuentas o A 6
importancia.
Identificación de tipos de
C A 14
transacciones y posibles errores.
 Informe Taller No.1
PL1
Modelos de Redes
Investigación de Operaciones
Programa de Ingeniería Industrial
Universidad Cooperativa de Colombia

Actividades Duración
Actividad Descripción
Predecesora (semanas)

D Descripción de sistemas C 8
Verificación de la descripción de
E D 4
los Sistemas
Evaluación de los controles
F B,E 8
internos.
Diseño del enfoque de la revisión
G F 9
de cuentas