UNIVERSIDAD SERGIO ARBOLEDA

Escuela de Ciencias Exactas e Ingeniería

Facultad de Ingeniería Industrial
Investigación de Operaciones I 2020-01
Parcial 3
Docente: Karla Parra (G02)

Unidad de
U.C. 1.1 U.C. 1.2 U.C. 1.3
competencia
Calificación
Observaciones
Diego Alfonso
Cristian Rios
Instrucciones.
● Este parcial puede ser realizado en parejas. Solo un integrante del grupo debe subir los archivos
correspondientes en Google Classroom.
● Desarrolle este parcial en un archivo de Word (.docx). Para entregar su parcial debe subir en el enlace
de Google Classroom el archivo de Word y un archivo de Excel con la solución del punto 2.
● Nombre los archivos en los que haya desarrollado el parcial con los nombres y apellidos del grupo
seguido de la expresión -P3. Ejemplo: Parra Karla, Oviedo Tatiana – P3.
● La fecha y hora límite de envío de los archivos del parcial es el viernes 29 de mayo a las 6:00 pm. No
se reciben soluciones por correo electrónico ni después de la hora límite.

Punto 1. Fundamentos conceptuales (UC 1.1)

En cada una de las siguientes afirmaciones, debe indicar si la afirmación es VERDADERA

O FALSA. En caso de señalar que es FALSA, debe justificar su respuesta. Para que el
punto sea considerado como acertado, la respuesta y la justificación deben ser correctas.

a. En los problemas de optimización de Flujo de costo mínimo la variable de decisión

x ij es binaria pues toma el valor de 1 si existe flujo de material por el arco (i , j) y 0
de lo contrario.
FALSO, la variables xij es la cantidad de material a transportar por ese arco.

b. Un problema de transporte en Investigación de Operaciones es factible si y sólo si

la cantidad de recurso de los nodos origen es igual a aquella en los nodos destino.
FALSO, ya que podemos introducir un nodo ficticio para así llegar a la solución
factible

c. El tipo de restricciones que se tienen en cuenta en un modelo de flujo de costo

mínimo tienen que ver solamente con las restricciones de balance para cada nodo y
con las restricciones de no negatividad para las variables de decisión
VERDADERO

d. En un modelo de transporte cuando la oferta total de los nodos origen es mayor que
la demanda establecida en los nodos destino se recomienda generar un nodo
origen ficticio adicional para equilibrar esto
VERDADERO
Punto 2. Aplicación en Investigación de Operaciones (UC 1.2)

La empresa El Diseño S.A. es una empresa de construcción que debe distribuir material de
obra (arena) en diferentes ciudades de Colombia. La empresa tiene bodegas principales de
almacenaje en las ciudades de Bogotá y Medellín (nodos 1 y 2 en la red) y desde allí envía
a Barranquilla y Cali (nodos 3 y 4) que se consideran lugares de almacenaje temporal.
Finalmente el material es transportado a Bucaramanga, Cúcuta y Armenia (nodos 5, 6 y 7).

La empresa puede despachar en un mes 50 toneladas desde Bogotá y 40 toneladas desde

Medellín. Las ciudades de Bucaramanga, Cúcuta y Armenia requieren en un mes 30, 28 y
20 toneladas de arena, respectivamente.

En la siguiente tabla se muestran los costos (en millones de pesos) de enviar el material de
una ciudad a otra. Además se conoce que hay una capacidad ilimitada en cada viaje.

Desde /
Hacía Barranquilla Cali
Bogotá 7 5
Medellín 4 8

Desde / Bucaramang
Hacía a Cúcuta Armenia
Barranquilla 10 15 17
Cali 21 25 8

La representación en una red es como sigue:

Con base en lo anterior formule el caso como un problema o modelo de flujo de costo
mínimo. Enuncie:

a. Conjunto de nodos y conjunto de arcos

