PASO 3 - MODELAR Y SIMULAR SISTEMAS INDUSTRIALES CON BASE

MODELOS DE ASIGNACIÓN.

TALLER-LABORATORIO 2: MODELOS DE ASIGNACIÓN

LUIS ORLANDO TOSCANO CHACON

YULY SAIRITH JOYA

ARELIS MATEUS

ALBEIRO RUEDA

Grupo: 212026_16

MODELOS Y SIMULACIÓN

212026

Tutor

VICTOR HUGO RODRIGUEZ

Universidad Nacional Abierta y A Distancia – UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería (ECBTI)

JULIO 2021
 INTRODUCCIÓN

Los modelos de asignación es un caso especial en el que los recursos se asignan

a las actividades en términos de uno a uno, es decir que cada recurso debe
asignarse de modo único a una actividad o asignación.

En el presente trabajo se da solución al ejercicio planteado en el taller 2

empleando el software Xpress que permite modelar y simular el mejor escenario
que se espere para el proceso productivo de la empresa, mejorando las variables
según se defina la función objetivo (Maximizar o minimizar). Esto ayuda a tomar
decisiones acertadas en cuanto a la materia prima o proveedores, esto en
búsqueda de reducir costos y mejorar la utilidad de la empresa.
 JUSTIFICACIÓN

Con la elaboración de este taller laboratorio se mejorarán los conceptos de

modelos y simulación, mejorando la toma de decisiones frente a escenarios que
se puedan simular y brindar solución mediante variables y función objetivo.
 OBJETIVO

General

 Analizar los resultados de la modelación y simulación de técnicas en escenarios a

través de herramientas informáticas para experimentar escenarios de soluciones y
tomar de decisiones.

Específicos

 Realizar el código y la simulación de la situación problemática usando el software

Xpress para la toma de decisiones en busca de mejorar la productividad, disminuir
costos y mejorar la utilidad.

 Tomar las decisiones en base al análisis de los resultados dados por el software.
 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 en 6 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.

Información general de la empresa organizada en matrices.

Operarios Costos ($/min) T. producto 1 (min/u) T. producto 2 (min/u)

Maquinaria
Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3
1 3 8 2 14 12 22 19 8 17 18 8 7
2 2 7 3 21 5 18 14 9 19 19 2 6
3 6 4 4 23 12 15 12 7 12 15 3 12
4 7 5 5 11 11 16 5 6 11 3 8 8
5 4 7 4 15 15 23 12 6 12 7 14 13
6 6 8 4 18 14 12 3 14 22 6 21 20
7 2 4 3 19 12 10 20 12 20 18 13 10
8 3 5 6 11 14 13 17 13 18 19 8 10
9 9 7 4 7 15 12 19 7 8 15 9 4
10 4 6 12 21 19 3 15 2

Operarios
Planta 1 Planta 2 Planta 3
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   6

Costos ($/min)
Planta 1 Planta 2 Planta 3
 14 12 22
21 5 18
23 12 15
11 11 16
15 15 23
18 14 12
19 12 10
11 14 13
7 15 12
12   21

T. Planta 1 19 14 12 5 12 3 20 17 19 19
producto Planta 2 8 9 7 6 6 14 12 13 7  0
1 (min/u) Planta 3 17 19 12 11 12 22 20 18 8 3
T. Planta 1 18 19 15 3 7 6 18 19 15 15
producto Planta 2 8 2 3 8 14 21 13 8 9  0
2 (min/u) Planta 3 7 6 12 8 13 20 10 10 4 2

Índices
Productos: i
Máquinas: j
Plantas: k

Parámetros
Horas de trabajo: HT
Días Trabajados: DT
Número de operarios en máquina, planta: Ojk
Costo de uso por maquina y planta: Cjk
Tiempo de procesamiento por producto, maquina y planta: Tijk
Precio de venta (S/u): PV

Función Objetivo: Max(Z)=Utilidad semanal = Ingreso – Costo

2
Z Maximizar =∑ PV 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 ) −C
I=1
 2 8 3
C (Costo)=∑ ❑ ∑ ❑ ∑ ❑ X i , j , k∗T i, j , k∗C j , k
i=1 j=1 k=1

Restricciones:

Capacidad minutos por semana para cada maquina

∑ X i , j ,k∗T i , j ,k ≤ HT ∗DT ∗60

