MODELOS DE

ASIGNACIÓN
 El problema de asignación tiene como objetivo general el asignar N
OBJETIVO personas o N máquinas a N tareas o N trabajos al menor costo.

Por ejemplo asignar N Tareas a N Máquinas en las cuales los costos C

son diferentes para cada tarea.

El objetivo es asignar las tareas de tal manera que el costo total de

realizarlos sea el mínimo, tomando en consideración que cada trabajo
debe ser hecho por una sola máquina y que cada máquina puede
realizar un trabajo solamente.
Método
Húngaro
 Método Húngaro

Un sistema de producción tiene seis máquinas diferentes y deben procesar seis tareas. Los costos de
procesamiento de las tareas varían según las máquinas, tal como se muestra en la tabla siguiente:

Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Máquina 6

Tarea 1 10 21 3 9 4 11
Tarea 2 18 7 2 8 5 9
Tarea 3 15 8 6 7 9 7
Tarea 4 12 10 7 5 3 3
Tarea 5 5 12 9 19 14 4
Tarea 6 9 15 16 12 21 2

Aplique el método Húngaro para determinar que máquinas se asignará a cada tarea de modo que el costo total sea
mínimo. Elabore la red de asignación y determine el costo del modelo. ¿Cuántas variables, restricciones y
soluciones factibles tiene el modelo de asignación?
 Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Máquina 6
Tarea 1 0 0 0 0 0 0
Tarea 2 0 0 0 0 0 0
Tarea 3 0 0 0 0 0 0
Tarea 4 0 0 0 0 0 0
Tarea 5 0 0 0 0 0 0
Tarea 6 0 0 0 0 0 0

COPIAMOS LA MATRIZ Y ELIMINAMOS

LOS DATOS INTERNOS Y COLOCAMOS 0
VAMOS A CREAR Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Máquina 6 Total Signo Oferta

UNA OFERTA Y Tarea 1

Tarea 2
Tarea 3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
=
=
=
1
1
1

UNA DEMANDA Y Tarea 4

Tarea 5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
=
=
1
1

LA IGUALAMOS
Tarea 6 0 0 0 0 0 0 0 = 1
Total 0 0 0 0 0 0
Signo = = = = = =

A1 Demanda 1 1 1 1 1 1
AUTO SUMA
FILAS Y
COLUMNAS
 Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Máquina 6 Total Signo Oferta
Tarea 1 0 0 0 0 0 0 0 = 1
Tarea 2 0 0 0 0 0 0 0 = 1
Tarea 3 0 0 0 0 0 0 0 = 1
Tarea 4 0 0 0 0 0 0 0 = 1
Tarea 5 0 0 0 0 0 0 0 = 1
Tarea 6 0 0 0 0 0 0 0 = 1
Total 0 0 0 0 0 0
Signo = = = = = =
Demanda 1 1 1 1 1 1

PARA REALIZARLO EN SOLVER

AGREGAMOS EL SIGNO Y LO
IGUALAMOS
 COLUMNA DEL TOTAL SUMA PRODUCTO (SE
SELECCIONA LOS DATOS DE LA MATRIZ ORIGINAL;
SELECCIONA LOS DATOS DE LA NUEVA MATRIZ)
DATOS SOLVER
CELDAS VARIABLES
 RESTRICCIÓN 1
TOTALES = OFERTA
 RESTRICCIÓN 2
TOTALES = DEMANDA
 RESTRICCIÓN 3
MATRIZ QUE ESTAMOS
ANALIZANDO ≥ 0
SIMPLEX
 Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Máquina 6 Total Signo Oferta
Tarea 1 0 0 0 0 1 0 1 = 1
Tarea 2 0 0 1 0 0 0 1 = 1
Tarea 3 0 1 0 0 0 0 1 = 1
Tarea 4 0 0 0 1 0 0 1 = 1
Tarea 5 1 0 0 0 0 0 1 = 1
Tarea 6 0 0 0 0 0 1 1 = 1
Total 1 1 1 1 1 1 26
Signo = = = = = =
Demanda 1 1 1 1 1 1

Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Máquina 6

Tarea 1 10 21 3 9 4 11
Tarea 2 18 7 2 8 5 9
Tarea 3 15 8 6 7 9 7
Tarea 4 12 10 7 5 3 3
Tarea 5 5 12 9 19 14 4
Tarea 6 9 15 16 12 21 2

RESULTADOS
 En la celebración del aniversario de la Universidad la facultad de
Administración va a realizar una serie de seminarios sobre
diferentes tópicos de interés para sus estudiantes. Los seminarios se
harán durante las mañanas cualquier día de lunes a viernes y se
desea que asista la mayor cantidad de estudiantes posible.
En la siguiente tabla se da la información del número de estudiantes
que no pueden asistir a las actividades debido a que deben asistir
a otros eventos y se desea programar los seminarios de manera
que asista la mayor posible de estudiantes

