Universidad Militar Nueva Granada

Facultad de estudios a distancia

Programa de Ingenierı́a Civil:
Investigación de operaciones

Solucionario taller
Tercer Corte

EJERCICIOS

1. El organizador de un evento internacional de música sinfónica en la ciudad de Cartagena, debe

atender las solicitudes realizadas por las cuatro delegaciones internacionales invitadas: Francia,
Italia, Alemania y Bélgica, respecto al número de vans para 12 personas que requierien cada una
para su movilización (25 ,15 ,20 y 25 autos respectivamente). El organizador ha averiguado con
tres diferentes empresas encargadas del transporte privado para el alquiler de dichos vehı́culos por
semana incluyendo el conductor y, cada una le ha entregado una cotización (en millones de pesos)
para cada delegación teniendo en cuenta su ubicación respecto al evento y los recorridos que cada
delegación tiene proyectada. Esa información se presenta en la siguiente tabla:

Delegación
Francia Italia Alemania Bélgica
Empresa 1 3,0 1,7 1,9 1,7
Empresa 2 1,4 1,5 3,0 2,7
Empresa 3 1,0 1,2 1,5 1,8

Si cada una de las empresas cuenta con una disponibilidad máxima de 40, 45 y 30 vehı́culos respec-
tivamente.

a) Elabore la tabla inicial del problema. (Aspecto #2)

b) Determine la solución inicial que se obtiene al aplicar el método de la esquina noreste. (Aspecto
#3)
La solución inicial puede variar eligiendo las casillas en blanco con color rojo, sin embargo, la
respuesta final adquiere el mismo valor.

1
 c) Determine la solución óptima que minimiza el costo del alquiler de vehı́culos. (Aspecto #4)
El sistema tiene infinitas soluciones, sin embargo, el óptimo no varı́a. Una de estas soluciones
corresponde a:

2. Una empresa importadora de farolas para una cierta referencia de vehı́culos de gama media, trae
sus productos desde Francia y Estados Unidos mediante vuelos de carga a las ciudades de Bogotá,
Cartagena, Medellin y Cali debido a que cuentan con aeropuertos internacionales. En la siguiente
cuadro se muestran los costos de importación por unidad en dólares, la demanda de los clientes en
cada una de las ciudades y el número de partes que como máximo se pueden traer de cada paı́s.

Paı́s Bogotá Cartagena Barranquilla Cali Oferta

Estados Unidos 4 12 12 4 10000
Francia 2 4 10 14 6000
Demanda 2800 6400 4000 2800

a) Elabore la tabla inicial del problema. (Aspecto #2)

b) Determine la solución inicial que se obtiene al aplicar el método del costo menor. (Aspecto
#3)
A diferencia del ejercicio 1, en este caso solo hay una respuesta.

2
 c) Determine la solución óptima que minimiza los costos de importación. (Aspecto #4)
La solución del problema corresponde a:

3. En la ciudad de Manizales se comercializa el cafe tipo exportación proveniente de tres diferentes

haciendas cafeteras ubicadas en el eje cafetero. Cada hacienda vende el bulto para la preparación
de tres tipos diferentes de café: café selecto, café caracol y café supremo. El costo de cada bulto de
cafe en miles de pesos para cada tipo de café, de acuerdo a la hacienda que provienen se presentan
a continuación:

Café selecto Café caracol Café supremo

Hacienda 1 200 160 240
Hacienda 2 100 100 80
Hacienda 3 120 180 100

Teniendo en cuenta que la producción se debe apartar con 6 meses de anticipación y conociendo
que las capacidades de producción de cada hacienda son 300, 500 y 100 bultos respectivamente.
Desarrolle un modelo de programación lineal para minimizar los costos, teniendo en cuenta que
la demanda de cada tipo de cafe: selecto, caracol y supremo se estima en 300, 400 y 300 bultos
respectivamente, siguiendo el proceso mencionado a continuación.

a) Elabore la tabla inicial del problema. (Aspecto #2)

3
 b) Determine la solución inicial que se obtiene al aplicar el método del Voguel. (Aspecto #3)
La solución inicial corresponde a:

c) Determine la solución óptima que minimiza los costos. (Aspecto #4)

La solución óptima corresponde a:

4. Una ingeniera civil va a presentar un proyecto para la construcción de un nuevo centro comercial.
De acuerdo a la experiencia, la ingeniera tiene contemplado los siguientes tiempos para cada una
de las actividades a realizar:

Nombre Predecesor(es) Tiempo en

Descripción de la actividad
Actividad Inmediato(s) semanas
A Adecuación del terreno − 2
B Construcción de cimientos A 2
C Ejecución de obra negra B 5
D Plomerı́a exterior C 4
E Malla eléctrica C 4
F Plomerı́a interior D 3
G Paredes exteriores E 2
H Enchapados interiores F 3
I Pintura exterior G 2
J Colocación de pisos H 3
K Pintura interior H 2
L Decoración exterior I 4
M Decoración interior K,J 3

4
 a) Elabore una red del proyecto. (Aspecto #5)

b) Determine el tiempo de ejecución de la obra, la ruta crı́tica, y para las actividades fuera de la
ruta crı́tica determine el tiempo de holgura. (Aspecto #7)

Con esta información, se puede afirmar que:

Tiempo de ejecución: 25 semanas.
Ruta crı́tica: A-B-C-D-F-H-J-M.
c) Presente el cronograma de actividades usando el diagrama de Gant. (Aspecto #8)

5. Un nuevo champú con micronutrientes de chı́a y chirimolla, fue elaborado por un grupo de estudian-
tes de la universidad militar nueva granada como resultado de su proyecto de quı́mica farmacéutica.
Debido a su eficacia comprobada para erradicar la caspa se piensa lanzar al mercado. Según han
logrado investigar el grupo de estudiantes, estas son las actividades que deben seguir para poder
ubicar su invento en los abarrotes de los principales supermercados del paı́s.

Tiempo (en semanas)

Actividad Descripción de la actividad Predecesores
Mejor Promedio Peor
A Diseño del envase − 2 3 6
B Estudio del mercado − 4 5 7
C Comprar los materiales A, B 2/7 1 9/7
D Recibir los materiales C 1 2 3
E Planeación de publicidad B 2 3 6
F Elaboración de prototipos A,D 1 3 4
G Inicio de producción masiva D,E 4 7 9
H Presentación de publicidad del producto E,F 3 4 5
I Distribución de productos en almacenes G,H 0 1 4

5
a) Elabore una red del proyecto. (Aspecto #5)

A C D H

0
Inicio

B E I
FIN

b) Determine el tiempo esperado y la varianza esperada para cada actividad. (Aspecto #6)
Para el cálculo del tiempo promedio y la varianza de cada actividad usamos las fórmulas de la
distribución beta unimodal vistas en la sesión 8.
Actividad Descripción de la actividad Tiempo medio Varianza
A Diseño del envase 3 0,44
B Estudio del mercado 5 0,25
C Comprar los materiales 1 0,03
D Recibir los materiales 2 0,11
E Planeación de publicidad 3 0,44
F Elaboración de prototipos 3 0,25
G Inicio de producción masiva 7 0,69
H Presentación de publicidad del producto 4 0,11
I Distribución de productos en almacenes 1 0,44

c) Determine el tiempo de ejecución de la obra, la ruta crı́tica, y para las actividades fuera de la
ruta crı́tica determine el tiempo de holgura. (Aspecto #7)
La red quedarı́a ası́:

F 8 11
3 8 11
0

A 0 3 C 5 6 D 6 8 H 11 15
3 2 5 1 5 6 2 6 8 4 11 15
2 0 0 0
0
Inicio

B 0 5 E 5 8 I 15 16 16
5 0 5 3 5 8 1 15 16 FIN
0 0 0

G 8 15
7 8 15
0

Con lo cual se puede afirmar que:

Tiempo de ejecución: 16 semanas con una desviación estándar de 1,53 (varianza de
2,33).
Ruta crı́tica: B-C-D-E-F-G-H-I

6
 d ) Presente el cronograma de actividades usando el diagrama de Gant. (Aspecto #8)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
B Estudio del mercado
C Comprar los materiales
E Planeación de la publicidad
D Recibir los materiales
F Elaboración de prototipos
G Inicio de producción masiva
H Presentación de publicidad del producto
I Distribución de producto en almacenes
A Diseño del envase

6. El gobierno ha abierto una convocatoria para la amplicación de una de las principales vı́as que
conecta al centro del paı́s con suroriente, en un trayecto de 20 km que se encuentra en mal estado
debido a diferentes problemas de orden público. Aprovechando que, se arreglará esta sección, se
desea ampliar a doble calzada para mejorar el flujo de vehı́culos que transitan ese recorrido. Dentro
de la convocatoria, solicitan que se entregue un diagrama de Gant con las actividades a realizar
puesto que el tiempo de entrega será uno de los parámetros que serán decisivos al momento de elegir
al contratista. A usted, como parte de un grupo de oferentes le entregan el siguiente diagrama de
actividades:

Tiempo (en dı́as)

Actividad Descripción de la actividad Predecesores
Mejor Promedio Peor
A Reconocimiento del tramo a intervenir − 1 1 3
B Aviso a los habitantes cercanos A 1/2 2 3
C Inspección del circuito eléctrico actual A 1 2 2,5
D Inspección de la red de acueducto actual A 1 2 3
E Estimación de material a adquirir A 0,5 1 2
F Encerramiento del tramo 1 B,C,D 1,5 2 3
G Compra del material para el tramo 1 E 0,5 1 2
H Excavación del tramo 1 F,G 10 17 20
I Adecuación de la red eléctrica tramo 1 H 3 5 6
J Adecuación de la red de acueducto tramo 1 H 7 9 10
K Entrega del asfalto comprado para el tramo 1 F,G 5 7 8
L Encerramiento del tramo 2 H 1,5 2 3
M Excavación del tramo 2 H, I, J 10 17 20
N Pavimentación del tramo 1 K,H,I,J 5 8 10
O Adecuación de la red eléctrica tramo 2 M 3 4 6
P Adecuación de la red de acueducto tramo 2 M 5 6 8
Q Entrega del asfalto comprado para el tramo 2 N 1 1,5 3
R Pavimentación del tramo 2 N,O,P,Q 5 8 10
S Arreglos finales y entrega del tramo 1 N 2 4 5
T Arreglos finales y entrega del tramo 2 R 2 4 5

a) Elabore una red del proyecto. (Aspecto #5)

B H J M O

C F I P

0 A
Inicio N Q R T FIN

E G K S

7
b) Determine el tiempo esperado y la varianza esperada para cada actividad. (Aspecto #6)

Actividad Descripción de actividad Tiempo promedio Varianza

A Reconocimiento del tramo a intervenir 1 0,11
B Aviso a los habitantes cercanos 2 0,17
C Inspección del circuito eléctrico actual 2 0,06
D Inspección de la red de acueducto actual 2 0,11
E Estimación de material a adquirir 1 0,06
F Encerramiento del tramo 1 2 0,06
G Compra del material para el tramo 1 1 0,06
H Excavación del tramo 1 16 2,78
I Adecuación de la red eléctrica tramo 1 5 0,25
J Adecuación de la red de acueducto tramo 1 9 0,25
K Entrega del asfalto comprado para el tramo 1 7 0,25
L Encerramiento del tramo 2 2 0,06
M Excavación del tramo 2 16 2,78
N Pavimentación del tramo 1 8 0,69
O Adecuación de la red eléctrica tramo 2 4 0,25
P Adecuación de la red de acueducto tramo 2 6 0,25
Q Entrega del asfalto comprado para el tramo 2 2 0,11
R Pavimentación del tramo 2 8 0,69
S Arreglos finales y entrega del tramo 1 4 0,25
T Arreglos finales y entrega del tramo 2 4 0,25

c) Determine el tiempo de ejecución de la obra, la ruta crı́tica, y para las actividades fuera de la
ruta crı́tica determine el tiempo de holgura. (Aspecto #7)

L 21 23
2 62 64
41

B 1 3 H 5 21 J 21 30 M 30 46 O 46 50
2 1 3 16 5 21 9 21 30 16 30 46 4 48 52
0 0 0 0 2

C 1 3 F 3 5 I 21 26 P 46 52
2 1 3 2 3 5 5 25 30 6 46 52
0 0 4 0

0 A 0 1
Inicio 1 0 1 N 30 38 Q 38 40 R 52 60 T 60 64 FIN
0 8 42 50 2 50 52 8 52 60 4 60 64 64
8 2 0 0
D 1 3
2 1 3
0

E 1 2 G 2 3 K 3 10 S 38 42
1 3 4 1 4 5 7 35 42 4 60 64
2 2 32 22

8
 Con la anterior información, se puede obtener que:
Tiempo de ejecución: 64 dı́as con una desviación estándar de 2,74 (varianza de 7,52).
Ruta crı́tica: A-B-C-D-F-H-J-M-P-R-T
d ) Presente el cronograma de actividades usando el diagrama de Gant. (Aspecto #8)
1 2 3 4 5 6 7-19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64
A
B
C
D
F
H
J
M
P
R
T
E
G
K
L
I
N
Q
S
O