Universidad Militar Nueva

Granada
Facultad de estudios a distancia

Oscar David Núñez Palomar, d7304672

Presentado a:
Prof. FABIAN RICARDO MUÑOZ REYES

Universidad Militar Nueva Granada

Ingeniería civil a distancia
Sede campus (Cajicá)
Bogotá
2022
 Programas de Ingenierías:
Investigación de Operaciones

Taller
Tercer Corte

Información importante: Estimado estudiante, es importante que lea cuidadosamente las siguientes
instrucciones para la entrega de cada ejercicio:

La entrega se debe hacer en un único documento en PDF, con el enunciado del problema para cada
ejercicio, con un proceso claro y debidamente justificado. En caso de realizarlo a mano alzada,
asegurarse de: escanear muy bien el documento, evite tomarle foto y organice de forma secuencial
cada uno de los puntos.

La forma de evaluar este trabajo será mediante la siguiente rubrica de evaluación, en cada ejercicio se
especifica el número de puntos que se otorgarán. Tenga en cuenta que hay numerales que requieren
que la(s) anterior(es) sean correctas. De no serlo, se otorgarán con 0 puntos los resultados
posteriores. Por ejemplo, en los ejercicios 1, 2 y 3 si la elaboración de la tabla inicial (numeral a) es
incorrecta, la calificación de los numerales b y c será de 0.
De igual manera, si la red en los ejercicios 4, 5 y 6 es incorrecta. El resto de numerales recibirán una
puntuación de 0.

La nota final se obtendrá sobre el total de puntos que corresponden a 50.

RUBRICA DE EVALUACION´

ASPECTO PUNTOS OBTENIDOS

#
A EVALUAR
1 Presentación 3 PUNTOS 2 PUNTOS 1 PUNTO 0 PUNTOS
La presentación del La escritura del La escritura del La escritura del
trabajo cumple con proceso algebraico proceso algebraico proceso algebraico
todas las de compresible en es poco es incomprensible,
indicaciones dadas. la mayor parte del comprensible, es no es posible seguir
taller, excepto por fácil perderse en el el proceso que
un par de puntos. hilo del ejercicio. pudiese obtener la
respuesta final.
2 Planteamiento 2 PUNTOS 0 PUNTOS
problemas de Elabora la tabla inicial asociada al Elabora la tabla inicial asociada al
transporte problema de transporte, de forma correcta. problema de transporte, de manera
incorrecta conllevando a un error en el
resto del ejercicio.
3 Solución 3 PUNTOS 1.5 PUNTO 0 PUNTOS
inicial del modelo La solución inicial La solución inicial propuesta La solución inicial
de transporte del modelo de corresponde a una solución factible presentada no es
transporte es pero no es la obtenida por el método una solución
construida con el solicitado. factible del
método solicitado. problema.
4 Optimización 4 PUNTOS 3 PUNTOS 2 PUNTOS 0 PUNTOS
1
problema de La respuesta del La respuesta del La respuesta del La respuesta del
transporte problema de problema de problema de problema de
transporte es transporte obtenida transporte obtenida transporte obtenida
correcta. se encuentra a una se encuentra a dos se encuentra a tres
iteración de ser la iteraciones de ser la iteraciones o más
´optima. ´optima. de ser la ´optima o,
proviene de una
solución que no era
factible.
5 Diagrama de red 3 PUNTOS 2 PUNTOS 1 PUNTO 0 PUNTOS

2
 problema CPM - El diagrama de red El diagrama de red El diagrama El diagrama de red
