UNIDAD 2: PASÓ 2 – MODELAR Y SIMULAR SISTEMAS INDUSTRIALES CON

BASE EN MODELOS DE ASIGNACIÓN Y ESCENARIOS

Director:

José Enrique Cotes

Entregado por:

Juan Camilo Mendoza Maldonado

Cód. 1082854925

Grupo:

212026_50

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD CEAD SANTA MARTA

INGENIARÍA INDUSTRIAL

2019
 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.

20 min / u $ 14 / min
18 min / u 4 Op.
8 min / u $ 13 / min
7 min / u 5 Op.
15 min / u $ 12/ min 17 min / u $20/ min 4 min / u $ 20 / min
14 min / u 7 Op. 19 min / u 5 Op. 6min / u 8Op.
5 min / u $ 12 / min
9 min / u 7 Op.
19 min / u $ 16 / min
15 min / u 7 Op.

9 min / u $ 10 / min
8 min / u 4 Op. 8 min / u $ 19 / min
9 min / u $ 14 / min 7 min / u 4 Op.
12 min / u 8 Op.
4 min / u $ 15 / min 16 min / u $ 18 / min
5 min / u 5 Op. 22 min / u 8 Op.
13 min / u $ 8 / min
15 min / u 7 Op. 8 min / u $ 18 / min
11 min / u $ 17 / min 6 min / u 6 Op.
12 min / u 7 Op.

22 min / u $ 12 / min
20 min / u 4 Op. 6 min / u $ 22 / min
13 min / u $12 / min 4 min / u 5 Op.
20 min / u 3 Op.
11 min / u $ 25 / min 20 min / u $ 10 / min
14 min / u 9 Op. 10 min / u 3 Op.
9 min / u $ 7 / min
13 min / u 2 Op. 5 min / u $ 23 / min
18 min / u $ 13 / min 2 min / u 5 Op.
10 min / u 6 Op.

A) Considerando que se trabaja 8 horas al día los 6 días de la semana, defina la

cantidad semanal a producir de cada producto en cada planta, si los precios de venta
son $23800/u y $23500/u.
DESARROLLO DE LA ACTIVIDAD

ORGANIZACIÓN MATRICIAL
 ORGANIZACIÓN DE LA INFORMACIÓN

ÍNDICES

Productos: 𝑖 = 1 … 2 Número de tipos de referencias de productos.

Maquinas: 𝑗 = 1…8 Número de tipo de máquinas.
Plantas: 𝑘 = 1…3 Número de tipos de plantas.

PARÁMETROS

Horas de trabajo (Número de horas diarias de trabajo): HDT = 8

Días por semana (Número de días por semana de trabajo): DPS = 6
Operarios: (recurso humano): 𝑯𝒋,𝒌 – Numero de operarios por máquina y planta.

Costos: 𝑪𝒋,𝒌 – Costo de procesamiento por máquina y planta ($/min).

Tiempos: 𝑻𝒊,𝒋,𝒌 – Tiempo de procesamiento por producto, máquina y planta (min/u).

Precio de venta al público: PVP i - Precio de venta al público de cada producto ($/u).

DEFINICIÓN DE VARIABLE

𝑿𝒊,𝒋,𝒌

Dónde:
𝑖 = 1,2 Número de tipo de referencias de productos.
𝑗 = 1…8 Números de tipos de máquinas.
𝑘 = 1,2,3 Número de tipos de planta
Tipo de OPERARIOS COSTOS [$/min]
máquina Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3
1 7 8 3 12 14 12
2 5 7 2 13 8 7
3 7 4 9 12 10 25
4 4 5 4 14 15 12
5 5 7 3 20 17 10
6 7 8 6 16 18 13
7 8 4 5 20 19 22
8 0 6 5 0 18 23

TIEMPOS [min/u]
Tipo de
Producto 1 Producto 2
máquina
Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3
1 15 9 13 14 12 20
2 8 13 9 7 15 13
3 5 9 11 9 8 14
4 20 4 22 18 5 20
5 17 11 20 19 12 10
6 19 16 18 15 22 10
7 4 8 6 6 7 4
8 0 8 5 0 6 2

