Modelos y Simulación

FORMULACIÓN DE MODELOS MATEMÁTICOS

Unidad 3 -Análisis de escenarios
Escuela de Ciencias Básicas, Tecnología e Ingeniería
ECBTI
Ingeniería Industrial

16 de Noviembre de 2018
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
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:
Definición de la situación e información

+ Proceso de producció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

+ 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.
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
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)
Definición de Variables

+ 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
Definición de Variables

+ 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

+ 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
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

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

PVP: array(Productos) of real

Referencia Precio
1 1550
2 1600
 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
Restricciones
Restricciones
Unidad/Zona/grupo o equipo funcional

GRACIAS POR SU
ATENCIÓN