MODELOS Y SIMULACIÓN

Ing. Diego Karachas Rodriguez

 MODELOS Y SIMULACIÓN

FORMULACIÓN DE MODELOS MATEMÁTICOS

Unidad 2 -Análisis de escenarios

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

ECBTI
Ingeniería Industrial

26 de Marzo de 2019
 MODELOS Y SIMULACIÓN
Definición de la situación
e información

Una empresa necesita realizar la programación de producción semanal de sus productos. La empresa fabrica dos
referencias diferentes para lo que utiliza 8 tipos de máquinas que se ubican en dos plantas diferentes. En la gráfica
y tabla siguientes se describe: la organización de la producción, los tiempos de procesamiento en cada equipo, los
costos de procesamiento y el número de operarios asignados:

Planta 1 M4
M2
M1 M5 M7
M3
M6

Planta 2 M3
M1 M7
M4 M6
M2 M8
M5
 MODELOS Y SIMULACIÓN
Definición de la situación
e información

Una empresa necesita realizar la programación de producción semanal de sus productos. La empresa fabrica dos
referencias diferentes para lo que utiliza 8 tipos de máquinas que se ubican en dos plantas diferentes. En la gráfica y
tabla siguientes se describe: LA ORGANIZACIÓN DE LA PRODUCCIÓN, LOS TIEMPOS DE PROCESAMIENTO EN CADA
EQUIPO, LOS COSTOS DE PROCESAMIENTO Y EL NÚMERO DE OPERARIOS ASIGNADOS:
 MODELOS Y SIMULACIÓN
Definición de la situación
e información
Tiempos
Tipos de Operarios Costos
Producto 1 Producto 2
máquinas
Planta 1 Planta 2 Planta 1 Planta 2 Planta 1 Planta 2 Planta 1 Planta 2
1 5 4 13 6 3 6 4 10
2 3 3 8 8 3 9 6 13
3 3 2 10 6 5 8 6 13
4 2 2 8 6 10 10 9 8
5 3 2 5 8 5 11 8 8
6 2 5 8 6 8 4 4 6
7 2 3 10 9 1 5 2 10
8 0 3 0 9 0 4 0 13

Para poder producir dichos productos terminados, se requieren de tres tipos de materias primas cuyos
requerimientos de materiales y disponibilidad de proveedores se muestran a continuación:

Disponibilidad Requerimientos
Material
Proveedor 1 Proveedor 2 Proveedor 3 Proveedor 4 Material
Referencia
Tipo 1 2500 0 2500 2500 Tipo 1 Tipo 2 Tipo 3
Tipo 2 0 2500 1500 1750 Producto 1 3 3 2
Producto 2 1 3 3
Tipo 3 2500 2000 1500 0

Considerando que se trabajan 9 horas durante 5 días de la semana, defina la cantidad semanal a producir de cada
referencia de producto, en cada uno de los tipos de máquinas que se encuentra en cada una de las plantas y los
materiales a ser adquiridos a cada proveedor, teniendo en cuenta que los precios de venta son $1550/u y $1600/u.
Definición del Problema
MODELOS Y SIMULACIÓN

+ Se consideran las siguientes situaciones:

• La empresa necesita realizar la programación de producción semanal de sus

productos.
• La empresa fabrica dos referencias diferentes
• La empresa utiliza 8 máquinas que se ubican en dos plantas diferentes.
• Defina la cantidad semanal a producir de cada referencia de producto
Con base en esta información, se puede establecer la definición del problema de
la forma siguiente:

La empresa no conoce la cantidad semanal que debe producir de

cada una de las referencias de sus productos, en cada una de los
tipos de máquinas que se encuentran en las dos plantas de
producción disponibles y los materiales a ser adquiridos a cada
proveedor para alcanzar la utilidad máxima cumpliendo las
restricciones que se establecen.
 MODELOS Y SIMULACIÓN

+ Objetivo

Conocer (determinar) la cantidadsemanal que la empresa debe producir de

