Universidad Militar Nueva Granada

Facultad de estudios a distancia

Programas de Ingenierı́a:
Investigación de operaciones

Taller
Tercer Corte
Información importante: Estimado estudiante, es importante que lea cuidadosamente las siguientes ins-
trucciones 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 rúbrica de evaluación, en cada ejercicio
se especifica el número de puntos que se otorgarán. Tenga en cuenta que hay numerales que re-
quieren que la(s) anterior(es) sean correctas. De no serlo, se otorgaran 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.

RÚBRICA DE EVALUACIÓN

ASPECTO PUNTOS
#
A EVALUAR OBTENIDOS
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 indicacio- de compresible en es poco com- es incomprensible,
nes dadas. la mayor parte del prensible, es fácil no es posible seguir
taller, excepto por perderse en el hilo el proceso que
un par de puntos. del ejercicio. pudiese obtener la
respuesta final.
2 Planteamiento 1 PUNTO 0 PUNTOS
problemas de trans- Elabora la tabla inicial asociada al pro- Elabora la tabla inicial asociada al pro-
porte blema de transporte, de forma correcta. blema de transporte, de manera inco-
rrecta conllevando a un error en el resto
del ejercicio.
3 Solución 2 PUNTOS 1 PUNTO 0 PUNTOS
inicial del modelo La solución ini- La solución inicial propuesta correspon- La solución inicial
de transporte cial del modelo de a una solución factible pero no es la presentada no es
de transporte es obtenida por el método solicitado. una solución facti-
construida con el ble del problema.
método solicitado.
4 Optimización 4 PUNTOS 3 PUNTOS 2 PUNTOS 0 PUNTOS

1
 problema de trans- La respuesta del La respuesta del La respuesta del La respuesta del
porte problema de trans- problema de trans- problema de trans- problema de trans-
porte es correcta. porte obtenida se porte obtenida se porte obtenida se
encuentra a una ite- encuentra a dos ite- encuentra a tres ite-
ración de ser la raciones de ser la raciones o más de
óptima. óptima. ser la óptima o, pro-
viene de una solu-
ción que no era fac-
tible.
5 Diagrama de red 2 PUNTOS 1.5 PUNTOS 1 PUNTO 0 PUNTOS
problema CPM - El diagrama de red El diagrama de El diagrama de El diagrama de
PERT esta elaborado en red presenta incon- red presenta incon- red presenta incon-
su totalidad de ma- sistencias en una sistencias en dos sistencias en tres
nera correcta. conexión. conexiones. conexiones o más.
6 Tiempo esperado 1 PUNTO 0.8 PUNTOS 0.3 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 va- tiempos esperados varianza pero se más valores tanto
rianza, para cada pero se equivoca en equivoca en uno del tiempo espera-
una de las activida- una o más varian- o más tiempos do como de varian-
des. zas. esperados. zas.
7 Tiempo total de 3 PUNTOS 2 PUNTOS 1 PUNTO 0 PUNTOS
ruta crı́tica y valo- Los tres resultados Uno de los tres re- Dos de los tres re- Los tres resultados
res de holgura esperados: tiempo sultados esperados sultados esperados esperados son inco-
total, ruta crı́tica y es incorrecto. son incorrectos. rrectos o, el tiem-
valores de holgura, po esperado de ca-
son correctos.. da al menos una ac-
tividad de la ruta
crı́tica es incorrec-
to o el diagrama de
red es incorrecto.
8 Diagrama de Gant 3 PUNTOS 2 PUNTOS 1 PUNTO 0 PUNTOS
El diagrama de El diagrama de El diagrama de El diagrama de
Gant permite vi- Gant es correcto Gant es correcto Gant tiene al me-
sualizar de forma para las actividades para las actividades nos una actividad
correcta el orden que conforman la que conforman la que conforman la
y la prioridad con ruta crı́tica pero ruta crı́tica pero ruta crı́tica que
que se deben ejecu- tienen uno o dos tienen tres o más presenta un error.
tar cada una de las errores, en las errores, en las
actividades. actividades que no actividades que no
son crı́ticas. son crı́ticas.

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

2
 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)
c) Determine la solución óptima que minimiza el costo del alquiler de vehı́culos. (Aspecto #4)
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)
c) Determine la solución óptima que minimiza los costos de importación. (Aspecto #4)

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)

b) Determine la solución inicial que se obtiene al aplicar el método del Voguel. (Aspecto #3)
c) Determine la solución óptima que minimiza los costos. (Aspecto #4)
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

3
 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)
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

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

b) Determine el tiempo esperado y la varianza esperada para cada actividad. (Aspecto #6)
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)
d ) Presente el cronograma de actividades usando el diagrama de Gant. (Aspecto #8)

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

4
a) Elabore una red del proyecto. (Aspecto #5)
b) Determine el tiempo esperado y la varianza esperada para cada actividad. (Aspecto #6)
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)
d ) Presente el cronograma de actividades usando el diagrama de Gant. (Aspecto #8)