EJERCICIO # 2
Finanzas Mercadeo Logística Publicidad Ficticia
Lunes 61 52 74 33 0
Martes 56 45 58 47 0
Miércoles 79 30 43 24 0
Jueves 39 42 31 39 0
Viernes 22 16 18 35 0
 Finanzas Mercadeo Logística Publicidad Ficticia Total Signo Oferta
Finanzas Mercadeo Logística Publicidad Ficticia
Lunes 0 0 0 0 0 0 = 1
Lunes 61 52 74 33 0 Martes 0 0 0 0 0 0 = 1
Miércoles 0 0 0 0 0 0 = 1
Martes 56 45 58 47 0
Jueves 0 0 0 0 0 0 = 1
Miércoles 79 30 43 24 0 Viernes 0 0 0 0 0 0 = 1
Total 0 0 0 0 0 0
Jueves 39 42 31 39 0
Signo = = = = =
Viernes 22 16 18 35 0 Demanda 1 1 1 1 1

MATRICES
SOLVER
 Finanzas Mercadeo Logística Publicidad Ficticia Total Signo Oferta
Lunes 0 0 1 0 0 1 = 1
Martes 0 0 0 1 0 1 = 1
Miércoles 1 0 0 0 0 1 = 1
Jueves 0 1 0 0 0 1 = 1
Viernes 0 0 0 0 1 1 = 1
Total 1 1 1 1 1 242
Signo = = = = =
Demanda 1 1 1 1 1
Finanzas Mercadeo Logística Publicidad Ficticia
Lunes 61 52 74 33 0
Martes 56 45 58 47 0
Miércoles 79 30 43 24 0
Jueves 39 42 31 39 0
Viernes 22 16 18 35 0

LA PROGRAMACIÓN DE LOS SEMINARIES PARA QUE

PUEDAN ASISTIR LA MAYOR CANTIDAD DE
ESTUDIANTES SERÁ EL LUNES LOGÍSTICA 74
ESTUDIANTES, MARTES PUBLICIDAD 47, MIÉRCOLES
FINANZAS 79 Y JUEVES MERCADEO CON 42
ESTUDIANTES.
 Cinco jóvenes estudiantes han organizado una sociedad orientado
a resolver modelos de optimización de recursos para negocios. Para
desarrollar sus trabajos han delimitado cinco tareas: Buscar
información, procesar en la PC, redactar el informe, exponer el
modelo y cobrar el trabajo concluido. Como cada joven hará solo
una tarea, han asignado un puntaje del 1 al 10 de acuerdo a la
habilidad de cada joven, estableciendo los puntajes que se
muestran en el cuadro de datos. Determine la mejor asignación de
las tareas para cada joven, que permita maximizar los puntajes
asignados a cada uno.

EJERCICIO # 3 Buscar Procesar

Tareas
Redactar Exponer Cobrar
Alex 8 7 10 2 4
Natalia 6 10 8 9 1
Randal 10 10 5 4 9
Yorleny 9 6 4 9 0
Fabián 4 6 9 7 5
 RESOLUCIÓN
Buscar Procesar Redactar Exponer Cobrar Total Signo Oferta
Alex 1 0 0 0 0 1 = 1
Natalia 0 1 0 0 0 1 = 1
Randal 0 0 0 0 1 1 = 1
Yorleny 0 0 0 1 0 1 = 1
Fabián 0 0 1 0 0 1 = 1
Total 1 1 1 1 1 45
Signo = = = = =
Demanda 1 1 1 1 1
 EJERCICIO 4
Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de
trabajo en dicha empresa. Los puestos de trabajo consisten en manejar 4
máquinas diferentes (un trabajador para cada máquina). La empresa puso
a prueba a los 5trabajadores en las 4 máquinas, realizando el mismo
trabajo todos ellos en cada una de las máquinas, obteniendo los siguientes
tiempos. Desarrollar el problema y determinar qué candidatos debe
seleccionar la empresa y a qué máquinas debe asignarlos.

Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5

Candidato 1 10 6 6 5 0
Candidato 2 8 7 6 6 0
Candidato 3 8 6 5 6 0
Candidato 4 9 7 7 6 0
Candidato 5 8 7 6 5 0
 Se contratará a los siguientes candidatos por tener los menores tiempos. Candidato 1 –
máquina 2. Candidato 2 – máquina 1. Candidato 3 – máquina 3 y el candidato 5 –
máquina 4. No se contrata al candidato 4.

Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Total Signo Oferta

Candidato 1 0 1 0 0 0 1 = 1
Candidato 2 1 0 0 0 0 1 = 1
Candidato 3 0 0 1 0 0 1 = 1
Candidato 4 0 0 0 0 1 1 = 1
Candidato 5 0 0 0 1 0 1 = 1
Total 1 1 1 1 1 24
Signo = = = = =
Demanda 1 1 1 1 1