cada una de las referencias de sus productos, en cada una de los tipos
de máquinas que se encuentran en las dos plantas de producción
disponibles y los tipos materiales a ser adquiridos a cada proveedor
para alcanzar la utilidad máxima cumpliendo las restricciones que se
establecen.
 MODELOS Y SIMULACIÓN
Definición del modelo

+ Organización de la información

INDICES
Productos: i = 1…2 Número de tipo de referencias de productos
Máquinas: j = 1…8 Número de tipo de máquinas
Plantas: k = 1…2 Número de tipo de plantas
Materias primas: m = 1…3 Número de tipo de materia prima
Proveedores: p = 1…4 Número de tipo de proveedor
 MODELOS Y SIMULACIÓN
Definición del modelo

+ Organización de la información
PARÁMETROS
Horas de trabajo (número de horas diarias de trabajo): HDT = 9
Días por semana (número de días por semana de trabajo): DPS = 5

Operarios: (recurso humano): 𝐻𝑗,𝑘 - 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)
Requerido: 𝑅𝑖,𝑚 - Requerimiento de cada Producto con relación a cada tipo de material
Disponible: 𝐷𝑝,𝑚 - Disponibilidad de Material por cada Proveedor
Precio de venta al público: 𝑃𝑉𝑃𝑖 - Precio de Venta al Publico de cada Producto ($/u)
 MODELOS Y SIMULACIÓN
Definición del modelo

+ Decisiones a tomar

En atención a la información aportada, se establece que es

necesario determinar:

1) Cantidad semanal que se debe producir de cada una de las

referencias de sus productos, en cada una de los tipos de
máquinas que se encuentran en las dos plantas de
producción

2) Cantidad semanal de materiales a ser adquiridos a cada

proveedor para cada una de sus plantas
 MODELOS Y SIMULACIÓN
Definición del modelo
+ Definición de Variables
1) Cantidad semanal que se debe producir de cada una de las referencias de sus productos, en
cada una de los tipos de máquinas que se encuentran en las dos plantas de producción

𝑋𝑖,𝑗,𝑘
Donde:
i = 1,2 Número de tipo de referencias de productos
j = 1,…8 Número de tipo de máquinas
k = 1,2 Número de tipo de plantas

2) Cantidad semanal de materiales que se deben adquirir de cada tipo de material a ser
adquiridos a cada proveedor para cada una de sus plantas

𝑀𝑃𝑚,𝑝,𝑘
Donde:
m = 1…3 Número de tipo de materia prima
p = 1…4 Número de tipo de proveedor
k = 1…2 Número de tipo de plantas
 MODELOS Y SIMULACIÓN
Definición del modelo

+ Organización matricial
Operarios Costos Requerimientos
Ubicación Planta Planta Ubicación Planta Planta Material
Referencia
1 2 1 2 Tipo 1 Tipo 2 Tipo 3
1 5 4 1 13 6 Producto1 3 3 2
2 3 3 2 8 8 Producto2 1 3 3
3 3 2 3 10 6
4 2 2 4 8 6 Disponibilidad
5 3 2 5 5 8 Material Proveedor Proveedor Proveedor Proveedor
6 2 5 6 8 6 1 2 3 4
7 2 3 7 10 9 Tipo 1 2500 0 2500 2500
8 0 3 8 0 9 Tipo 2 0 2500 1500 1750
Tipo 3 2500 2000 1500 0

Ubicación 1 2 3 4 5 6 7 8 Referencia Precio

Planta 1 3 3 5 10 5 8 1 - 1 1550
Producto 1
Planta 2 6 9 8 10 11 4 5 4 2 1600
Tiempos
Planta 1 4 6 6 9 8 4 2 -
Producto 2
Planta 2 10 13 13 8 8 6 10 13
 MODELOS Y SIMULACIÓN

+ Función Objetivo
MAXIMIZACIÓN

