Académique Documents
Professionnel Documents
Culture Documents
Un caso particular del modelo de transporte es el modelo de asignación, que tiene como
propósito asignar personas u objetos a tareas de tal forma que se optimice algún objetivo,
por ejemplo:
Para i= 1, 2, … n j= 1, 2, 3, … n
El costo total de la asignación es igual a la suma de los productos de cada variable Xij por
el costo asignado Cij
𝑛 𝑛
En las restricciones se asigna una persona a cada una de las tareas y cada tarea debe
ser realizada por una persona. Esto lo representamos como:
𝑛
∑ = 1 𝑝𝑎𝑟𝑎 𝑖 = 1, 2, 𝑛. ..
𝑖=1
𝑛
∑ = 1 𝑝𝑎𝑟𝑎 𝑗 = 1, 2, 𝑛. ..
𝑖=1
Sujeto a:
𝑛
∑ 𝑋𝑖𝑗 = 1 𝑝𝑎𝑟𝑎 𝑖 = 1, 2, 𝑛. ..
𝑖=1
𝑛
∑ 𝑋𝑖𝑗 = 1 𝑝𝑎𝑟𝑎 𝑗 = 1, 2, 𝑛. ..
𝑖=1
𝑋𝑖𝑗 ≥ 0
OBRERO 1 14 5 8 7
OBRERO 2 2 12 6 5
OBRERO 3 7 8 3 9
OBRERO 4 2 4 6 10
La fábrica desea minimizar el tiempo total dedicado a los cuatro trabajos y resuelva un
modelo que determine la mejor asignación de los obreros
.
T1 T2 T3 T4 T1 T2 T3 T4
O1 14 5 8 7 5 O1 9 0 3 0
O2 2 12 6 5 2 O2 0 10 4 1
O3 7 8 3 9 3 O3 4 5 0 4
O4 2 4 6 10 2 O4 0 2 4 6
T1 T2 T3 T4 T1 T2 T3 T4
O1 9 0 3 2 O1 10 0 3 0
O2 0 10 4 3 O2 0 9 3 0
O3 4 5 0 6 O3 5 5 0 4
O4 0 2 4 8 O4 0 1 3 5
0 0 0 2
Solución:
Obrero 1 Trabajo 2 5
Obrero 2 Trabajo 4 3
Obrero 3 Trabajo 3 3
Obrero 4 Trabajo 1 2
Z = 13