TALLER-LABORATORIO 2: MODELOS DE ASIGNACIÓN

DIEGO HERNANDO ALMEIDA

Cód.: 1.121.826.429
RAUL ALFREDO HUEJE
Cód.: 86.087.726

Tutora
Nidia Stella Rincón Parra 

Grupo
212026_60

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

Octubre 2020
 INTRODUCCIÓN
En el siguiente trabajo se busca reconocer los conceptos de la modelación y simulación de
procesos en sistemas industriales y el uso de tecnologías para el análisis de escenarios. Con los
conocimientos y conceptos adquiridos en estas unidades, realizaremos los respectivos aportes y
aplicación de las técnicas de simulación de los escenarios analizados a través de herramientas
informáticas para interpretar los sistemas, proponer soluciones, formulación, construcción,
validación y toma de decisiones. Los cuales se ajusten a la realidad operativa en cualquier tipo de
organización productiva tal es el caso de esta práctica donde mediante el software de simulación
XPRES IVE se logró simular la situación problema de una empresa con tres plantas y 10
máquinas en donde debía decidir cuál de las dos fábricas y sus tres plantas es más productiva.
 JUSTIFICACIÓN

Por medio del Software Xpress se realizará la respectiva construcción, formulación y validación
del problema planteado, dando la mejor solución óptima con el uso de nuevas tecnologías. Con
la aplicación de estos modelos matemáticos y la optimización de resultados, podemos mejorar la
productividad de cualquier proceso productivo en nuestra vida cotidiana. También nos permite
desarrollar capacidades, habilidades y destrezas para ejecutarlas en el ámbito profesional y
laboral, aportando soluciones óptimas y de mejora a un proceso de productividad y tomando
como bases simulaciones basadas en el modelo matemático para la toma de decisiones acertadas
que mejoren los resultados de nuestros proyectos.
 OBJETIVOS

Objetivo General

1. Determinar las técnicas de modelamiento para la generación de escenarios de solución

óptima, de acuerdo a las condiciones y medidas de desempeño del sistema real
productivos y logísticos.

Objetivos Específicos

1. Plantear un esquema de trabajo y cronograma de actividades para la actividad en curso.

2. Realizar lectura de los diferentes contenidos temáticos de la unidad en el entorno de

conocimiento.

3. Modelar y Simular Sistemas Industriales con base en el software XPRESS IVE

4. Analizar los resultados del software para interpretar los sistemas, proponer soluciones y
la posterior toma de decisiones.
 TALLER-LABORATORIO 2: MODELOS DE ASIGNACIÓN
Defina el modelo asociado en Xpress e indique cuál es la respuesta. Una empresa fabrica 2
productos en equipos semi–manuales, organizadas como se indica en la gráfica y en 3 locaciones
diferentes. Los tiempos de procesamiento en cada equipo, junto con los costos de procesamiento
y el número de operarios asignado se indican a continuación.

a) Considerando que se trabaja 8 horas al día en6 días de la semana defina:

La cantidad semanal a producir de cada producto en cada planta, si los precios de
venta son $32.000/u y $28.700/u.
Datos del ejercicio.
Definición de variables:
X= Unidades a producir de cada una de las referencias, en cada una de las máquinas que se
encuentra en las tres plantas de producción.
i= 1,2, numero de referencias de producto
j = 1…10 Numero del tipo de maquinas
k = 1…3 número de tipo de plantas
Variable = Xi,j,k

Datos adicionales
Número de horas de trabajo diarias HDT :8
Numero de días de trabajo DPS: 6
Numero operarios por máquina y Planta: O i *j*k
Costo de Procesamiento por máquina y Planta ($/min): Cj,k
Tiempo de procesamiento (producto, maquina, planta)(min/u): Ti,j,k
Precio venta al público: PVPi = $32.000/u y $28.700/u

Definición de la función objetivo (maximizar utilidades)