PERT está elaborado en presenta de red presenta
su totalidad de inconsistencias en presenta inconsistencias en
manera correcta. una conexión. inconsistencias en tres conexiones o
dos más.
conexiones.
6 Tiempo esperado 2 PUNTO 1.3 PUNTOS 0.7 PUNTOS 0 PUNTOS
y varianza. Calcula de forma Calcula de forma Calcula de forma Calcula de forma
correcta el tiempo correcta todos los correcta todas las incorrecta uno o
esperado y su tiempos esperados, varianzas, pero se más valores tanto
varianza, para cada pero se equivoca en equivoca en uno o del tiempo
una de las una o más más tiempos esperado como de
actividades. varianzas. esperados. varianzas.
7 Tiempo total de 4 PUNTOS 2.6 PUNTOS 1.3 PUNTO 0 PUNTOS
ruta crítica y Los tres resultados Uno de los tres Dos de los tres Los tres resultados
valores de holgura esperados: tiempo resultados resultados esperados son
total, ruta crítica y esperados es esperados son incorrectos o, el
valores de holgura, incorrecto. incorrectos. tiempo esperado de
son correctos. cada al menos una
actividad de la ruta
crítica es incorrecta
o el diagrama de red
es incorrecto.
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 requieren cada una para su
movilización (20 ,30 ,15 y 20 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,5 2,7 3,2 3,5

Empresa 2 2,8 3,5 2,8 1,9
Empresa 3 2,2 3,3 2,6 3,3
Si cada una de las empresas cuenta con una disponibilidad máxima de 45, 30 y 40 vehículos
respectivamente.
a) Elabore la tabla inicial del problema. (Aspecto #2)

Delegación
Francia Italia Alemania Bélgica Ficticia Disponibilidad
3,5 2,7 3,2 3,5 0
Empresa 1 45
Empresa 2 2,8 3,5 2,8 1,9 0
30
Empresa 3 2,2 3,3 2,6 3,3 0
40
Demanda 20 30 15 20 30 115

3
b) Determine la solución inicial que se obtiene al aplicar el método de la esquina noreste. (Aspecto
#3)

Francia Italia Alemania Bélgica Ficticia Disponibilidad

Empresa 1 20 3,2 3,5 0 45
3,5 25 2,7

Empresa 2 2,8
5 3,5 15 2,8 10 1,9
0 30
Empresa 3 2,2 3,3 2,6
10 3,3 30 0 40
Demanda 20 30 15 20 30 115

Costo Inicial= 20*3.5+25*2.7+5*3.5+15*2.8+10*1.9+10*3.3 =249(Millones de Pesos).

c) Determine la solución ´optima que minimiza el costo del alquiler de vehículos. (Aspecto #4)

Partiendo de la tabla anterior tenemos que:

CM21=+2.8-3.5+2.7-3.5 = -1.5
CM31=+2.2-3.3+1.9-3.5+2.7-3.5 = -3.5
CM32=+3.3-3.5+1.9-3.3= -1.6
CM13=+3.2-2.8+3.5-2.7 = 1.2
CM14=+3.5-1.9+3.5-2.7 = 2.4
CM33=+2.6-2.8+1.9-3.3 =-1.6
CM15=+0-0+3.3-1.9+3.5-2.7=2.2
CM25=+0 -0+3.3-1.9 = 1.4

Francia Italia Alemania Bélgica Ficticia Disponibilidad

Empresa 1 15 3,2 3,5 0 45
3,5 30 2,7

Empresa 2 2,8
0 3,5 15 2,8 15 1,9
0 30
Empresa 3 3,3 2,6 40
5 2,2 5 3,3 30 0

Demanda 20 30 15 20 30 115

Nuevo Z = 249 – 3.5(5)

=231.5(Millones de Pesos).

CM21=+2.8-2.2+3.3-1.9 = 2
CM32=+3.3-2.7+3.5-2.2 = 1.9
CM13= +3.2-2.8+1.9-3.3+2.2-3.5 =-2.3
CM33=+2.6-2.8+1.9-3.3 =-1.6
CM14=+3.5-3.3+2.2-3.5 = -1.1
CM25=+0-0+3.3-1.9=1.4
CM15=+0-0+2.2-3.5 =-1.3

Francia Italia Alemania Bélgica Ficticia Disponibilidad

Empresa 1 10 3,5 0 45
3,5 30 2,7 5 3,2

Empresa 2 2,8
0 3,5 10 2,8 20 1,9
0 30
Empresa 3 3,3 2,6 40
10 2,2 0 3,3 30 0

4
 Demanda 20 30 15 20 30 115

Nuevo Z = 231.5 – 2.3(5)

=220(Millones de Pesos).
CM21=+2.8-3.5+3.2-2.8=-0.3
CM32=+3.3-2.2+3.5-2.7=1.9
CM33=+2.6-3.2+3.5-2.2=0.7
CM14=+3.5-1.9+2.8-3.2=1.2
CM25=+0-0+2.2-3.5+3.2-2.8=-0.9
CM15=+0-0+2.2-3.5=-1.3

Francia Italia Alemania Bélgica Ficticia Disponibilidad

Empresa 1 0 3,5 45
3,5 30 2,7 5 3,2 10 0

Empresa 2 2,8
0 3,5 10 2,8 20 1,9
0 30
Empresa 3 3,3 2,6 40
20 2,2 0 3,3 20 0

Demanda 20 30 15 20 30 115

Nuevo Z = 220 – 1.3(10)

=207(Millones de Pesos).

CM21=+2.8-3.5+3.2-2.8= -0.3
CM32=+3.3-2.7+3.5-2.2=1.9
CM33=+2.6-3.2+0-0= -0.6
CM14=+3.5-1.9+2.8-3.2=1.2
CM25=+0-0+2.2-3.5+3.2-2.8 =-0.9

Francia Italia Alemania Bélgica Ficticia Disponibilidad

Empresa 1 3,5 3,5 45
30 2,7 5 3,2 10 0

Empresa 2 2,8
0 3,5 10 2,8 20 1,9 0 0 30
Empresa 3 3,3 2,6 40
20 2,2 0 3,3 20 0

Demanda 20 30 15 20 30 115

CM33=+2.6-3.2+0-0=-0.6 X5

Francia Italia Alemania Bélgica Ficticia Disponibilidad

Empresa 1 3,5 3,5 45
30 2,7 0 3,2 15 0

Empresa 2 2,8
0 3,5 10 2,8 20 1,9 0 0 30
Empresa 3 3,3 40
20 2,2 5 2,6 0 3,3 15 0

Demanda 20 30 15 20 30 115

Nuevo Z = 207 – 0.6(5) =204(Millones

de Pesos).

5
 CM32=+3.3-3.5+0-0=-0.2

Francia Italia Alemania Bélgica Ficticia Disponibilidad

Empresa 1 3,5 3,5 45
30 2,7 0 3,2 15 0

Empresa 2 2,8
0 3,5 10 2,8 20 1,9
0 30
Empresa 3
20 2,2 0 3,3 5 2,6 0 3,3 15 0 40
Demanda 20 30 15 20 30 115

CM25=+0-0+2.6-2.8=-0.2

Francia Italia Alemania Bélgica Ficticia Disponibilidad

Empresa 1 3,5 3,5 45
30 2,7 0 3,2 15 0

Empresa 2 2,8
0 3,5 0 2,8 20 1,9 10 0 30
Empresa 3 40
20 2,2 0 3,3 15 2,6 0 3,3 5 0

Demanda 20 30 15 20 30 115

En esta etapa ya no se encontró ningún otro cambio que arrojara un valor menor o
igual a 0, por lo tanto, tenemos un valor óptimo de:

Z Final = 204 – 0.2(10) =202(Millones de Pesos).

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, Medellín y Cali debido a que cuentan con aeropuertos internacionales. En el 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 6 10 8 12 10000
Francia 10 8 12 10 6000
Demanda 2800 6400 4000 2800

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

País Bogotá Cartagena Barranquilla Cali Oferta

EEUU 6 10 8 12 10000
Francia 10 8 12 10 6000

Demanda 2800 6400 4000 2800 16000

b) Determine la solución inicial que se obtiene al aplicar el método del costo menor. (Aspecto
6
 #3)

País Bogotá Cartagena Barranquilla Cali Oferta

EEUU 2800 6 400 10 4000 8 2800 12 10000

Francia 10 6000 8 12 10 6000

Demanda 2800 6400 4000 2800 16000

Costo Inicial: 2800*6 + 400*10 + 6000*8 + 4000*8 + 2800*12 = 134400 USD

c) Determine la solución ´optima que minimiza los costos de importación. (Aspecto #4)

País Bogotá Cartagena Barranquilla Cali

EEUU 2800 6 400 10 4000 8 2800 12 10000
U1= 0
U2= -2 Francia -8 10 6000 8 -6 12 0 10 6000

Demanda 2800 6400 4000 2800 16000

Se observa que después de aplicar el método de multiplicadores los coeficientes de las variables no básicas
son menores o iguales que 0 por lo tanto se puede afirmar que la respuesta ya es la solución óptima.

Valor Optimo = 134400 USD

3. En la ciudad de Manizales se comercializa el café 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 café
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 184 228 228

Hacienda 2 132 188 196
Hacienda 3 184 136 160
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 600, 800 y 1000 bultos respectivamente.
Desarrolle un modelo de programación lineal para minimizar los costos, teniendo en cuenta que la
demanda de cada tipo de café: selecto, caracol y supremo se estima en 700, 500 y 400 bultos
respectivamente, siguiendo el proceso mencionado a continuación.

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

Café selecto Café caracol Café supremo Producción

184 228
Hacienda 1 228 600
132 188
Hacienda 2 196 800
184 136
Hacienda 3 160 1000

Demanda 700 500 400

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

Operaciones realizadas y asignación de acuerdo al color:

Se realizan las sustracciones de acuerdo al método Voguel, así:

Tipo de Café Café selecto Café caracol Café supremo Café Ficticio Producción Pen

Hacienda 1 184 228 228

600 0 600 184-0 = 184
Hacienda 2 132 188 196 0 800 132-0 = 132
Hacienda 3 184 136 160 0 1000 136-0 = 136
Demanda 700 500 400 800 2400
Pen1 184 - 132 =52 188-136 = 52 196-160 = 36 0-0 = 0

Tipo de Café Café selecto Café caracol Café supremo Café Ficticio Producción Pen

Hacienda 1 184 228 228

600 0 600
Hacienda 2 132 188 196 0 800 132-0 = 132
Hacienda 3 184 136 160
200 0 1000 136-0 = 136
Demanda 700 500 400 800 2400
Pen 184 - 132 =52 188-136 = 52 196-160 = 36 0-0 = 0

Tipo de Café Café selecto Café caracol Café supremo Café Ficticio Producción Pen

Hacienda 1 184 228 228

600 0 600
Hacienda 2 188 196
700 132 0 800 188 - 132 = 56
Hacienda 3 184 136 160
200 0 1000 160-136 = 24
Demanda 700 500 400 800 2400
Pen 184 - 132 =52 188-136 = 52 196-160 = 36

Tipo de Café Café selecto Café caracol Café supremo Café Ficticio Producción Pen

Hacienda 1 184 228 228

600 0 600
Hacienda 2 188 196
700 132 0 800 196 - 188 = 8
Hacienda 3 184 160
500 136 200 0 1000 160-136 = 24
Demanda 700 500 400 800 2400
Pen 188-136 = 52 196-160 = 36

8
Finalmente se asigna los valores de la tercera demanda de acuerdo al método de costos mínimos, así:

Tipo de Café Café selecto Café caracol Café supremo Café Ficticio Producción

Hacienda 1 184 228 228

600 0 600
Hacienda 2 188 196
700 132 0 800
Hacienda 3 184 136
500 400 160 200 0 1000
Demanda 700 500 400 800 2400

Con estos valores se puede determinar que basado en el método de Voguel se obtiene los siguientes costos
iniciales:
Costos= 700*132 +500*136 + 400*160 = 224400(Miles de pesos).

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

Se encontró que a este ejercicio no se le pudo aplicar ninguno de los 2 métodos (Multiplicadores
y arroyo de piedras) porque la solución ya es óptima y no permitía el desarrollo de rutas ni
despeje de variables.

Tipo de Café Café selecto Café caracol Café supremo Café Ficticio Producción

Hacienda 1 184 228 228

600 0 600
Hacienda 2 188 196
700 132 0 800
Hacienda 3 184
500 136 400 160 200 0 1000
Demanda 700 500 400 800 2400

Café selecto Café caracol Café supremo Producción

Hacienda 1 0 0 0 600
Hacienda 2 700 0 0 800

Hacienda 3 0 500 400 1000

Demanda 700 500 400

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:

9
 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 4
C Ejecución de obra negra B 3
D Plomería exterior C 3
E Malla eléctrica C 2
F Plomería interior D 5
G Paredes exteriores E 4
H Enchapados interiores F 2
I Pintura exterior G 2
J Colocación de pisos H 5
K Pintura interior H 3
L Decoración exterior I 5
M Decoración interior K, J 2

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)