i=1

Restricción para la Planta 1

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

X𝑖,4,1 ≥ X𝑖,5,1+ X𝑖,6,1
X𝑖,5,1 + 𝑋𝑖,6,1 ≥ 𝑋𝑖,7,1 + 𝑋𝑖,8,1 + 𝑋𝑖,9,1 + 𝑋𝑖,10,1

Restricción para la Planta 2

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

X𝑖,3,2 + X𝑖,4,2 + X𝑖,5,2 ≥ X𝑖,6,2
X𝑖,6,2 ≥ X𝑖,7,2 + X𝑖,8,2 + X𝑖,9,2

Restricción para la Planta 3

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

X𝑖,5,3 ≥ 𝑋𝑖,6,3 + X𝑖,7,3 + X𝑖,8,3
𝑋𝑖,6,3 + X𝑖,7,3 + X𝑖,8,3 ≥ X𝑖,9,3 + X𝑖,10,3
Código IVE Xpress

!@encoding CP1252

model ModelName

uses "mmxprs";

declarations

Productos =1..2 !Rango - Numero de productos fabricados

Maquinas =1..10 !Rango - Numero de máquinas en las plantas

Plantas =1..3 !Rango - Numero de plantas

HT =8 !Parametro - Horas diarias de trabajo

DT =6 !Párametro - Numero de días que se

trabaja por semana

Operarios: array(Maquinas,Plantas) of real !Parametro - Número de

operarios por maquina (de 1 a 10) y Planta (de 1 a 3)

Costos: array(Maquinas,Plantas) of real !Parametro - Costo de

produccion ($ / min) por maquina (de 1 a 10) y Planta (de 1 a 3)

Tiempos: array(Productos, Maquinas, Plantas) of real !Parametro -

Tiempo de produccion (min / u) por producto (de 1 a 2), maquina (de 1 a 10) y
Planta (de 1 a 3)

PV: array(Productos) of real !Parametro - Precio de Venta 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]

Costos:: [14, 12, 22,

21, 5, 18,

23, 12, 15,

11, 11, 16,

15, 15, 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 ]

PV:: [32000,

28700]

z:= sum(i in Productos) PV(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,7,3)+x(i,8,3)+ 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)*Costos(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)*HT*DT*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 - Planta 1

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 - Planta 2

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

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
En la tabla anterior se relaciona la cantidad de producción, en cuanto a que
producto fabricar, las maquinas y las plantas. Este es el resultado arrojado por el
software.
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.

Información general de la empresa organizada en matrices.

Operarios Costos ($/min) T. producto 1 (min/u) T. producto 2 (min/u)

Maquinaria
Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3
1 3 6 2 12 10 20 17 9 13 18 8 7
2 2 6 3 22 8 20 15 6 19 19 2 9
3 6 4 4 19 10 13 12 5 15 15 3 12
4 7 4 5 9 13 17 3 8 11 5 8 6
5 4 6 4 16 14 21 11 4 10 7 14 9
6 6 8 4 20 16 14 4 12 21 6 19 20
7 2 4 3 21 9 8 15 13 22 18 13 11
8 3 5 6 19 12 11 20 13 13 19 8 8
9 9 7 4 9 13 12 19 5 8 15 9 4
10 4 6 8 21 21 3 15 2

Operarios
Planta 1 Planta 2 Planta 3
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   6
 Costos ($/min)
Planta 1 Planta 2 Planta 3
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   21

T. Planta 1 17 15 12 3 11 4 15 20 19 21
producto Planta 2 9 6 5 8 4 12 13 13 5  
1 (min/u) Planta 3 13 19 15 11 10 21 22 13 8 3
T. Planta 1 18 19 15 5 7 6 18 19 15 15
producto Planta 2 8 2 3 8 14 19 13 8 9  
2 (min/u) Planta 3 7 9 12 6 9 20 11 8 4 2

Índices
Productos: i
Máquinas: j
Plantas: k

Parámetros
Horas de trabajo: HT
Días Trabajados: DT
Número de operarios en máquina, planta: Ojk
Costo de uso por maquina y planta: Cjk
Tiempo de procesamiento por producto, maquina y planta: Tijk
Precio de venta (S/u): PV
Función Objetivo: Max(Z)=Utilidad semanal = Ingreso – Costo
 2
