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.

14 min / u $ 8 / min
12 min / u 3 Op.
7 min / u $ 11 / min 5 min / u $ 21 / min
18 min / u 4 Op. 3 min / u 6 Op.
7 min / u $ 14 / min 13 min / u $ 9 / min
8 min / u 7 Op. 13 min / u 5 Op.
6 min / u $ 11 / min
12 min / u 8 Op. 4 min / u $ 22 / min
12 min / u $ 7 / min 7 min / u 7Op.
16 min / u 4 Op.

15 min / u $ 7 / min
10 min / u 3 Op. 8 min / u $ 18 / min
6 min / u $ 5 / min 12 min / u 5 Op.
9 min / u 7 Op.
12 min / u $ 9 / min 9 min / u $ 10 / min
14 min / u 3 Op. 15 min / u 7 Op.
11 min / u $ 6 / min
13 min / u 4 Op. 9 min / u $15/ min
13 min / u $ 5 / min 14 min / u 7 Op.

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.

20 min / u $ 16 / min
18 min / u 4 Op.
8 min / u $ 15 / min
12 min / u 4 Op.
5 min / u $ 25 / min 10 min / u $ 10 / min
10 min / u 10 Op. 15 min / u 6 Op.
10 min / u $ 20 / min
15 min / u 8 Op.
15 min / u $ 15 / min
10 min / u 5 Op.

15 min / u $ 15 / min
 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 $2550/u y
$2950/u.

Organización de la información

Índices

Productos: i=1…2, número de tipo de productos

Máquinas: j=1…8, número de máquinas en las plantas

Plantas: k=1…3, número de tipo de plantas

Parámetros

Horas de trabajo: HDT=9

Días por semana: DPS=5

Operarios: H j ,k , numero de operarios por máquina y planta

Costos: C j , k, costos de procesamiento por máquina y planta

Tiempos: T i , j , k , tiempo de procesamiento de producto, máquina y planta

Precio de venta al público: PVP i, precio de venta al público de cada producto

Requerido: Ri= requerimiento de cada producto

Disponible: 𝐷 𝑝, 𝑚 - Disponibilidad de Material por cada Proveedor

Definición de variables

Cantidad semanal

Xi. j, k

Formulación del modelo

Maximizar

Z :Utilidad semanal=ingreso−costo
Lo que es igual a;
2 2 8 3
Max Z=∑ PVP i∗( X i .8,1 + X i.8,2 )−∑ ∑ ∑ X i . j ,k ∗T i , j , k∗C j , k
i=1 i =1 j=1 k=1

Organización matricial

Operarios
ubicació
n
Planta 1 Planta 2
1 7 7
2 4 4
3 8 3
4 3 3
5 5 6
6 4 7
7 6 5
8 7 7
Total 44 42
 COSTOS
ubicació
n
Planta 1 Planta 2
1 14 5
2 11 6
3 11 7
4 8 9
5 9 5
6 7 10
7 21 18
8 22 15
Total 103 75

ubicación 1 2 3 4 5 6 7 8
Planta 1 7 7 6 14 13 12 5 4
Producto 1 Planta 2 8 18 12 12 13 16 3 7
Planta 1 6 11 15 12 13 9 8 9
Producto 2 Planta 2 9 13 10 14 17 15 12 14

Disponibilidad

Material
Proveedor 1 Proveedor 2 Proveedor 3 Proveedor 4

M prima 1 1800 0 1200 0

M prima 2 1400 0 2300 2200
M prima 3 900 1400 1700 2100

M prima
Material M prima 2 M prima 3
1
Proveedor 1 1800 1400 900
Disponibilidad

Proveedor 2 0 0 1400
Proveedor 3 1200 2300 1700

Proveedor 4 0 2200 2100

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

 2

∑ X i . j . k∗T i , j ,k ≤ H j .k∗HDT∗DPS∗60
i=1

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

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

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

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

Material Requerido por la Planta 1

2 4

∑ X i ,8,1∗Ri ,m ≤ ∑ MP m , p ,1 ,
i=1 p=1
Material Requerido por la Planta 2

2 4

∑ X i ,8,2∗Ri ,m ≤ ∑ MP m , p ,2 ,
i=1 p=1

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

2
son MP
Las cantidades de producción ∑ m , p ,k ≤enteros
números D p ,m
K=1

MP m , p , k ;
Cantidad semanal de materiales
Entero
 MP m , p , k
Código en xpress
!@encoding CP1252
model ModelName
uses "mmxprs"; !gain access to the Xpress-Optimizer solver

!optional parameters section

declarations
!sample declarations section
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
Materiales =1..3
Proveedores =1..4 !Rango - Plantas que va de 1 a 3
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

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

Objetive:linctr

end-declarations

!RESTRICCIONES

Operarios:: [7, 7,
4, 4,
8, 3,
3, 3,
5, 6,
4, 7,
6, 5,
7, 7]

Costo:: [14, 5,
11, 6,
11, 7,
8, 9,
9, 5,
7, 10,
21, 18,
22, 15]

Tiempos::[7, 8, 7, 18, 6, 12, 14, 12, 13, 13, 12,16, 5, 3, 4, 7,

6, 9, 11, 13, 15, 10, 12, 14, 13, 17, 9, 15, 8, 12, 9, 14]

Requerido:: [1,3,3,
2,2,2]

Disponible::[1800, 1400, 900,

0, 0, 1400,
1200, 2300, 1700,
0, 2200, 2100]
PVP::[2550,
2950]

z:= sum(i in Productos)PVP(i)*(x(i,8,1)+ 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)

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

!Planta 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

!Planta 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

forall(m in Materiales) sum(i in Productos)x(i,8,1)*Requerido(i,m) <=sum(p in Proveedores) mp(m,p,1)

forall(m in Materiales) sum(i in Productos)x(i,8,2)*Requerido(i,m) <=sum(p in Proveedores) mp(m,p,2)
forall(m in Materiales, p in Proveedores) sum(k in Plantas) mp(m,p,k) <=Disponible(p,m)
forall(i in Productos,j in Maquinas, k in Plantas) x(i,j,k) is_integer

maximise(z)

end-model

Simulación