FO: maximizar la cantidad de producción de los productos uno y dos en las maquinas del uno al
diez y en las plantas del uno al tres para obtener máximas ganancias.
Zmax = utilidad semana: Ingreso (Producido por las maquinas terminales)-costo (de todas las
maquinas)
Formulación de la ecuación función objetivo.
2 2 10 3
Zmax=∑ PVPi∗(¿ X i , 7,1 + X i , 8,1+ X i ,9,1 + X i ,10,1 + X i ,7,2 + X i ,8,2 + X i ,9,2 + X i , 9,3 + X i , 10,3)−∑ ∑ ∑ X i , j , k∗¿ T i , j , k∗C j , k ¿
i=1 i=1 j=1 k=1
Definición de las restricciones:
Restricción de capacidad en tiempo (minutos por semana) de cada máquina y de cada planta
2

∑ X i , j ,k∗T i , j ,k ≤ H j ,k ∗HDT∗DPS∗60
i=1

Restricciones de continuidad:
Balance de Producción Planta 1

X i , 1,1 + X i ,2,1 + X i ,3,1 ≥ X i ,4,1

X i , 4,1 ≥ X i ,5,1 + X i , 6,1

X i , 5,1 + X i ,6,1 ≥ X i ,7,1 + X i ,8,1 X i , 9,1+ X i ,10,1

Balance de Producción Planta 2

X i , 1,1 + X i ,2,1 ≥ X i ,3,1 + X i ,4,1 + X i ,5,1

X i , 3,1 + X i , 4,1+ X i ,5,1 ≥ X i ,6,1

X i , 6,1 ≥ X i , 7,1+ X i ,8,1 X i , 9,1

Balance de Producción Planta 3

X i , 1,1 + X i ,2,1 + X i ,3,1 + X i , 4,1 ≥ X i ,5,1

X i , 5,1 ≥ X i , 6,1+ X i ,7,1 + X i ,8,1

X i , 6,1 + X i ,7,1 + X i ,8,1 ≥ X i ,9,1 + X i ,10,1

Condicional de variables números enteros y restricciones de no negatividad.

X i , j , k =entero

Xi, j, k ≥ 0
Tabulación de datos:

tipos de
operarios costos ($/min)
equipos.
locacion 1 locacion 2 locacion 3 locacion 1 locacion 2 locacion 3
1 3 8 2 $ 14 $ 12 $ 22
2 2 7 3 $ 21 $ 5 $ 18
3 6 4 4 $ 23 $ 12 $ 15
4 7 5 5 $ 11 $ 11 $ 16
5 4 7 4 $ 15 $ 12 $ 23
6 6 8 4 $ 18 $ 14 $ 12
7 2 4 3 $ 19 $ 12 $ 10
8 3 5 6 $ 11 $ 14 $ 13
9 9 7 4 $ 7 $ 15 $ 12
10 4 0 6 $ 12 $ - $ 21

tiempo(min/ und)
tipos de
producto 1 producto 2
equipos.
locacion 1 locacion 2 locacion 3 locacion 1 locacion 2 locacion 3
1 19 8 17 18 8 7
2 14 9 19 19 2 6
3 12 7 12 15 3 12
4 5 6 11 3 8 8
5 12 6 12 7 14 13
6 3 14 22 6 21 20
7 20 12 20 18 13 10
8 17 13 18 19 8 10
9 19 7 8 15 9 4
10 19 0 3 15 0 2

Lenguaje para el Xpress IVE:

!@encoding CP1252
model ModelName
uses "mmxprs"; !gain access to the Xpress-Optimizer solver

declarations
 Productos =1..2 !Rango - Productos que va de 1 a 2
