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?