𝑍=
𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑆𝑒𝑚𝑎𝑛𝑎𝑙: 𝐼𝑛𝑔𝑟𝑒𝑠𝑜 (𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑝𝑜𝑟 𝑙𝑎𝑠 𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠 𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑙𝑒𝑠) −
𝑐𝑜𝑠𝑡𝑜 (𝑑𝑒 𝑡𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠)
2 2 8 2

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

𝑖=1 𝐼=1 𝐽=1 𝐾=1

z:= sum(i in Productos) PVP(i)* (x(i,7,1) +x(i,7,2)+x(i,8,2)) –

sum(i in Productos, j in Maquinas, k in Plantas) x(i,j,k)*Tiempos(i,j,k)*Costo(j,k)
 MODELOS Y SIMULACIÓN

+ Restricciones
2
Capacidad en minutos por semana
෍ 𝑋𝑖,𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘 ≤ 𝐻𝑗,𝑘 ∗ 𝐻𝐷𝑇 ∗ 𝐷𝑃𝑆 ∗ 60
para cada maquina y cada planta
𝑖=1
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

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

Balanceo de Producción en la Planta 1
𝑋𝑖,2,1 + 𝑋𝑖,3,1 ≥ 𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1 por cada producto y Bloque de
Máquinas
𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1 ≥ 𝑋𝑖,7,1

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
 MODELOS Y SIMULACIÓN

+ Restricciones
Balanceo de Producción en la Planta 1
por cada producto y Bloque de
Máquinas
𝑋𝑖,1,1 ≥ 𝑋𝑖,2,1 + 𝑋𝑖,3,1
𝑋𝑖,2,1 + 𝑋𝑖,3,1 ≥ 𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1
𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1 ≥ 𝑋𝑖,7,1
 MODELOS Y SIMULACIÓN

+ Restricciones
𝑋𝑖,1,2 + 𝑋𝑖,2,2 ≥ 𝑋𝑖,3,2 + 𝑋𝑖,4,2 + 𝑋𝑖,5,2
Balanceo de Producción en la Planta 2
𝑋𝑖,3,2 + 𝑋𝑖,4,2 + 𝑋𝑖,5,2 ≥ 𝑋𝑖,6,2 por cada producto y Bloque de
Maquinas
𝑋𝑖,6,2 ≥ 𝑋𝑖,7,2 + 𝑋𝑖,8,2

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

෍ 𝑋𝑖,7,1 ∗ 𝑅𝑖,𝑚 ≤ ෍ 𝑀𝑃𝑚,𝑝,1 Material Requerido por la Planta 1

𝑖=1 𝑝=1

forall(m in Materiales) sum(i in Productos)x(i,7,1)*Requerido(i,m)

<=sum(p in Proveedores)mp(m,p,1)
 MODELOS Y SIMULACIÓN

+ Restricciones
2 4

෍(𝑋𝑖,7,2 +𝑋𝑖,8,2 ) ∗ 𝑅𝑖,𝑚 ≤ ෍ 𝑀𝑃𝑚,𝑝,2 Material Requerido por la Planta 2

𝑖=1 𝑝=1

forall(m in Materiales) sum(i in Productos) (x(i,7,2)+x(i,8,2))*Requerido(i,m)

<=sum(p in Proveedores) mp(m,p,2)

2 Cantidad máxima de material

෍ 𝑀𝑃𝑚,𝑝,𝑘 ≤ 𝐷𝑝,𝑚 disponible que se puede enviar desde
𝑘=1 los Proveedores hacia las Plantas

forall(m in Materiales, p in Proveedores) sum(k in Plantas) mp(m,p,k)

<=Disponible(p,m)
 MODELOS Y SIMULACIÓN

+ Restricciones

Las cantidades de producción son

𝑋𝑖,𝑗,𝑘 ; 𝑒𝑠 𝑒𝑛𝑡𝑒𝑟𝑜
números enteros

forall(i in Productos, j in Maquinas, k in Plantas) x(i,j,k) is_integer

 MODELOS Y SIMULACIÓN