Maquinas =1..10 !Rango - Maximo numero de maquinas en todas las plantas
Plantas =1..3 !Rango - Plantas que va de 1 a 3
HDT =8 !Parametro - Horas de Trabajo Numero de horas diarias de trabajo
DPS =6 !Párametro - Dias por Semana Numero de dias que se trabaja por semana
Operarios: array(Maquinas,Plantas) of real !Parametro - Numero de operarios por maquina (de 1
a 10) y Planta (de 1 a 3)
Costo: array(Maquinas,Plantas) of real !Parametro - Costo de Procesamiento ($ / min) por
maquina (de 1 a 10) y Planta (de 1 a 3)
Tiempos: array(Productos, Maquinas, Plantas) of real !Parametro - Tiempo de Procesamiento
(min / u) por producto (de 1 a 2), maquina (de 1 a 10) y Planta (de 1 a 3)
PVP: array(Productos) of real !Parametro - Precio de Venta al Publico de cada Producto (de 1 a
2) en $ / u
x: array(Productos, Maquinas, Plantas) of mpvar !Variable - Cantidad (u / semana) a ser
producidas por producto (de 1 a 2), maquina (de 1 a 10) y Planta (de 1 a 3)
Objective:linctr
end-declarations
Operarios::[ 3, 8, 2,
2, 7, 3,
6, 4, 4,
7, 5, 5,
4, 7, 4,
6, 8, 4,
2, 4, 3,
3, 5, 6,
9, 7, 4,
4, 0, 6]
Costo:: [14, 12, 22,
21, 5, 18,
23, 12, 15,
 11, 11, 16,
15, 12, 23,
18, 14, 12,
19, 12, 10,
11, 14, 13,
7, 15, 12,
12, 0, 21]

Tiempos:: [ 19,8,17, 14,9,19, 12,7,12, 5,6,11, 12,6,12, 3,14,22, 20,12,20, 17,13,18, 19,7,8,
19,0,3,
18,8,7, 19,2,6, 15,3,12, 3,8,8, 7,14,13, 6,21,20, 18,13,10, 19,8,10, 15,9,4, 15,0,2]
PVP:: [32000,
28700]
z:= sum(i in Productos) PVP(i)*(x(i,7,1)+ x(i,8,1)+ x(i,9,1)+ x(i,10,1)+x(i,7,2)+x(i,8,2)+
x(i,9,2)+x(i,9,3)+x(i,10,3))-
sum(i in Productos, j in Maquinas, k in Plantas) x(i,j,k)*Tiempos(i,j,k)*Costo(j,k)
!F.O. Utilidad Semanal: Ingreso (producido por las maquinas terminales) - costo (de todas las
maquinas) ==> Maximizar
forall(j in Maquinas, k in Plantas) sum(i in
Productos)x(i,j,k)*Tiempos(i,j,k)<=Operarios(j,k)*HDT*DPS*60 !Restriccion - Capacidad en
minutos por semana para cada maquina y cada planta.
forall(i in Productos) do
x(i,1,1)+ x(i,2,1)+x(i,3,1)>=x(i,4,1)
x(i,4,1)>=x(i,5,1)+x(i,6,1)
x(i,5,1)+x(i,6,1)>=x(i,7,1)+ x(i,8,1)+ x(i,9,1)+ x(i,10,1)
end-do
! Restricciones - Balanceo de Produccion en la Planta 1. Por cada producto y Bloque de
Maquinas
forall(i in Productos) do
x(i,1,2)+x(i,2,2)>=x(i,3,2)+x(i,4,2)+x(i,5,2)
 x(i,3,2)+x(i,4,2)+x(i,5,2)>=x(i,6,2)
x(i,6,2)>=x(i,7,2)+x(i,8,2)+ x(i,9,2)
end-do
! Restricciones - Balanceo de Produccion en la Planta 2. Por cada producto y Bloque de
Maquinas
forall(i in Productos) do
x(i,1,3)+x(i,2,3)+ x(i,3,3)+ x(i,4,3)>= x(i,5,3)
x(i,5,3)>= x(i,6,3)+x(i,7,3)+x(i,8,3)
x(i,6,3)+x(i,7,3)+x(i,8,3)>=x(i,9,3)+x(i,10,3)
end-do
! Restricciones - Balanceo de Produccion en la Planta 3. Por cada producto y Bloque de
Maquinas
forall(i in Productos, j in Maquinas, k in Plantas) x(i,j,k) is_integer !Restricciones - Las
cantidades de produccion son numeros enteros
maximize(z)

