Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPERACIONES
Es un caso particular del método de transporte. Dados “n” servicios y “n” tareas (matriz cuadrada)
y el costo (rendimiento) de cada servicio a cada tarea, el problema consiste en asignar cada
servicio a una sola tarea de tal forma que el costo total de asignación sea el mínimo.
𝐶 ∗ 𝑖𝑗 = 𝐶 ! 𝑖𝑗 − 𝑈𝑖
3. Determinar el numero de ceros independientes:
5. Si termina en el paso 3; se empieza por elegir de la matriz final el cero que se encuentre solo en la fila o
columna, y se anulan los demás ceros que queden en la fila o columna elegida; caso contrario al azar.
1 𝑉𝑗 = 𝑚𝑖𝑛𝑖𝑚𝑜 columna 𝐶𝑖𝑗 (columna)
1 4 6 3 0 0 0 0
9 7 10 9 8 3 4 6
4 5 11 7 3 1 5 4
8 7 8 5 7 3 2 2
𝐶 ! = 𝐶𝑖𝑗 − 𝑉𝑗 (𝑓𝑖𝑙𝑎)
𝐶 ∗ 𝑖𝑗 = 𝐶 ! 𝑖𝑗 − 𝑈𝑖
0 0 0 0 N1 = 3
5 0 1 3 N= 4
2 0 4 3
5 1 0 0
𝑁1 ≠ 𝑁
Asignación :Para problemas de maximización
Para matrices que buscan obtener beneficios
1.Determinar el :
𝑀𝑎𝑥 𝐶𝑖𝑗 de la matriz
𝐶 ! 𝑖𝑗 = 𝐶𝑖𝑗 − 𝑉𝑗 𝐶 ∗ 𝑖𝑗 = 𝐶 ! 𝑖𝑗 − 𝑈𝑖
4. Determinar el numero de ceros independientes
N1 = # de rectas que cubren a todos los ceros (deben ser el mínimo).
N = # de filas y columnas
Si : N1 = N Solución optima
5. Si : N1 ≠ N
Determinar el : Ф = mínimo elemento no cubierto por las líneas
7. Si termina en el paso 4; se empieza por elegir de la matriz final el cero que se encuentre solo en la fila o
columna, y se anulan los demás ceros que queden en la fila o columna elegida; caso contrario al azar.
ASIGNACION CON MAXIMIZACION DE BENEFICIOS
7 0 4 7
3
5
1
3
2
4
3
6
𝐶! 𝑖𝑗 = 𝑀𝑎𝑥 𝐶𝑖𝑗 − 𝐶𝑖𝑗
5 7 2 5
2 𝑉𝑗 = 𝑚𝑖𝑛𝑖𝑚𝑜 3 𝑈𝑖 = 𝑚𝑖𝑛𝑖𝑚𝑜
7 0 4 7 4 0 2 4 0 4 0 2 4 4 0 2 4
3 1 2 3 0 1 0 0 0 0 1 0 0 0 1 0 0
5 3 4 6 2 3 2 3 2 2 3 2 3 0 1 0 1
5 7 2 5 2 7 0 2 0 2 7 0 2 2 7 0 2
3 0 2 3 𝐶! 𝑖𝑗 = 𝐶𝑖𝑗 − 𝑉𝑗 𝐶 ∗ 𝑖𝑗 = 𝐶! 𝑖𝑗 − 𝑈𝑖
𝑁 # 𝑑𝑒 𝑐𝑢𝑏𝑟𝑎𝑛 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 (deben ser el mínim
Asignaciones prohibidas
(imposibles)
En caso que existieran restricciones legales o de otro tipo para asignar un servicio o una tarea,
se penaliza con la letra “M”
Si se tiene que completar la matriz con columnas o filas se llenaran estas con ceros, obviándose
su proceso de suma respectiva.
luego se restan a las columnas con el menor de sus filas Uj; se procede a verificar si N1 = N ; si se
diera el caso la posición de los ceros indicaría el costo de asignación, caso contrario se seguirán
los pasos anteriores.
Si : N1 = N Solución optima
Si : N1 ≠ N
Determinar el : Ф = mínimo elemento no cubierto por las líneas
TERRITORIO
VENDEDOR SIGLAS
I II III IV V VI
Carlos A S/. 32 S/. 23 S/.M23 S/. 30 S/. 38 S/. 41
Roberto B S/. 20 S/. 34 S/. 39 S/. 36 S/. 31 S/. 36
Sergio C S/. 29 S/.
M 30 S/. 28 S/. 40 S/. 33 S/. 34
Manuel D S/. 35 S/. 42 S/. 33 S/. 35 S/.M25 S/. 30
Pedro E S/. 40 S/. 37 S/. 35 S/. 28 S/. 33 S/. 32
I II III IV V VI
S/. 23 A S/. 32 S/. 23 M S/. 30 S/. 38 S/. 41
S/. 20 B S/. 20 S/. 34 S/. 39 S/. 36 S/. 31 S/. 36
S/. 28 C S/. 29 M S/. 28 S/. 40 S/. 33 S/. 34
S/. 30 D S/. 35 S/. 42 S/. 33 S/. 35 M S/. 30
S/. 28 E S/. 40 S/. 37 S/. 35 S/. 28 S/. 33 S/. 32
S/. 0 F S/. 0 S/. 0 S/. 0 S/. 0 S/. 0 S/. 0
2 𝐶 ! 𝑖𝑗 = 𝐶𝑖𝑗 − 𝑈𝑖 3 𝑁1 = # 𝑑𝑒 𝑟𝑒𝑐𝑡𝑎𝑠 𝑞𝑢𝑒 𝑐𝑢𝑏𝑟𝑎𝑛 𝑎 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑐𝑒𝑟𝑜𝑠 (deben ser el mínimo)
𝑁 = # de filas y columna
I II III IV V VI
A S/. 9 S/. 0 M - 23 S/. 7 S/. 15 S/. 18 I II III IV V VI
A 9 0 M - 23 7 15 18
B S/. 0 S/. 14 S/. 19 S/. 16 S/. 11 S/. 16
B 0 14 19 16 11 16 N1 = 6
C S/. 1 M - 20 S/. 0 S/. 12 S/. 5 S/. 6
C 1 M - 20 0 12 5 6 N= 6
D S/. 5 S/. 12 S/. 3 S/. 5 M - 30 S/. 0
D 5 12 3 5 M - 30 0
E S/. 12 S/. 9 S/. 7 S/. 0 S/. 5 S/. 4 𝑁1 = 𝑁
E 12 9 7 0 5 4
F S/. 0 S/. 0 S/. 0 S/. 0 S/. 0 S/. 0 0 0 0 0 0 0
F
4 Buscar el "0" que se encuentre solo en fila o columna, el resto eliminar, luego asignar COSTO.
I II III IV V VI ASIGNACION
A 9 0 M - 23 7 15 18 A - II S/. 23
B 0 14 19 16 11 16 B-I S/. 20
C 1 M - 20 0 12 5 6 C - III S/. 28
D 5 12 3 5 M - 30 0 D - VI S/. 30
E 12 9 7 0 5 4 E - IV S/. 28
F 0 0 0 0 0 0 F-V 0
S/. 129