Z Maximizar =∑ PV 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 ) −C
I=1

2 8 3
C (Costo)=∑ ❑ ∑ ❑ ∑ ❑ X i , j , k∗T i, j , k∗C j , k
i=1 j=1 k=1

Restricciones:

Capacidad minutos por semana para cada maquina

∑ X i , j ,k∗T i , j ,k ≤ HT ∗DT ∗60

i=1

Restricción para la Planta 1

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

X𝑖,4,1 ≥ X𝑖,5,1+ X𝑖,6,1
X𝑖,5,1 + 𝑋𝑖,6,1 ≥ 𝑋𝑖,7,1 + 𝑋𝑖,8,1 + 𝑋𝑖,9,1 + 𝑋𝑖,10,1

Restricción para la Planta 2

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

X𝑖,3,2 + X𝑖,4,2 + X𝑖,5,2 ≥ X𝑖,6,2
X𝑖,6,2 ≥ X𝑖,7,2 + X𝑖,8,2 + X𝑖,9,2

Restricción para la Planta 3

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

 X𝑖,5,3 ≥ 𝑋𝑖,6,3 + X𝑖,7,3 + X𝑖,8,3
𝑋𝑖,6,3 + X𝑖,7,3 + X𝑖,8,3 ≥ X𝑖,9,3 + X𝑖,10,3

Código IVE Express

!@encoding CP1252

model ModelName

uses "mmxprs";

declarations

Productos =1..2 !Rango - Numero de productos fabricados

Maquinas =1..10 !Rango - Numero de máquinas en las plantas

Plantas =1..3 !Rango - Numero de plantas

HT =8 !Parametro - Horas diarias de trabajo

DT =6 !Párametro - Numero de días que se

trabaja por semana

Operarios: array(Maquinas,Plantas) of real !Parametro - Número de

operarios por maquina (de 1 a 10) y Planta (de 1 a 3)

Costos: array(Maquinas,Plantas) of real !Parametro - Costo de

produccion ($ / min) por maquina (de 1 a 10) y Planta (de 1 a 3)

Tiempos: array(Productos, Maquinas, Plantas) of real !Parametro -

Tiempo de produccion (min / u) por producto (de 1 a 2), maquina (de 1 a 10) y
Planta (de 1 a 3)

PV: array(Productos) of real !Parametro - Precio de Venta 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]

Costos:: [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 ]

PV:: [30300,

29100]

z:= sum(i in Productos) PV(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,7,3)+x(i,8,3)+ 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)*Costos(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)*HT*DT*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 - Planta 1
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 - Planta 2

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

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
En la tabla anterior se relaciona la cantidad de producción, en cuanto a que
producto fabricar, las maquinas y las plantas. Este es el resultado arrojado por el
software.
 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.

Empres Product Precio de

a o venta unitario Cantidad Total de la venta Costo Utilidad
1 $ 32.000 19624 $ 627.968.000 $ 277.888 $ 627.690.112 $
1
2 $ 28.700 20 $ 574.000 $ 240 $ 573.760 628.263.872
1 $ 30.300 17008 $ 515.342.400 $ 225.180 $ 515.117.220 $
2
2 $ 29.100 5120 $ 148.992.000 $ 87.245 $ 148.904.755 664.021.975
Para el ejercicio a.

La tabla anterior se realiza en base a las dos tablas arrojadas por el software
Xpress en donde se refleja los resultados de la utilidad y los costos para cada
uno de los proveedores. De ella se puede concluir que es más factible y
rentable con contratar el proveedor 2, puesto que es con quien se refleja mayor
utilidad de producción y menores costos.
 CONCLUSIÓN

Del presente trabajo se puede concluir que:

Los modelos de asignación permiten dar solución a situaciones que se pueden

presentar en el ámbito real de las empresas.

El buen modelamiento permite tomar decisiones acertadas, mediante el análisis a

los resultados que arroje el software o la herramienta que se emplee para el
análisis.

Siempre se debe definir una función objetivo de acuerdo a los intereses de la

industria, además de definir las restricciones del modelo.

Los softwares que permiten modelar y simular un sistema productivo ayudan a las
empresas a mejorar sus utilidades reduciendo costos, aumentando la
productividad y estableciendo medidas de mejora en la producción sin tener que
hacer pruebas que cuesten más dinero.