end-model"
Resultados de la simulación:
Tabulación de resultados:
Balance Nodo 1 Nodo 2 Nodo 3 Nodo 4
tipos de equipos. 1 2 3 4 5 6 7 8 9 10 total
Producto 1 planta 1 450 411 1440 2301 2301 508 1361 432 2301
Producto 1 planta 2 1645 1645 1645 1645 1645
Producto 1 planta 3 960 960 432 528 960 960
Producto 2 planta 1 5 5 5 4 1 5
Costos $ 6.370 $ 16.856 $ 33.120 $ 58.821 $ 22.155 $ 64.448 $ 4.320 $ 12.452 $ 34.230 $ 25.356

En total se recomienda producir 4.906 unidades del producto 1 y solo 5 unidades del producto 2
para maximizar las ganancias con las disponibilidades de tiempo y con el menor costo posible.
Donde se obtendrán los siguientes costos totales, ingresos y utilidades.

Total costos $ 278.128

Ingresos $ 157.135.500
Utilidad neta $ 156.857.372

b) Realice la simulación y analice el escenario de la situación a seguir:

Suponga que llega una nueva empresa de fabricación, con el siguiente escenario de
producción relacionado:
Considerando que esta nueva empresa trabaja 8 horas al día en 6 días de la semana, defina:  La
cantidad semanal a producir de cada producto en cada planta para este nuevo caso si los precios
de venta son $30.300/u y $29.100/u.
Datos del ejercicio.
Definición de variables:
X= Unidades a producir de cada una de las referencias, en cada una de las máquinas que se
encuentra en las tres plantas de producción.
i= 1,2, numero de referencias de producto
j = 1…10 Numero del tipo de maquinas
k = 1…3 número de tipo de plantas
Variable = Xi,j,k
Datos adicionales
Número de horas de trabajo diarias HDT :8
Numero de días de trabajo DPS: 6
Numero operarios por máquina y Planta: O i *j*k
Costo de Procesamiento por máquina y Planta ($/min): Cj,k
Tiempo de procesamiento (producto, maquina, planta)(min/u): Ti,j,k
Precio venta al público: PVPi = $30.300/u y $29.100/u
Definición de la función objetivo (maximizar utilidades)
FO: maximizar la cantidad de producción de los productos uno y dos en las maquinas del uno al
diez y en las plantas del uno al tres para obtener máximas ganancias.
Zmax = utilidad semana: Ingreso (Producido por las maquinas terminales)-costo (de todas las
maquinas)
Formulación de la ecuación función objetivo.
2 2 10 3
Zmax=∑ PVPi∗(¿ X i , 7,1 + X i , 8,1+ X i ,9,1 + X i ,10,1 + X i ,7,2 + X i ,8,2 + X i ,9,2 + X i , 9,3 + X i , 10,3)−∑ ∑ ∑ X i , j , k∗¿ T i , j , k∗C j , k ¿
i=1 i=1 j=1 k=1

Definición de las restricciones:

Restricción de capacidad en tiempo (minutos por semana) de cada máquina y de cada planta
2

∑ X i , j ,k∗T i , j ,k ≤ H j ,k ∗HDT∗DPS∗60
i=1

Restricciones de continuidad:
Balance de Producción Planta 1

X i , 1,1 + X i ,2,1 + X i ,3,1 ≥ X i ,4,1

X i , 4,1 ≥ X i ,5,1 + X i , 6,1

X i , 5,1 + X i ,6,1 ≥ X i ,7,1 + X i ,8,1 X i , 9,1+ X i ,10,1

Balance de Producción Planta 2

X i , 1,1 + X i ,2,1 ≥ X i ,3,1 + X i ,4,1 + X i ,5,1

X i , 3,1 + X i , 4,1+ X i ,5,1 ≥ X i ,6,1

X i , 6,1 ≥ X i , 7,1+ X i ,8,1 X i , 9,1

Balance de Producción Planta 3

X i , 1,1 + X i ,2,1 + X i ,3,1 + X i , 4,1 ≥ X i ,5,1