b. Variables de decisión
c. Función Objetivo
d. Restricciones
Punto 3. Aplicación en Investigación de Operaciones (UC 1.2, UC 1.3)

El programa de Ingeniería Industrial de la Universidad dispone de 5 profesores para

desarrollar 8 clases en el periodo intersemestral. La siguiente tabla muestra el desempeño
promedio (en una calificación de 1 a 10) que han tenido cada uno de los profesores en las
clases previstas. Un lineamiento del programa para este periodo es que un profesor debe
dictar al menos una clase y máximo 3. Por supuesto, cada clase intersemestral debe ser
dictada por solo un profesor.
El programa desea dictar clases con el mejor desempeño posible pues una política de la
Universidad es ofrecer un 25% adicional de recursos en infraestructura a los programas que
tengan un desempeño promedio por clase mayor a 8.

Clases intersemestrales
C1 C2 C3 C4 C5 C6 C7 C8
KP 7 6 10 10 7 9 3 6
JE 4 8 7 5 7 3 5 5
Profesore 4 10 8 7 5 10 3 6
s LU
AA 9 9 7 10 8 9 9 6
PU 7 3 7 6 9 4 9 9

Para el anterior enunciado desarrolle lo siguiente:

a. Formule el caso como un problema de programación lineal (variables de decisión,

función objetivo y restricciones).
b. Resuelva el problema a través de la herramienta Solver de Excel. Pegue una imagen
de la solución del archivo de Excel y mencione cuál fue la solución específica.
c. ¿El programa de Ingeniería Industrial consigue el 25% adicional de recursos?
Justifique su respuesta.

solución:
2.
a.
Conjunto de nodos N:{1,2,3,4,5,6,7,}
Conjunto de arcos C:{(1-3),(1-4),(2-3),(2-4),(3-4),(3-5),(3-6),(3-7),(4-3),(4-5),(4-6),(4-7)}

b.

Xij: cantidad de arena a transportar entre i y j para todo A

Cij: Costo de transporte entre i y j.
c.La funcion objetivo.
MIN Z=∑ ∑Cij∗Xij

d. Las restricciones son :

1. 0 - X14 - X13 = -50

2. 0 - X23 - X24 = -40
3. X13 + X23 + X43 - (X34 + X35 + X36 + X37) = 0
4. X14 + X24 + X34 - (X43 + X45 + X46 + X47) = 0
5. X35 + X45 = 30
6. X36 + X46 = 28
7. X37 + X47 = 20

3.
Xij: La variable de decisión es binaria, 1 si el profesor i que pertenece a I dicta la clase j y 0
de lo contrario
I{KP, JE, LU, AA, PU
J{C1, C2, C3, C4, C5, C6, C7, C8}
Dij: Desempeño del profesor i en la clase j

La función objetivo es maximizar el desempeño de las clases intersemestrales

MAX Z=∑∑ Dij∗Xij
Restricciones
∑ Xij=1 para todo j que pertenece a J
∑ Xij≥1 para ¿ i que pertenece a I
∑ Xij≤3 para ¿ i que pertenece a I
Xij pertenece {0,1 }

b.
Conclusión.
Según el método de solver y la solución factible dada, podemos observar que el profesor KP
tiene que dictar las clases intersemestrales (C3 y C4) con un desempeño de 20; El profesor
JE tiene que dictar las clases intersemestrales (C2) con un desempeño de 8; El profesor LU
tiene que dictar las clases intersemestrales (C6) con un desempeño de 10; El profesor AA
tiene que dictar las clases intersemestrales (C1) con un desempeño de 9 y el profesor PU
tiene que dictar las clases (C5, C7 Y C8) con un desempeño de 9.
Se encontró un máximo desempeño de 74.
C.
El promedio de desempeño de las clases intersemestrales del programa de ingeniería
industrial es de 9.25 lo que llevará a que la universidad disponga de un 25% adicional de los
recursos.