Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Captulo III
Problemas de asignacin
El modelo de asignacin es un caso especial del modelo de
transporte, en el que los recursos se asignan a las actividades en
trminos de uno a uno, haciendo notar que la matriz
correspondiente debe ser cuadrada. As entonces cada recurso
debe asignarse, de modo nico a una actividad particular o
asignacin, adems es caracterstico de estos problemas el hecho
de que los recursos sean indivisibles.
Tareas
Equipos A B C D E
1 12 17 4 10 11
2 7 1 3 10 1
3 5 3 1 9 16
4 14 3 1 11 16
5 12 12 4 4 16
129
Investigacin de operaciones I gua prctica
12 17 4 10 11
7 1 3 10 1
5 3 1 9 16
14 3 1 11 16
12 12 4 4 16
5 1 1 4 1
130
Problemas de asignacin
7 16 3 6 10
2 0 2 6 0
0 2 0 5 15
9 2 0 7 15
7 11 3 0 15
7 16 3 6 10 3
2 0 2 6 0
0 2 0 5 15
9 2 0 7 15
7 11 3 0 15
4 13 0 3 7
2 0 2 6 0
0 2 0 5 15
9 2 0 7 15
7 11 3 0 15
131
Investigacin de operaciones I gua prctica
4 13 0 3 7
2 (0) 2 6 0
(0) 2 0 5 15
9 2 0 7 15
7 11 3 (0) 15
4 13 (0) 3 7
2 (0) 2 6 0
(0) 2 0 5 15
9 2 0 7 15
7 11 3 (0) 15
132
Problemas de asignacin
4 13 (0) 3 7
2 (0) 2 6 0
(0) 2 0 5 15
X 9 2 0 7 15 X
7 11 3 (0) 15
133
Investigacin de operaciones I gua prctica
X
X 4 13 (0) 3 7 X
2 (0) 2 6 0
(0) 2 0 5 15
X 9 2 0 7 15 X
7 11 3 (0) 15
X
X
X 4 13 (0) 3 7 X
2 (0) 2 6 0
(0) 2 0 5 15
X 9 2 0 7 15 X
7 11 3 (0) 15
X
134
Problemas de asignacin
4
2
0
2 0 4 6 0
0 2 2 5 15
0
7 11 5 0 15
2 11 0 1 5
2 0 4 6 0
0 2 2 5 15
7 0 0 5 13
7 11 5 0 15
135
Investigacin de operaciones I gua prctica
2 11 (0) 1 5
2 0 4 6 (0)
(0) 2 2 5 15
7 (0) 0 5 13
7 11 5 (0) 15
Tareas
Equipos A B C D E
1 X
2 X
3 X
4 X
5 X
O de manera ms explcita:
136