X i , 5,1 ≥ X i , 6,1+ X i ,7,1 + X i ,8,1

X i , 6,1 + X i ,7,1 + X i ,8,1 ≥ X i ,9,1 + X i ,10,1

Condicional de variables números enteros y restricciones de no negatividad.

X i , j , k =entero

Xi, j, k ≥ 0

Tabulación de datos:

tipos de
operarios costos ($/min)
equipos.
locacion 1 locacion 2 locacion 3 locacion 1 locacion 2 locacion 3
1 3 6 2 $ 12 $ 10 $ 20
2 2 6 3 $ 22 $ 8 $ 20
3 6 4 4 $ 19 $ 10 $ 13
4 7 4 5 $ 9 $ 13 $ 17
5 4 6 4 $ 16 $ 14 $ 21
6 6 8 4 $ 20 $ 16 $ 14
7 2 4 3 $ 21 $ 9 $ 8
8 3 5 6 $ 19 $ 12 $ 11
9 9 7 4 $ 9 $ 13 $ 12
10 4 0 6 $ 8 $ - $ 21
 tiempo(min/ und)
tipos de
producto 1 producto 2
equipos.
locacion 1 locacion 2 locacion 3 locacion 1 locacion 2 locacion 3
1 17 9 13 18 8 7
2 15 6 19 19 2 9
3 12 5 15 15 3 12
4 3 8 11 5 8 6
5 11 4 10 7 14 9
6 4 12 21 6 19 20
7 15 13 22 18 13 11
8 20 13 13 19 8 8
9 19 5 8 15 9 4
10 21 0 3 15 0 2

Lenguaje para el Xpress IVE:

!@encoding CP1252
model ModelName
uses "mmxprs"; !gain access to the Xpress-Optimizer solver

declarations
Productos =1..2 !Rango - Productos que va de 1 a 2
Maquinas =1..10 !Rango - Maximo numero de maquinas en todas las plantas
Plantas =1..3 !Rango - Plantas que va de 1 a 3
HDT =8 !Parametro - Horas de Trabajo Numero de horas diarias de trabajo
DPS =6 !Párametro - Dias por Semana Numero de dias que se trabaja por semana
Operarios: array(Maquinas,Plantas) of real !Parametro - Numero de operarios por maquina (de 1
a 10) y Planta (de 1 a 3)
Costo: array(Maquinas,Plantas) of real !Parametro - Costo de Procesamiento ($ / min) por
maquina (de 1 a 10) y Planta (de 1 a 3)
Tiempos: array(Productos, Maquinas, Plantas) of real !Parametro - Tiempo de Procesamiento
(min / u) por producto (de 1 a 2), maquina (de 1 a 10) y Planta (de 1 a 3)
PVP: array(Productos) of real !Parametro - Precio de Venta al Publico de cada Producto (de 1 a
2) en $ / u
 x: array(Productos, Maquinas, Plantas) of mpvar !Variable - Cantidad (u / semana) a ser
producidas por producto (de 1 a 2), maquina (de 1 a 10) y Planta (de 1 a 3)
Objective:linctr
end-declarations
Operarios::[ 3, 6, 2,
2, 6, 3,
6, 4, 4,
7, 4, 5,
4, 6, 4,
6, 8, 4,
2, 4, 3,
3, 5, 6,
9, 7, 4,
4, 0, 6]
Costo:: [12, 10, 20,
22, 8, 20,
19, 10, 13,
9, 13, 17,
16, 14, 21,
20, 16, 14,
21, 9, 8,
19, 12, 11,
9, 13, 12,
8, 0, 21]

Tiempos:: [ 17,9,13, 15,6,19, 12,5,15, 3,8,11, 11,4,10, 4,12,21, 15,13,22, 20,13,13, 19,5,8,
21,0,3,
18,8,7, 19,2,9, 15,3,12, 5,8,6, 7,14,9, 6,19,20, 18,13,11, 19,8,8, 15,9,4, 15,0,2]
PVP:: [30300,
 29100]
