TALLER-LABORATORIO 4: MODELOS DE ASIGNACIÓN EVALUACIÓN

DE ESCENARIOS
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 2 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.

Tiempos
Operarios Costos
Tipos de Producto 1 Producto 2
máquina Planta Planta Planta Planta Planta Planta Planta Planta
1 2 1 2 1 2 1 2
1 7 7 14 5 7 6 8 9
2 4 4 11 6 7 11 18 13
3 8 3 11 7 6 15 12 10
4 3 3 8 9 14 12 12 14
5 5 6 9 5 13 13 13 17
6 4 7 7 10 12 9 16 15
7 6 5 21 18 5 8 3 12
8 7 7 22 15 4 9 7 14
Para poder producir dichos productos terminados, se requieren de tres materias primas, por lo
cual, los cuadros a continuación muestran los requerimientos de materiales y la disponibilidad de
sus proveedores.

Proveedor 1 Proveedor 2
Material Disponibilidad Material Disponibilidad
Materia Prima 1 1800 Materia Prima 1 0
Materia Prima 2 1400 Materia Prima 2 0
Materia Prima 3 900 Materia Prima 3 1400

Proveedor 3 Proveedor 4
Material Disponibilidad Material Disponibilidad
Materia Prima 1 1200 Materia Prima 1 0
Materia Prima 2 2300 Materia Prima 2 2200
Materia Prima 3 1700 Materia Prima 3 2100

Necesidad de Material
Producto Materias Primas
Terminado Mat. Prima 1 Mat. Prima 2 Mat. Prima 3
1 1 3 3
2 2 2 2

Considerando que se trabaja 9 horas al día los 5 días de la semana, defina la cantidad semanal a
producir de cada producto en cada planta y los materiales a ser adquiridos a cada proveedor,
teniendo en cuenta que los precios de venta son $21650/u y $20950/u.

Cantidad semanal a producir producto 1, planta 1:

Cantidad semanal a producir producto 2, planta 1:
Cantidad semanal a producir producto 1, planta 2:
Cantidad semanal a producir producto 2, planta 2:

Se consideran las siguientes situaciones:

 La empresa necesita realizar la programación de producción semanal de cada producto
 La empresa fabrica dos productos diferentes
 La empresa utiliza 8 máquinas que se ubican en tres plantas diferentes

OBJETIVO
Determinar la cantidad semanal que la empresa debe producir de cada producto, en cada una de
las plantas de producción para alcanzar la utilidad máxima cumpliendo las restricciones que se
establecen.

ORGANIZACIÓN DE LA INFORMACIÓN
ÍNDICES
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

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 Público de cada Producto ($/u))

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 productos, en
cada uno 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

VARIABLES
1. Cantidad semanal que se debe producir de cada producto, en cada uno 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
 ORGANIZACIÓN MATRICIAL

Operarios Costos Requerimientos

Ubicación Ubicación Planta Planta
Planta 1 Planta 2 1 2 Referencia Material
1 7 7 1 14 5 Tipo 1 Tipo 2 Tipo 3
2 4 4 2 11 6 Producto 1 1 3 3
3 8 3 3 11 7 Producto 2 2 2 2
4 3 3 4 8 9
5 5 6 5 9 5 Disponibilidad
Material Proveedor Proveedor Proveedor Proveedor
6 4 7 6 7 10
1 2 3 4
7 6 5 7 21 18 Tipo 1 1800 0 1200 0
8 7 7 8 22 15 Tipo 2 1400 0 2300 2200
Tipo 3 900 1400 1700 2100

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

Producto Planta 1 7 7 6 14 13 12 5 4 1 21650
1 Planta 2 6 11 15 12 13 9 8 9 2 20950
Tiempos
Producto Planta 1 8 18 12 12 13 16 3 7
2 Planta 2 9 13 10 14 17 15 12 14

FUNCION OBJETIVO
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.

Z = Utilidad semanal: Ingreso (producido por las máquinas) – Costo (de todas las máquinas)
3 2 8 3

𝑴𝒂𝒙 𝒁 = ∑ 𝑃𝑉𝑃𝑖 ∗ (𝑋𝑖,8,1 + 𝑋𝑖,8,2 ) − ∑ ∑ ∑ 𝑋𝑖,𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘 ∗ 𝐶𝑗,𝑘

𝑖=1 𝑖=1 𝑗=1 𝑘=1

Z : = sum (i in Productos) PVP (i) * (x (i, 8, 1) + x (i, 8, 2) -

sum (i in Productos, j in Máquinas, k in Plantas) x (i, j, k) * Tiempos (i, j, k) * Costo (j, k)

RESTRICCIONES
Capacidad en minutos por semana para cada máquina y cada planta
2

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

𝑖=1

Forall (j in Máquinas, k in Plantas) sum(i in Productos) x (i,j,k)*Tiempos(i,j,k)

<=Operarios(j,k)*HDT*DPS*60

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 + 𝑋𝑖,8,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)+x(i,8,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
𝑋𝑖,3,2 + 𝑋𝑖,4,2 + 𝑋𝑖,5,2 ≥ 𝑋𝑖,6,2
𝑋𝑖,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

Material Requerido por la Planta 1

2 4

∑ 𝑋𝑖,8,1 ∗ 𝑅𝑖,𝑚 ≤ ∑ 𝑀𝑃𝑚,𝑝,1

𝑖=1 𝑝=1

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

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

Material Requerido por la Planta 2

2 4

∑ 𝑋𝑖,8,2 ∗ 𝑅𝑖,𝑚 ≤ ∑ 𝑀𝑃𝑚,𝑝,2

𝑖=1 𝑝=1

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

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

Cantidad máxima de material disponible que se puede enviar desde los Proveedores hacia las
Plantas
2

∑ 𝑀𝑃𝑚,𝑝,𝑘 ≤ 𝐷𝑝,𝑚
𝑘=1

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

<= Disponible (p,m)

Las cantidades de producción son números enteros

𝑋𝑖,𝑗,𝑘 ; es entero
forall (i in Productos, j in Máquinas, k in Plantas) x (i,j,k ) is_integer

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

𝑀𝑃𝑚,𝑝,𝑘 mp: array (Materiales, Proveedores, Plantas) of mpvar

EJERCICIO EN XPRESS