La ruta crítica se presenta en el gráfico anterior subrayado en rojo y en la siguiente tabla con fondo azul,
además se indica el valor de las holguras.

Predecesor Holgura Holgura Holgura

Actividad Descripción de la actividad Duración EI EF LI LF Ruta
Inmediato Total Libre Independiente
A Adecuación del terreno - 2 0 2 0 2 0 0 0 R Optima
B Construcción de cimientos A 4 2 6 2 6 0 0 0 R Optima
C Ejecución de obra negra B 3 6 9 6 9 0 0 0 R Optima
D Plomeríıa exterior C 3 9 12 9 12 0 0 0 R Optima
E Malla eléctrica C 2 9 11 9 15 4 0 0

F Plomería interior D 5 12 17 12 17 0 0 0 R Optima

G Paredes exteriores E 4 11 15 15 19 4 0 -4

H Enchapados interiores F 2 17 19 17 19 0 0 0 R Optima

I Pintura exterior G 2 15 17 19 21 4 0 -4

J Colocación de pisos H 5 19 24 19 24 0 0 0 R Optima

10
 K Pintura interior H 3 19 22 19 24 2 0 0

L Decoración exterior I 5 17 22 21 26 4 0 -4

M Decoración interior K-J 2 24 26 24 26 0 0 0 R Optima