Precio Venta
Referencia
Público
Producto 1 $ 23800
Producto 2 $ 23500
 FUNCIÓN OBJETIVO: MAXIMIZACIÓN

Z = Utilidad semanal: Ingreso (producido por las maquinas terminales) – costo (de todas
las maquinas)
2 2 8 3

𝑀𝑎𝑥 𝑧 = ∑ 𝑃𝑉𝑃 𝑖 ∗ (𝑋𝑖,7,1 + 𝑋𝑖,7,2 + 𝑋𝑖,7,3 + 𝑋𝑖,8,2 + 𝑋𝑖,8,3 ) − ∑ ∑ ∑ 𝑋𝑖,𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘 ∗ 𝐶𝑗,𝑘
𝑖=1 𝑖=1 𝑗=1 𝑘=1

RESTRICCIONES

 Capacidad en minutos por semana para cada máquina y cada planta:

𝟐

∑ 𝑋𝑖,𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘 ≤ 𝐻𝑗,𝑘 ∗ 𝐻𝐷𝑇 ∗ 𝐷𝑃𝑆 ∗ 60

𝑰=𝟏

 Balanceo de producción Planta 1 por cada producto y bloque:

𝑋𝑖,1,1 ≥ 𝑋𝑖,2,1 + 𝑋𝑖,3,1

𝑋 𝑖,2,1 + 𝑋𝑖,3,1 ≥ 𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1

𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1 ≥ 𝑋𝑖,7,1

 Balanceo de producción Planta 2 por cada producto y bloque:

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

𝑋𝑖,3,2 + 𝑋𝑖,4,2 + 𝑋𝑖,5,2 ≥ 𝑋𝑖,6,2

𝑋𝑖,6,2 ≥ 𝑋𝑖,7,2 + 𝑋𝑖,8,2

  Balanceo de producción Planta 3 por cada producto y bloque:
𝑋𝑖,1,3 + 𝑋𝑖,2,3 ≥ 𝑋1,3,3

𝑋𝑖,3,3 ≥ 𝑋𝑖,4,3 + 𝑋𝑖,5,3 + 𝑋𝑖,6,3

𝑋𝑖,4,3 + 𝑋𝑖,5,3 + 𝑋𝑖,6,3 ≥ 𝑋𝑖,7,3 + 𝑋𝑖,8,3

 Condición entera:
𝑋𝑖,𝑗,𝑘 ; 𝑒𝑠 𝑒𝑛𝑡𝑒𝑟𝑜

DECLARACIÓN DE VARIABLES
𝑋𝑖,𝑗,𝑘

X: array (Productos, maquinas, Plantas) of mpvar

𝑀𝑃𝑚,𝑝,𝑘

mp: array (materiales, proveedores, plantas) of mpvar

Productos = !Rango – Productos que van de 1 a 2
1..2
Maquinas = !Rango – Máximo número de máquinas en todas las plantas
1..8
Plantas = !Rango – Plantas que van de 1 a 3
1..3
HDT = 8 !Parámetro - Horas de trabajo, número de horas diarias de trabajo

DPS = 6 !Parámetro – Días por semana, número de días que se trabaja por semana

Operarios array (Maquinas, Plantas) of real.

! Parámetro – Número de operarios por maquina (de 1 a 8) y planta (de 1 a
3).
Costo array (Maquinas, Plantas) of real
!Parámetro – Costo de procesamiento ($/min) por maquina (de 1 a 8) y
planta (de 1 a 3)
Tiempos array (Productos, Maquinas, Plantas) of real
!Parámetro – Costo de procesamiento (min/u) por producto (de 1 a 2)
maquina (de 1 a 8) y planta (de 1 a 3)
PVP array (Productos) of real
!Parámetro – Precio de venta al público de cada producto (de 1 a 3) 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 8) y planta (de 1 a 3)
 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:

18 min / u 4 Op.
8 min / u $ 12 / min
7 min / u 5 Op.
12 min / u $ 14 / min 17 min / u $ 12 / min 4 min / u $ 21 / min
12 min / u 6 Op. 19 min / u 5 Op. 6min / u 7 Op.
3 min / u $ 12 / min
12 min / u 7 Op.
21 min / u $ 14 / min
16 min / u 7 Op.