z:= sum(i in Productos) PVP(i)*(x(i,7,1)+ x(i,8,1)+ x(i,9,1)+ x(i,10,1)+x(i,7,2)+x(i,8,2)+
x(i,9,2)+x(i,9,3)+x(i,10,3))-
sum(i in Productos, j in Maquinas, k in Plantas) x(i,j,k)*Tiempos(i,j,k)*Costo(j,k)
!F.O. Utilidad Semanal: Ingreso (producido por las maquinas terminales) - costo (de todas las
maquinas) ==> Maximizar
forall(j in Maquinas, k in Plantas) sum(i in
Productos)x(i,j,k)*Tiempos(i,j,k)<=Operarios(j,k)*HDT*DPS*60 !Restriccion - Capacidad en
minutos por semana para cada maquina y cada planta.
forall(i in Productos) do
x(i,1,1)+ x(i,2,1)+x(i,3,1)>=x(i,4,1)
x(i,4,1)>=x(i,5,1)+x(i,6,1)
x(i,5,1)+x(i,6,1)>=x(i,7,1)+ x(i,8,1)+ x(i,9,1)+ x(i,10,1)
end-do
! Restricciones - Balanceo de Produccion en la Planta 1. Por cada producto y Bloque de
Maquinas
forall(i in Productos) do
x(i,1,2)+x(i,2,2)>=x(i,3,2)+x(i,4,2)+x(i,5,2)
x(i,3,2)+x(i,4,2)+x(i,5,2)>=x(i,6,2)
x(i,6,2)>=x(i,7,2)+x(i,8,2)+ x(i,9,2)
end-do
! Restricciones - Balanceo de Produccion en la Planta 2. Por cada producto y Bloque de
Maquinas
forall(i in Productos) do
x(i,1,3)+x(i,2,3)+ x(i,3,3)+ x(i,4,3)>= x(i,5,3)
x(i,5,3)>= x(i,6,3)+x(i,7,3)+x(i,8,3)
x(i,6,3)+x(i,7,3)+x(i,8,3)>=x(i,9,3)+x(i,10,3)
end-do
! Restricciones - Balanceo de Produccion en la Planta 3. Por cada producto y Bloque de
Maquinas
 forall(i in Productos, j in Maquinas, k in Plantas) x(i,j,k) is_integer !Restricciones - Las
cantidades de produccion son numeros enteros
maximize(z)

end-model"
Resultados de la simulación:
Tabulación de resultados:
Balance Nodo 1 Nodo 2 Nodo 3 Nodo 4
tipos de equipos. 1 2 3 4 5 6 7 8 9 10 total
Producto 1 planta 1 508 384 1440 2332 2332 384 36 1364 548 2332
Producto 1 planta 2 1920 1920 1920 1920 1920
Producto 2 planta 3 1280 1280 785 495 1280 1280
Costos $ 6.096 $ 23.808 $ 46.560 $ 42.748 $ 26.880 $ 77.360 $ 14.344 $ 6.129 $ 37.236 $ 31.264

En total se recomienda producir 2332 unidades del producto 1 en la planta 1 y 1920 unidades del
producto 1 en la planta 2 y en la planta 3 se deben producir 1280 unidades del producto 2 para
maximizar las ganancias con las disponibilidades de tiempo y con el menor costo posible. Donde
se obtendrán los siguientes costos totales, ingresos y utilidades.
Total costos $ 312.425
Ingresos $ 166.083.600
Utilidad neta $ 165.771.175

c) ¿De acuerdo con la presentación de este segundo caso, cuál de los dos proveedores
escogería, de acuerdo a su análisis? Justifique matemáticamente su respuesta.
proveedor B proveedor A
Total costos $ 312.425,00 $ 278.128,00
ingresos $ 166.083.600,00 $ 157.135.500,00
Utilidad neta $ 165.771.175,00 $ 156.857.372,00

En términos de utilidad la mejor opción es el proveedor B dado que puede producir más unidades
de los dos productos.