+ Declaración de variables

𝑋𝑖,𝑗,𝑘
x: array(Productos, Maquinas, Plantas) of mpvar

𝑀𝑃𝑚,𝑝,𝑘
mp: array(Materiales, Proveedores, Plantas) of mpvar
 MODELOS Y SIMULACIÓN
Definición de Variables de Decisión
y Parámetros
Productos = 1..2 !Rango - Productos que va de 1 a 2
Maquinas = 1..8 !Rango - Maximo numero de maquinas en todas las plantas
Plantas = 1..2 !Rango - Plantas que va de 1 a 2
Materiales = 1..3 !Rango - Materias Primas de 1 a 3
Proveedores= 1..4 !Rango - Provedores de 1 a 4
HDT =9 !Parametro - Horas de Trabajo Numero de horas diarias de trabajo
DPS =5 !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 8) y Planta (de 1 a 2)
Costo: array(Maquinas,Plantas) of real !Parametro - Costo de Procesamiento ($ / min) por
maquina (de 1 a 8) y Planta (de 1 a 2)
Tiempos: array(Productos, Maquinas, Plantas) of real !Parametro - Tiempo de Procesamiento
(min / u) por producto (de 1 a 2), maquina (de 1 a 8) y Planta (de 1 a 2)
Requerido: array(Productos, Materiales) of real !Parametro - Requerimiento de cada Producto (1 a 2)
con relacion a cada Material (1 a 3).
Disponible: array(Proveedores,Materiales) of real !Parametro - Disponibilidad por cada Material para
cada Proveedor
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 8) y Planta (de 1 a 2)
mp: array(Materiales, Proveedores, Plantas) of mpvar !Variable - Cantidad (unidades / semana)
de cada material que se envian desde cada proveedor
 MODELOS Y SIMULACIÓN

+ Organización matricial
Operarios: array(Maquinas,Plantas) of real Costo: array(Maquinas,Plantas) of real
Operarios Costos
Ubicación Planta Planta Ubicación Planta Planta
1 2 1 2
1 5 4 1 13 6
2 3 3 2 8 8
3 3 2 3 10 6
4 2 2 4 8 6
5 3 2 5 5 8
6 2 5 6 8 6
7 2 3 7 10 9
8 0 3 8 0 9

Tiempos: array(Productos, Maquinas, Plantas) of real

Ubicación 1 2 3 4 5 6 7 8
Planta 1 3 3 5 10 5 8 1 -
Producto 1
Planta 2 6 9 8 10 11 4 5 4
Tiempos
Planta 1 4 6 6 9 8 4 2 -
Producto 2
Planta 2 10 13 13 8 8 6 10 13
 MODELOS Y SIMULACIÓN

+ Organización matricial
Requerido: array(Productos, Materiales) of real
Requerimientos
Material
Referencia
Tipo 1 Tipo 2 Tipo 3
Producto1 3 3 2
Producto2 1 3 3

Disponible: array(Proveedores, Materiales) of real

Material Tipo 1 Tipo 2 Tipo 3

Proveedor 1 2500 0 2500
Disponibilid Proveedor 2 0 2500 2000
ad Proveedor 3 2500 1500 1500
Proveedor 4 2500 1750 0

PVP: array(Productos) of real

Referencia Precio
1 1550
2 1600
 Modelos y Simulación
MODELOS Y SIMULACIÓN

+ OBJETIVOS

MAXIMIZACIÓN

Establecer la cantidad de productos que debe fabricar

semanalmente en cada una de las plantas y máquinas para
obtener la utilidad máxima.
Restricciones
MODELOS Y SIMULACIÓN
Restricciones
MODELOS Y SIMULACIÓN
Restricciones
MODELOS Y SIMULACIÓN
 MODELOS Y SIMULACIÓN
Ing. MsC. Diego Karachas Rodriguez

Gracias por la
atención prestada