9 min / u $ 11 / min
8 min / u 4 Op. 8 min / u $ 20 / min
8 min / u $ 11 / min 7 min / u 4 Op.
12 min / u 9 Op.
5 min / u $ 15 / min 16 min / u $ 20 / min
3 min / u 5 Op. 23 min / u 8 Op.
10 min / u $ 8 / min
15 min / u 7 Op. 8 min / u $ 17 / min
8 min / u $ 18 / min 6 min / u 6 Op.
10 min / u 7 Op.

19 min / u $ 11 / min
17 min / u 4 Op. 6 min / u $ 21 / min
16 min / u $ 6 / min 4 min / u 5 Op.
10 min / u 4 Op.
10 min / u $ 23 / min 18 min / u $ 10 / min
14 min / u 9 Op. 10 min / u 3 Op.
9 min / u $ 7 / min
13 min / u 2 Op. 5 min / u $ 23 / min
18 min / u $ 25 / min 2 min / u 5 Op.
10 min / u 6 Op.

Considerando que esta nueva empresa trabaja 8 horas al día los 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 $21600/u y $22000/u.
 DESARROLLO DE LA ACTIVIDAD

DEFINICIÓN DEL PROBLEMA

Existen las siguientes situaciones:

 La empresa necesitara realizar el cronograma de producción semanal de sus
productos.
 La empresa fabrica dos referencias de productos los cuales son diferentes
 La empresa utiliza 8 máquinas que se ubican en 3 plantas total mente diferentes
 Defina la cantidad de producto semanal a producir de cada referencia

De acuerdo a esta información se puede establecer la definición del problema de la

siguiente forma:

La empresa no conoce la cantidad semanal que se debe producir de cada una de las
referencias de los productos, en cada una de los tipos de máquinas que se encuentran
en las dos plantas de producción disponibles y los materiales que son adquiridos a cada
 proveedor para lograr alcanzar la utilidad máxima cumpliendo las restricciones que se
establecen.

OBJETIVO

Encontrar la cantidad semanal que la empresa debe producir de cada una de las
referencias de sus productos, en cada uno de los tipos de máquinas que se encuentran
en las tres plantas de producción disponibles con el fin de poder lograr alcanzar la
utilidad máxima cumpliendo las respectivas restricciones que se establecen.

ORGANIZACIÓN DE LA INFORMACIÓN

Sus índices son los siguientes:

 Productos: i = 1…..2 Es el número de tipo de referencias de productos.

 Máquinas: j = 1…..8 Es el número de tipos de máquinas.
 Plantas: k = 1…..3 Es el número de tipo de plantas.

𝑋𝑖𝑗𝑘
Los parámetros son los siguientes:

 Horas de trabajo: Es el número de horas diarias de trabajo → HDT = 8

 Días por semana: Es el número de días por semana → DPS = 6
 Operarios: Recurso Humano 𝐻𝑗,𝑘 – Es el número de operarios por máquina y planta
 Costos: 𝐶𝑗,𝑘 – Costo de Procesamiento por máquina y planta ($/min)
 Tiempos: 𝑇𝑖,𝑗,𝑘 – Tiempo de procesamiento por producto, máquina y planta (min/u )
 Precio de Venta al Público: 𝑃𝑉𝑃𝑖 , - Precio de venta al público de cada producto ($/u)

DECISIONES PARA TOMAR:

Es necesario determinar la cantidad semanal que se debe producir de cada una de las
referencias de sus productos, en cada uno de los tipos de las máquinas que se
encuentran en las tres plantas de producción.

DEFINICIÓN DE VARIABLES

Cantidad semanal que se debe producir de cada una de las referencias de sus
productos en cada uno de los tipos de máquinas que se encuentran en las 3 plantas de
producción.
 ORGANIZACIÓN MATRICIAL

Tipo de OPERARIOS COSTOS [$/min]

máquina Planta 1 Planta 2 Planta 3 Planta 1 Planta 2 Planta 3
1 6 9 4 14 11 6
2 5 7 2 12 8 7
3 7 4 9 12 11 23
4 4 5 4 14 15 11
5 5 7 3 12 18 10
6 7 8 6 14 20 25
7 7 4 5 21 20 21
8 0 6 5 0 17 23

