RESUMEN ALGORITMO DE ASIGANACION

Situaciones especiales con el algoritmo de asignación
El primer caso de situaciones especiales son los problemas de asignación no balanceados
¿Cómo se resuelven?
En la tabla el número de filas tieneque ser igual al número de columnas.
Situaciones comunes:
Si el número de individuos u objetos no es igual al número de tareas, clientes o máquinas listadas en las columnas, el problema se considerano balanceado.
¿Qué se hace en ese caso?
Cuando esto ocurre y se tienen más filas que columnas, simplemente se agrega una columna o una tarea ficticia. Lo mismo si el número de tareas que debenrealizarse excede el número de personas disponibles.
Esto permite resolver el problema ya que crea una tabla de dimensiones iguales y en las filas ficticias se agrega ceros.
Ejemplo:
Suponga que eldueño de Fix-It Shop se da cuenta de que un cuarto trabajador, Davis, también está disponible para laborar en uno de los tres trabajos urgentes que recién llegaron. Davis puede hacer el primer proyecto por$10, el segundo por $13 y el tercero por $8. El dueño del taller todavía tiene el mismo problema básico, es decir, cuál trabajador asignar a qué proyecto, de modo que se minimice el costo total de lamano de obra.

Nuevo miembro














Proyecto



Persona
1
2
3


Davis
$10,00
$13,00
$8,00













Integrado








Proyecto



Persona
1
2
3
4

Adams
3
4
0
0

Brown
0
0
5
0

Cooper
0
00
0

Davis
$10,00
$13,00
$8,00
$0,00
(ASI ERA COMO LO HABIA PLANTEADO YO, REVISELO A VER QUE TAL Y LO RESUELVE….)

Problemas de asignación de maximización
¿Cómo se resuelven?
Es muy sencilloconvertir los problemas de maximización en problemas de minimización. Esto se hace restando cada clasificación de la mayor clasificación en la tabla
Casos:
Algunos problemas de asignación están establecidosen términos de maximización del pago, la utilidad o la efectividad de una asignación, en vez de minimización de costos. Es sencillo obtener un problema de minimización equivalente si se convierten...