ASIGNACION

PARA SOLUCIONAR PROBLEMAS DE

TRANSPORTE
El problema consiste en minimizar los costos
por asignacin de recursos para el desempeo
de actividades.
 RESTRICCIONES DEL METODO
Solo se aplica a problemas de minimizacin.
Numero de personas o mquinas a asignar es
igual al numero de lugares o puestos de
trabajo (m = n).
Todas las asignaciones son posibles.
Una asignacin por persona y una persona por
asignacin.
 Definicin del Problema:
m trabajadores deben ser asignados a n
trabajos.
Un costo unitario (o ganancia) Cij es asociado al
trabajador i que realizar el trabajo j.
Minimizar el costo total ( o maximizar la ganancia
total) de la asignacin de trabajadores a sus
respectivos empleos que le corresponde a cada uno,
tratando que esta asignacin sea la ptima posible.
 Ejemplo:
Un profesor ha terminado 4 captulos de un libro y esta pensando
contratar los servicios de 4 secretarias para tipiar cada uno de los
captulos.
El costo cotizado para cada uno de los captulos se da en el cuadro
siguiente:

Captulos
Secretaria 1 2 3 4
Mara 96 99 105 108
Teresa 116 109 107 96
Juana 120 102 113 111
Lucia 114 105 118 115
De que manera debe asignarse las secretarias para que el costo de
tipiado sea mnimo?
 Solucin del Ejemplo:
Captulos
Secretaria 1 2 3 4
1. Matriz de Costos Mara 96 99 105 108
Teresa 116 109 107 96
Juana 120 102 113 111
Lucia 114 105 118 115

Captulos
2. Restar el menor Secretaria 1 2 3 4

valor de cada fila Mara 0 3 9 12

Teresa 20 13 11 0
Juana 18 0 11 9
Lucia 9 0 13 10
 Solucin del Ejemplo:
3. Restar el menor Captulos
Secretaria 1 2 3 4
de cada columna
en la matriz Mara 0 3 0 12
anterior Teresa 20 13 2 0
Juana 18 0 2 9
4. Trazar el mnimo Lucia 9 0 4 10
numero de lneas
que cubran los
Captulos
ceros en la matriz
Secretaria 1 2 3 4
anterior
Mara 0 3 0 12
Teresa 20 13 2 0
Juana 18 0 2 9
Lucia 9 0 4 10
 Solucin del Ejemplo:
5. Si el nmero de lneas es igual al nmero de
filas esta es la solucin ptima. Caso
contrario identificar el menor valor no
rayado, restrselo a los dems nmeros no
rayados y sumarlo en las intersecciones.
Captulos
Secretaria 1 2 3 4
Mara 0 5 0 14
Teresa 18 13 0 0
Juana 16 0 0 9
Lucia 7 0 2 10
 Solucin del Ejemplo:
6. Las asignaciones corresponden a los valores
donde existen ceros:
Captulos
Secretaria 1 2 3 4
Mara Captulo 1 Mara 0 5 0 14
Teresa Captulo 4 Teresa 18 13 0 0
Juana Captulo 3 Juana 16 0 0 9
Lucia Captulo 2 Lucia 7 0 2 10

Costo de Asignacin: 96+96+113+105=410