UBICACIÓN 1 2 3 4 5 6 7 8
Planta 1 12 8 3 20 17 21 4 0
Producto
Planta 2 8 10 9 5 8 16 8 8
1
TIEMPOS Planta 3 16 9 10 19 18 18 6 5
[min/u] Planta 1 12 7 12 18 19 16 6 0
Producto
Planta 2 12 15 8 3 10 23 7 6
2
Planta 3 10 13 14 17 10 10 4 2

Precio Venta
Referencia
Público
Producto 1 $ 21600
Producto 2 $ 22000
FUNCIÓN OBJETIVO

Maximización: Z = Utilidad Semanal: El ingreso que es producido por las máquinas

terminales y el costo de todas las máquinas.

𝟐
𝑴𝒂𝒙 𝒁 = ∑ 𝑷𝑽𝑷𝒊 ∗ (𝑿𝒊,𝟕,𝟏 + 𝑿𝒊,𝟕,𝟐 + 𝑿𝒊,𝟖,𝟐 + 𝑿𝒊,𝟕,𝟑 + 𝑿𝒊,𝟖,𝟑 )
𝒊=𝟏
𝟐 𝟖 𝟑
−∑ ∑ ∑ 𝑿𝒊,𝒋,𝒌 ∗ 𝑻𝒊,𝒋,𝒌 ∗ 𝑪𝒋,𝒌
𝒊=𝟏 𝒋=𝟏 𝒌=𝟏

Z = Sum (i in Productos) PVP(i)* (x(i,7,1) + x( i,7,2) + x(i,8,2) + x( i,7,3) + x(i,8,3)) – sum

(i in Productos, j in Maquinas, k in Plantas) x(i,j,k)*Tiempos ( i,j,k)*Costo (j,k)

Restricciones

Capacidad por minutos por semana para cada máquina y cada planta

∑ 𝑿𝒊,𝒋,𝒌 ∗ 𝑻𝒊,𝒋,𝒌 ≤ 𝑯𝒋,𝒌 ∗ 𝑯𝑫𝑻 ∗ 𝑫𝑷𝑺 ∗ 𝟔𝟎

𝒊=𝟏

Forall (j in Maquinas, k in Plantas) sum (i in Productos) x(i,j,k)*Tiempos(i,j,k) < =

Operarios(j,k)*HDT*DPS*70

Balanceo de producción en la planta 1 por cada producto y bloque de máquinas:

𝑋𝑖,1,1 ≥ 𝑋𝑖,2,1 + 𝑋𝑖,3,1 Restricciones Bloque 1 (B1)

𝑋𝑖,2,1 + 𝑋𝑖,3,1 ≥ 𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1 Restricciones Bloque 2 (B2)

𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1 ≥ 𝑋𝑖,7,1 Restricciones Bloque 3 (B3)

Forall (i in Productos) do
x(i,1,1) >= x(i,2,1) +x(i,3,1)
 x(i,2,1) + x(i,3,1) >= x(i,4,1) + x(i,5,1) + x(i,6,1)
x(i,4,1) +x(i,5,1) +x(i,6,1) >= x(i,7,1)
end-do

Balanceo de producción en la planta 2 por cada producto y bloque de máquinas

𝑋𝑖,1,2 + 𝑋𝑖,2,2 ≥ 𝑋𝑖,3,2 + 𝑋𝑖,4,2 + 𝑋𝑖,5,2 Restricciones Bloque 1 (B2)

𝑋𝑖,3,2 + 𝑋𝑖,4,2 + 𝑋𝑖,5,2 ≥ 𝑋𝑖,6,2 Restricciones Bloque 2 (B3)
𝑋𝑖,6,2 ≥ 𝑋𝑖,7,2 + 𝑋𝑖,8,2 Restricciones Bloque 3 (B1)

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)
end-do
Balanceo de producción en la planta 3 por cada producto y bloque de máquinas

𝑋𝑖,1,3 + 𝑋𝑖,2,3 ≥ 𝑋𝑖,3,3 Restricciones Bloque 1 (B2)

𝑋𝑖,3,3 ≥ 𝑋𝑖,4,3 + 𝑋𝑖,5,3 + 𝑋𝑖,6,3 Restricciones Bloque 2 (B3)

