UNIVERSIDAD TECNOLOGICA
FACULTAD de ADMINISTRACION y N
INVESTIGACION OPERAT
OLOGICA DEL PERU
TRACION y NEGOCIOS
N OPERATIVA
Logro específico del
aprendizaje :
Al finalizar la sesión los participantes solucion
problemas de Asignación de mercaderias, tarea
labores utilizando el método Hungaro.
cífico del
zaje :
rticipantes solucionan
e mercaderias, tareas o
método Hungaro.
IMPORTANCIA
CLASE 1: Ficticio
- Una empresa de transportes tiene cuatro modelos diferentes de ca
- Dependiendo de la pericia del conductor para manejar los cambios
velocidades, el camión consume más o menos combustible.
- En la actualidad la planta cuenta con tres conductores. Los costos
uso adicional de combustible figura en la tabla adjunta.
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A 180 150
Conductor B 250 305
Conductor C 200 208
Encontrar la asignación que minimiza los costes de combustible
SOLUCION:
COMO SE TIENE 3 CONDUCTORES Y 4 CAMIONES SE TIENE SE
1
CONDUCTOR FICTICIO.
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
2 SE ELIGE EL COSTO MINIMO DE CADA FILA
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
3 SE RESTA DE CADA COSTO EL MINIMO COSTO DE CADA FILA
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
3 SE IDENTIFICA EL COSTO MINIMO DE CADA COLUMNA
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
4 SE RESTA DE CADA NUEVO COSTO EL COSTO MINIMO DE CO
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
VERIFICAR SI SE PUEDE ASIGNAR SI NO SE PUEDE SE SIGUE
5
ALGORITMO:
6 SE TACHA LA MAXIMA CANTIDAD DE CEROS
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
7 DE LOS QUE NO FUERON TACHADOS SE BUSCA EL NUMERO
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
DE LOS NUMEROS NO TACHADOS SE LES RESTA LA MINIMA C
8
INTERSECCIONES SE LES SUMA LA MINIMA CANTIDAD
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
9 TERMINADO EL PROCESO SE REALIZA LA ASIGNACIÓN
CAMIONES
CONDUCTORES Camión 1 Camión 2
Conductor A
Conductor B
Conductor C
RESPUESTA:
los diferentes de camiones.
manejar los cambios de la caja de
combustible.
uctores. Los costos en soles por
adjunta.
CAMIONES
Camión 3 Camión 4
200 200
450 500
320 100
tes de combustible adicional.
ONES SE TIENE SE COLOCAR UN
CAMIONES
Camión 3 Camión 4
CAMIONES
Camión 3 Camión 4
TO DE CADA FILA.
CAMIONES
Camión 3 Camión 4
COLUMNA
CAMIONES
Camión 3 Camión 4
TO MINIMO DE COLUMNA
CAMIONES
Camión 3 Camión 4
PUEDE SE SIGUE CON EL
CAMIONES
Camión 3 Camión 4
SCA EL NUMERO MENOR
CAMIONES
Camión 3 Camión 4
ESTA LA MINIMA CANTIDAD y A LAS
CANTIDAD
CAMIONES
Camión 3 Camión 4
SIGNACIÓN
CAMIONES
Camión 3 Camión 4
CLASE 2: Ficticio
- En el área de informática de SAGA hay tres lugares que ocupar du
meses: programador, analista y supervisor.
- Hay cuatro candidatos seleccionados para ocupar estos puestos, d
el salario de cada uno del puesto que tenga.
- En la tabla adjunta se facilita esta información en soles.
PUESTOS
CANDIDATOS Programador Analista
Candidato A 11800 15000
Candidato B 12500 13000
Candidato C 20000 18000
Candidato D 18000 17000
Se pide el costo mínimo de asignación de los candidatos.
SOLUCION:
Para aplicar el método Húngaro el número de filas y el de colum
1
Por ello se debe de crear un puesto ficticio.
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
2 SE ELIGE EL COSTO MINIMO DE CADA FILA
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
3 SE RESTA DE CADA COSTO EL MINIMO COSTO DE CADA FILA
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
3 SE IDENTIFICA EL COSTO MINIMO DE CADA COLUMNA
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
4 SE RESTA DE CADA NUEVO COSTO EL COSTO MINIMO DE CO
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
5 SE TACHA LA MAXIMA CANTIDAD DE CEROS
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
6 DE LOS QUE NO FUERON TACHADOS SE BUSCA EL NUMERO
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
DE LOS NUMEROS NO TACHADOS SE LES RESTA LA MINIMA C
7
INTERSECCIONES SE LES SUMA LA MINIMA CANTIDAD
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
8 TERMINADO EL PROCESO SE REALIZA LA ASIGNACIÓN
PUESTOS
CANDIDATOS Programador Analista
Candidato A
Candidato B
Candidato C
Candidato D
Candidato A
Candidato B
Candidato C
Candidato D
RESPUESTA:
gares que ocupar durante seis
par estos puestos, dependiendo
en soles.
TOS
Supervisor
20000
14400
23000
16000
candidatos.
filas y el de columnas debe ser igual.
PUESTOS
Supervisor Ficticio
PUESTOS
Supervisor Ficticio
TO DE CADA FILA.
PUESTOS
Supervisor Ficticio
COLUMNA
PUESTOS
Supervisor Ficticio
TO MINIMO DE COLUMNA
PUESTOS
Supervisor Ficticio
S
PUESTOS
Supervisor Ficticio
SCA EL NUMERO MENOR
PUESTOS
Supervisor Ficticio
ESTA LA MINIMA CANTIDAD y A LAS
CANTIDAD
PUESTOS
Supervisor Ficticio
SIGNACIÓN
PUESTOS
Supervisor Ficticio
CLASE 3: Maximizar
- La compañía cafetera Fuenterrebollo dispone de cuatro ter
disponibles para comercializar su producto. Los terrenos, d
de su ubicación, tienen condiciones particulares de rendimi
- Tres equipos de la compañía cafetera se tienen que hacer
proceso, teniendo que hacerse cargo de dos terrenos un eq
- Un ingeniero agrónomo de la compañía, disponiendo de la
de cosecha (en cientos de sacos de café) de cada uno de
tiene que realizar la asignación para maximizar el rendimien
- La información disponible de capacidad de cosecha se refle
tabla adjunta:
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A 13 7
Equipo B 10 13
Equipo C 13 10
¿Cómo se haría la asignación de los equipos para obtener el má
SOLUCION:
- Para aplicar el método Húngaro el número de filas y el de colu
igual. Se necesita crear un Equipo Ficticio y asignarle un núm
cosechados equivalente a cero en cada uno de los terrenos.
- No obstante, la empresa cafetera ha previsto que uno de los eq
encargase de dos terrenos, en este caso se crea un Equipo B b
prescindir del Equipo Ficticio, con la misma capacidad de cose
Equipo B.
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
SE ELIGE EL MAYOR VALOR (15) Y SE RESTA A CADA UNO DE
LA TABLA QUEDA DE LA SIGUIENTE MANERA:
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
A partir de la tabla anterior se aplica el Algoritmo Húngaro como
normal de minimización
1 SE ELIGE LA CANTIDAD MINIMA DE CADA FILA
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
2 SE RESTA DE CADA CANTIDAD LA CANTIDAD MINIMA DE CAD
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
3 SE IDENTIFICA LA CANTIDAD MINIMA DE CADA COLUMNA
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
4 SE RESTA DE CADA NUEVA CANTIDAD LA CANTIDAD MINIMA
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
5 SE TACHA LA MAXIMA CANTIDAD DE CEROS
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
6 DE LOS QUE NO FUERON TACHADOS SE BUSCA EL NUMERO
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
DE LOS NUMEROS NO TACHADOS SE LES RESTA LA MINIMA C
7
INTERSECCIONES SE LES SUMA LA MINIMA CANTIDAD
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
8 TERMINADO EL PROCESO SE REALIZA LA ASIGNACIÓN
TERRENOS
EQUIPOS Terreno 1 Terreno 2
Equipo A
Equipo B
Equipo B Bis
Equipo C
Equipo A
Equipo B
Equipo B Bis
Equipo C
RESPUESTA:
one de cuatro terrenos
o. Los terrenos, dependiendo
ulares de rendimiento.
tienen que hacer cargo del
dos terrenos un equipo.
disponiendo de la capacidad
) de cada uno de los equipos
mizar el rendimiento.
e cosecha se refleja en la
TERRENOS
Terreno 3 Terreno 4
12 12
15 7
8 8
para obtener el máximo rendimiento?
de filas y el de columnas debe ser
y asignarle un número de sacos
de los terrenos.
o que uno de los equipos se
crea un Equipo B bis, permitiendo
capacidad de cosecha que el
TERRENOS
Terreno 3 Terreno 4
A A CADA UNO DE LOS VALORES Y
A:
TERRENOS
Terreno 3 Terreno 4
mo Húngaro como se haría en el caso
LA
TERRENOS
Terreno 3 Terreno 4
D MINIMA DE CADA FILA.
TERRENOS
Terreno 3 Terreno 4
DA COLUMNA
TERRENOS
Terreno 3 Terreno 4
ANTIDAD MINIMA DE COLUMNA
TERRENOS
Terreno 3 Terreno 4
S
TERRENOS
Terreno 3 Terreno 4
SCA EL NUMERO MENOR
TERRENOS
Terreno 3 Terreno 4
ESTA LA MINIMA CANTIDAD y A LAS
CANTIDAD
TERRENOS
Terreno 3 Terreno 4
SIGNACIÓN
TERRENOS
Terreno 3 Terreno 4
CLASE 4
- Se necesitan hacer trabajos de jardinería, pintura y plomería en un
- Enrique pide a sus hijos Hugo, Paco y Luis que realicen un presup
uno de los trabajos de manera independiente. A continuación se m
que presentaron para las diferentes tareas.
- pero hay una condicion de que Hugo no realizaría el trabajo de plo
TRABAJOS
HIJOS Jardinería Pintura
Hugo 18 15
Paco 25 30
Luis 20 18
Debemos asignar una tarea a cada uno de ellos, de tal manera q
minimice el costo total.
SOLUCION:
1 SE IDENTIFICA EL COSTO MINIMO DE CADA FILA
TRABAJOS
HIJOS Jardinería Pintura
Hugo
Paco
Luis
2 SE RESTA DE CADA COSTO EL COSTO MINIMO HALLADO
TRABAJOS
HIJOS Jardinería Pintura
Hugo
Paco
Luis
3 SE IDENTIFICA EL COSTO MINIMO DE CADA COLUMNA
TRABAJOS
HIJOS Jardinería Pintura
Hugo
Paco
Luis
4 SE RESTA DE CADA NUEVO COSTO EL COSTO MINIMO DE CO
TRABAJOS
HIJOS Jardinería Pintura
Hugo
Paco
Luis
VERIFICAR SI SE PUEDE ASIGNAR SI NO SE PUEDE SE SIGUE
5
ALGORITMO:
TRABAJOS
HIJOS Jardinería Pintura
Hugo
Paco
Luis
RESPUESTA:
ra y plomería en una casa.
realicen un presupuesto sobre cada
A continuación se muestra el costo
ría el trabajo de plomería.
AJOS
Plomería
----
40
30
os, de tal manera que se
FILA
AJOS
Plomería
MO HALLADO
AJOS
Plomería
COLUMNA
AJOS
Plomería
TO MINIMO DE COLUMNA
AJOS
Plomería
PUEDE SE SIGUE CON EL
AJOS
Plomería
CONCLUSIONES
- Identificar el modelo de Asignación -
HUNGARO
- Identificar las areas en que se puede aplicar
dicho modelo.
- Personal a máquinas
- Vendedores a zonas
- Personal a horarios
- Huespedes a habitaciones
Asignación -
e se puede aplicar
s
LOGRADO
¿Se logró la m
sesión
ogró la meta de la
sesión?