La duración y el tiempo de las Holguras esta dado en semanas.

- La duración del proyecto es de 26 semanas como se puede apreciar en los 3 diagramas.

5. Un nuevo champú con micronutrientes de chía y chirimolla, fue elaborado por un grupo de estudiantes
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 − 4 5 8

B Estudio del mercado − 3 4 8
C Comprar los materiales A, B 2 3 4
D Recibir los materiales C 3 6 8
E Planeación de publicidad B 3 4 7
F Elaboración de prototipos A, D 4 5 9
G Inicio de producción masiva D, E 2 4 5
H Presentación de publicidad del producto E, F 2 4 7
I Distribución de productos en almacenes G, H 1 2 4
a) Elabore una red del proyecto. (Aspecto #5)

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

Actividad Tiempo Varianza

Actividad Mejor Medio Peor
Predecesora esperado Esperada
A Diseño del envase - 4 5 8 5.33 0.44
B Estudio del mercado - 3 4 8 4.5 0.69
C Comprar los materiales A,B 2 3 4 3 0.11
D Recibir los materiales C 3 6 8 5.83 0.69
E Planeación de publicidad B 3 4 7 4.33 0.44
F Elaboración de prototipos A,D 4 5 9 5.5 0.69
G Inicio de producción D,E 2 4 5 3.83 0.25
masiva
H Presentación de publicidad E,F 2 4 7 4.17 0.69
de
I Distribución de productosG,H 1 2 4 2.17 0.25
en a

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 Ruta crítica se presenta en el gráfico de red PERT y en la siguiente tabla, en el anterior grafico
encontramos la duración del proyecto que son 26 semanas y el valor de las holguras se presenta en la
siguiente gráfica:

Holgura Holgura Holgura

Actividad EI EF LI LF Ruta
Total Libre Independiente

A 0 5,33 0 5,33 0 0 0 R Optima

B 0 4,5 0 5,33 0,83 0 0
C 5,33 8,33 5,33 8,33 0 0 0 R Optima
D 8,33 14,16 8,33 14,16 0 0 0 R Optima
E 4,5 14,16 5,33 19,66 10,83 5,33 4,5
F 14,16 19,66 14,16 19,66 0 0 0 R Optima
G 14,16 23,83 19,66 23,83 5,84 5,84 0,34
H 19,66 23,83 19,66 23,83 0 0 0 R Optima
I 23,83 26 23,83 26 0 0 0 R Optima

12