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.
Desarrollo del diseño de las 3 plantas

Organizamos información para el diseño de las Matrices

Información Suministrada

ELEMENTO INDICE
Productos i= 1,2
Maquinas J= 1,..,8
Plantas K=1,2,3
Valor venta L= 1,2

Matrices Tamaño Indicadores

3
COSTOS COLUMNAS/ 𝐶𝑗𝑘
8 FILAS
3
OPERARIO COLUMNAS/ 𝑂𝑗𝑘
8 FILAS
8
TIEMPOS COLUMNAS/ 𝑇𝑖𝑗𝑘
6 FILAS
VALOR
1 COLUMNA 𝑃𝑉𝐿
VENTA

Matrices diseñadas

t
 Valor
venta Precio
PV1 1800
PV2 2300
Fijar parámetros

Función Objetivo
Maximización
𝑍=𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑𝑆𝑒𝑚𝑎𝑛𝑎𝑙:𝐼𝑛𝑔𝑟𝑒𝑠𝑜(𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑝𝑜𝑟𝑙𝑎𝑠𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑙𝑒𝑠)−𝑐𝑜𝑠𝑡𝑜(𝑑𝑒𝑡𝑜𝑑𝑎𝑠𝑙𝑎𝑠
𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠)

𝑍𝑀𝐴𝑋 = ∑ 𝑃𝑉𝐼 ∗ ( 𝑋𝐼,7,1 + 𝑋𝐼,7,2 + 𝑋𝐼,8,2 + 𝑋𝐼,7,3 + 𝑋𝐼,8,3 ) − 𝐶

𝐼=1
2 8 3

𝐶= ∑ ∑ ∑ 𝑋𝑖,𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘 ∗ 𝐶𝑗,𝑘

𝑖=1 𝑗=1 𝑘=1

Restricciones Balanceo por planta:

Planta 1
𝑋𝑖,1,1≥𝑋𝑖,2,1+𝑋𝑖,3,1 Restricciones Bloque 1

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

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

Planta 2
𝑋𝑖,1,2+𝑋𝑖,2,2≥𝑋𝑖,3,2+ 𝑋𝑖,4,2+𝑋𝑖,5,2 Restricciones Bloque 1

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

𝑋𝑖,6,2≥𝑋𝑖,7,2+ 𝑋𝑖,8,2 Restricciones Bloque 3

Planta 3
𝑋𝑖,1,3+𝑋𝑖,2,3≥𝑋𝑖,3,3 Restricciones Bloque 1

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

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

Código programa IVE Express
model Taller2
uses "mmxprs";

declarations
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..3 !Rango - Plantas que va de 1 a 3
HDT =8 !Parametro - Horas de Trabajo Numero de
horas diarias de trabajo
DPS =6 !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 3)
Costo: array(Maquinas,Plantas) of real !Parametro - Costo de
Procesamiento ($ / min) por maquina (de 1 a 8) y Planta (de 1 a 3)
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
3)
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 3)
Objective:linctr
end-declarations
Operarios::[6, 9, 4,
5, 7, 2,
7, 4, 9,
4, 5, 4,
5, 7, 3,
7, 8, 6,
7, 4, 5,
0, 6, 5]

Costo:: [15, 12, 8,

13, 8, 7,
12, 10, 25,
14, 15, 12,
11, 17, 10,
16, 18, 13,
20, 19, 22,
0, 18, 23]

Tiempos:: [ 10,7,17, 8,13,9, 5,9,11, 20,4,22, 17,11,20, 19,16,18, 4,8,6, 0,8,5,

14,12,20, 7,15,13, 9,8,14, 18,5,20, 19,12,10, 15,22,10, 6,7,4, 0,6,2 ]
PVP:: [1800,
2300]
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)
 !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)*HDT*DPS*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,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
! Restricciones - Balanceo de Produccion en la Planta 1. Por cada producto y Bloque de
Maquinas
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
! Restricciones - Balanceo de Produccion en la Planta 2. Por cada producto y Bloque de
Maquinas
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
! Restricciones - Balanceo de Produccion en la Planta 3. Por cada producto y Bloque de
Maquinas
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
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 $1800/u
y $2300/u.

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:
 20 min / u $ 14 / min
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 $ 13 / 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 $1600/u y $2500/u.

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.