𝑋𝑖,4,3 + 𝑋𝑖,5,3 + 𝑋𝑖,6,3 ≥ 𝑋𝑖,7,3 + 𝑋𝑖,8,3 Restricciones Bloque 3 (B1)

Forall (i in Productos) do
x(i,1,3) +x(i,2,3) >= x(i,3,3)
x(i,3,3) >= x(i,4,3) +x(i,5,3) +x(i,6,3)
x(i,4,3) +x(i,5,3) +x(i,6,3) >= x(i,7,3) +x(i,8,3)
end-do
Las cantidades de producción son números enteros 𝑋𝑖,𝑗,𝑘 = 𝑒𝑠 𝑒𝑛𝑡𝑒𝑟𝑜

Forall (i in Productos, j in Máquinas, k in Plantas) x(i,j,k) is_integer

PROGRAMACIÓN EN XPRESS IVE

 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.

EMPRESA 1 EMPRESA 2

Ubicación Producto Producto Ubicación Producto Producto

1 2 1 2
x (1,1,1) 1728 x (1,2,2) 1
x (1,1,2) 1440 x (1,4,2) 1
x (1,3,1) 1728 x (1,6,2) 1
x (1,4,1) 576 x (1,8,2) 1
x (1,4,2) 1440 x (2,1,1) 1440
x (1,5,1) 847 x (2,1,3) 1152
x (1,6,1) 304 x (2,2,1) 1440
x (1,6,2) 1440 x (2,2,2) 1001
x (1,7,1) 1728 x (2,2,3) 443
x (1,8,2) 1440 x (2,3,3) 1595
x (2,1,3) 576 x (2,4,2) 1001
x (2,2,3) 442 x (2,5,1) 180
x (2,3,3) 1019 x (2,5,3) 864
x (2,5,3) 864 x (2,6,1) 1260
x (2,6,3) 155 x (2,6,2) 100
x (2,8,3) 1019 x (2,6,3) 731
TOTAL 12671 4075 x (2,7,1) 1440
x (2,8,2) 1001
x (2,8,3) 1594
TOTAL 4 16142
 Para el caso 1 tenemos:
X (1, kJ) = 12671 unidades de producto 1 producidas a la semana.
X (2, kJ) = 4075 unidades de producto 2 producidas a la semana.
Total, de unidades producidas 16746

Para el caso 2 tenemos:

X (1, kJ) =4 unidades de producto 1 producidas a la semana.
X (2, kJ) =16142 unidades de producto 2 producidas a la semana.
Total, de unidades producidas: 16146

VENTA UNIDADES PRECIO TOTAL VENTA UNIDADES PRECIO TOTAL

Producto Producto
12.671 $23800 $301.569.800 4 $21600 $86,400
1 1
Producto Producto
40.75 $23500 $95.762.500 16.142 $22000 $355.124.000
2 2

TOTAL DE INGRESOS $397.332.300 TOTAL DE INGRESOS

$355.210.400
 REFERENCIAS BIBLIOGRÁFICAS

Chediak, Pinzón, Francisco Alfonso. Investigación de operaciones. Volumen I (3a. ed.),

Universidad de Ibagué, 2012. ProQuest Ebook Central. Disponible en la
Biblioteca Virtual de la UNAD (pp.212-221). Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=213&docI
D=3211237&tm=154403704385

Hernández, Oscar. (23,08,2017). Modelos y Simulación. [Archivo de video]. Recuperado

de http://hdl.handle.net/10596/12977

Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz (2014). Investigaciones de
operaciones, Grupo Editorial Patria, 2014. Disponible en la Biblioteca Virtual de la
UNAD (pp. 135-148). Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=148&docI
D=3227913&tm=1544037143023

Singer, M. (2013). Una práctica teoría de la optimización lineal : datos, modelos y

decisiones. Santiago, Chile: Ediciones UC. Disponible en la Biblioteca Virtual de
la UNAD (pp.3-69). Recuperado de:
http://bibliotecavirtual.unad.edu.co/login?url=https://bibliotecavirtual.unad.edu.co:
2969/login.aspx?direct=true&db=nlebk&AN=1725244&lang=es&site=ehost-
live&ebv=EB&ppid=pp_3