FACULTAD DE CIENCIAS EMPRESARIALES

ESCUELA ACADMICO PROFESIONAL DE ADMINISTRACIN

INFORME ESTADSTICO -

MODELO DE ASIGNACION - METODO HNGARO APLICANDO A

MUELLE 3
AUTOR (ES) :
1. DAVILA ZAMORA, Luis Miguel.
2. DE LA FUENTE SANJINES, Danneth.
3. LARA ROMAN, Ivan.
4. HUAITALLA CHATE, Catalina.
5. ROLIN DIAZ, Carlos Daniel.
6. HERRERA CASTRO, Alfonso.

ASESOR:
MAG. GIANCARLO MANCARELLA
LIMA-PER

2016

GRUPO 3

INDICE
Introduccin al modelo de asignacin._______________________________________3
A) MODELO DE ASIGNACIN._________________________________________________4
A.1) METODO HNGARO.____________________________________________________4
Paso 1:______________________________________________________________________________4
Paso 2:______________________________________________________________________________4
Paso 3:______________________________________________________________________________5
Nota 1;______________________________________________________________________________5
Nota 2.______________________________________________________________________________5
Nota 3.______________________________________________________________________________5
Ejemplo de Asignacin utilizando el Algoritmo Hngaro:______________________________6

B) CASOS APLICATIVOS A LA EMPRESA MUELLE 3._________________________9

B.1) CASO N1:______________________________________________________________9
B.1.1) REALIZAR CUADRO DE ACTIVIDADES._________________________________________9
PASO 1: Extraer el mnimo por fila._______________________________________________10
PASO 2: extraer el mnimo por columna.__________________________________________11
PASO 3: subrayamos con lnea la mxima cantidad de cero.______________________11
PASO 4: buscando lder.__________________________________________________________11
PASO 5: asignando lder__________________________________________________________11
RECOMENDACIN:_____________________________________________________________11

B.2) CASO N2:______________________________________________________________12

INTERPRETACIN:________________________________________________________________13

B.3) CASO N3:______________________________________________________________14

INTERPRETACION:__________________________________________________________________16

B.4) CASO N4:______________________________________________________________16

B.5) CASO N5:______________________________________________________________19
C) CONCLUSIONES___________________________________________________________22
D) BIBLIOGRAFIA.____________________________________________________________23

Introduccin al modelo de asignacin.

Los problemas de asignacin presentan una estructura similar a los de
transporte, pero con dos diferencias: asocian igual nmero de orgenes con igual
nmero de demandas y las ofertas en cada origen es de valor uno, como lo es la
demanda en cada destino. El problema de asignacin debe su nombre a la
aplicacin particular de asignar hombres a trabajos (o trabajos a mquinas), con
la condicin de que cada hombre puede ser asignado a un trabajo y que cada
trabajo tendr asignada una persona.
En la empresa en estudio Muelle 3, hemos identificado 5 principales
problemas las cuales son: Exceso de actividades a cada empleado, mala
asignacin de proveedores, falta de innovacin del mercado, mala asignacin de
actividades a los empleados y carencia de buena infraestructura, los cuales
mediante este Modelo de Asignacin y el Mtodo Hngaro trataremos de dar
solucin en el desarrollo de este informe.

A) MODELO DE ASIGNACIN.
Para poder conceptualizar este modelo nos apoyaremos en el autor Segn
D. Gale y L. Shapley en la cual nos indica que:
El modelo de asignacin es un caso especial del modelo de
transporte, en el que los recursos se asignan a las actividades en trminos
de uno a uno, haciendo notar que la matriz correspondiente debe ser
cuadrada. As entonces cada recurso debe asignarse, de modo nico a una
actividad particular o asignacin. Gale, D. y Shapley, L. (1962).

As mismo la condicin necesaria y suficiente para que este tipo de

problemas tenga solucin, es que se encuentre balanceado, es decir, que los
recursos totales sean iguales a las demandas totales. El modelo de asignacin
tiene sus principales aplicaciones en: Trabajadores, Oficinas al personal,
Vehculos a rutas, Mquinas, Vendedores a regiones, productos a fabricar, etc.
Dentro de este modelo hay varios mtodos y el mtodo elegido para poder
solucionar los problemas mencionados en la introduccin es el mtodo Hngaro
por ello pasaremos a definirlo.

A.1) METODO HNGARO.

Segn Roth, A. (1984) este algoritmo se usa para resolver problemas de
minimizacin, ya que es ms eficaz que el empleado para resolver el problema
del transporte por el alto grado de degeneracin que pueden presentar los
problemas de asignacin.
Para el desarrollo de este mtodo o algoritmo se tiene que seguir ciertos
pasos los cuales son:

Paso 1:
Encontrar primero el elemento ms pequeo en cada fila de la matriz de
costos m*m; se debe construir una nueva matriz al restar de cada costo el costo
mnimo de cada fila; encontrar para esta nueva matriz, el costo mnimo en cada
2

columna. A continuacin se debe construir una nueva matriz (denominada matriz

de costos reducidos) al restar de cada costo el costo mnimo de su columna.

Paso 2:
(En algunos pocos textos este paso se atribuye a Flood). Consiste en trazar
el nmero mnimo de lneas (horizontales o verticales o ambas nicamente de
esas maneras) que se requieren para cubrir todos los ceros en la matriz de costos
reducidos; si se necesitan m lneas para cubrir todos los ceros, se tiene una
solucin ptima entre los ceros cubiertos de la matriz. Si se requieren menos de
m lneas para cubrir todos los ceros, se debe continuar con el paso 3. El nmero
de lneas para cubrir los ceros es igual a la cantidad de asignaciones que hasta
ese momento se pueden realizar.

Paso 3:
Encontrar el menor elemento diferente de cero (llamado k) en la matriz de
costos reducidos, que no est cubierto por las lneas dibujadas en el paso 2; a
continuacin se debe restar k de cada elemento no cubierto de la matriz de
costos reducidos y sumar k a cada elemento de la matriz de costos reducidos
cubierto por dos lneas (intersecciones). Por ltimo se debe regresar al paso 2.

Nota 1;
Para resolver un problema de asignacin en el cual la meta es maximizar la
funcin objetivo, se debe multiplicar la matriz de ganancias por menos uno (-1) y
resolver el problema como uno de minimizacin.

Nota 2.
Si el nmero de filas y de columnas en la matriz de costos son diferentes,
el problema de asignacin est desbalanceado. El mtodo Hngaro puede
proporcionar una solucin incorrecta si el problema no est balanceado; debido a
lo anterior, se debe balancear primero cualquier problema de asignacin
(aadiendo filas o columnas ficticias) antes de resolverlo mediante el mtodo
Hngaro.

Nota 3.
En un problema grande, puede resultar difcil obtener el mnimo nmero de
filas necesarias para cubrir todos los ceros en la matriz de costos actual. Se
2

puede demostrar que si se necesitan lneas para cubrir todos los ceros, entonces
se pueden asignar solamente j trabajos a un costo cero en la matriz actual; esto
explica por qu termina cuando se necesitan m lneas.

Ejemplo de Asignacin utilizando el Algoritmo Hngaro:

Existen cuatro operarios que se pueden asignar al trabajo con tres
mquinas. Un estudio de tiempos y movimientos ha arrojado los siguientes
tiempos por operario para las tres mquinas. Indicar que operario debe trabajar
en que mquina y cul de ellos no ser asignado a ninguna.

Ilustracin 1: Fuente www.googleacademico.com

Si la matriz no est balanceada, balancearla incluyendo las filas o columnas

ficticias necesarias.

Ilustracin 2: Fuente www.googleacademico.com

De cada elemento de la matriz restar el mnimo valor de cada fila. De cada fila el
menor valor es el 0 por lo tanto al restarle 0 queda la misma matriz.

Ilustracin 3: Fuente www.googleacademico.com

De cada elemento de la matriz restar el mnimo valor de cada columna

Ilustracin 4: Fuente www.googleacademico.com

Realizar la Asignacin de la siguiente manera:

Cada cero que se encuentre en la matriz significa que se puede asignar

esa fila a esa columna, pero una vez hecha esta asignacin, ya no se tendr en
cuenta todos los dems ceros de esa misma fila y esa misma columna, debido a
que slo se puede asignar una fila a una columna.
Buscar de arriba a abajo la fila que tenga menos ceros, pero que mnimo
tenga uno. (Pues si no tiene ninguno significa que esa fila no se puede asignar a
ninguna columna) y asignar esa fila a la columna donde est el cero (puede ser el
primer cero que encuentre de izquierda a derecha). Tachar esa fila y esa columna
para indicar que ya fueron asignados, para que los dems ceros de esa fila y esa
columna no se tengan en cuenta. Repetir este pas hasta que haga todas las
asignaciones que ms pueda. Si todas las filas quedaron asignadas a todas las
columnas el problema ha finalizado y esa es la solucin ptima, sino ser
necesario utilizar el mtodo de Flood (tambin se llama condicin de Kning) que
se explica a continuacin.

El tercer operario slo tiene una posible asignacin. Realizarla. Queda asignado el
Operario 3 a la mquina ficticia.

Ilustracin 5: Fuente www.googleacademico.com

Ahora el Operario 4 slo puede asignarse a la mquina 3.

Ilustracin 6: Fuente www.googleacademico.com

El Operario 2 puede ser asignado a la mquina 1 o a la mquina 2, escojamos

indiferentemente la mquina 2.

Ilustracin 7: Fuente www.googleacademico.com

El operario 1 no pudo ser asignado. Por lo tanto an no se ha encontrado la

asignacin ptima. Hay que aplicar el mtodo del Flood.
Como se puede intuir, en una matriz como la anterior se puede realizar la
asignacin de diferentes maneras. Cada forma diferente de asignar significa un
desarrollo diferente del ejercicio, pero al final, cualquier forma lleva siempre al
ptimo.

B) CASOS APLICATIVOS A LA EMPRESA MUELLE 3.

A continuacin se desarrollaran casos aplicativos a la empresa Muelle 3 de
acuerdo a la identificacin de los problemas principales que aquejan a la empresa
los cuales se detalla en el cuadro.
mala

mala
Exceso de

PROBLE
MAS

actividades a
cada
transportista

asignacin
de
proveedore
s

CASOS

falta de

asignacin

carencia

innovacin

de

de buena

del

actividades

infraestruc

mercado

a los

tura

empleados

Tabla Muelle 3: Elaboracin propia 1

B.1) CASO N1:

La empresa Muelle 3 desea minimizar las actividades del da, para lograr
incrementar

las entregas a sus principales y nicos clientes, debido a esta

necesidad se ha contratado un servicio de transporte para repartir los pedidos en

un menor tiempo, para ello la empresa debe incorporar al servicio de transporte
las actividades funcionales

del da y asignar los principales responsables por

cada entrega, teniendo en cuenta que cada destino tiene un responsable.

Tabla Muelle 3: Elaboracin propia 3

B.1.1) REALIZAR

CUADRO DE ACTIVIDADES.
N

ACTIVIDADES

6
7
8

EVALUA LOS MENUS DEL

DIA
VERIFICA INSUMOS
PRONOSTICA CAMPOS
ELABORA PRESUPUESTOS
COORDINA CON
PROVEEDORES
ALISTA LOS INSUMOS
RECOGE LOS INSUMOS
PREPARA LOS MENUS

9
10

2
3
4
5

11

SUCES
OR
-

TIEMPO

1
1
3
1

30
60
30
15

60 MINUTOS
90 MINUTOS
90 MINUTOS

INFORMA LOS PEPIDOS

ALISTA PEDIDOS

2
5
6, 4, 7,
10
1
9

DISTRIBUCION DE PEDIDOS

30 MINUTOS
MINUTOS
MINUTOS
MINUTOS
MINUTOS

30 MINUTOS
120
MINUTOS
60 MINUTOS

Tabla Muelle 3: Elaboracin propia 2

Ilustracin 8: Elaboracin propia

Rans
a
20mi
n
15mi
n
22mi
n

Carl
os
Ral
Mari
o

Cosm
os
30mi
n
40mi
n
25mi
n

Tramar
sa
10min
15min
28min

En el siguiente cuadro se muestra el tiempo que cada transportista se

dirige a sus destinos y asignar a cada representante una actividad e incorporar el
tiempo en la ruta crtica.
PASO 1: Extraer el mnimo por fila.

Carl
os
Ral

Ran
sa
10

Cosm
os
20

Trama
rsa
0

Mni
mo
10

25

15

Mari
3
4 4
Tabla
Muelle 0
3: Elaboracin
propia

22

PASO 2: extraer el mnimo por columna.

Ransa
Cosmo
s
Carlo 10
17
s
Ral
0
22
Mario 0
3

Tramar
sa
0
0
4

Tabla
Muelle03: Elaboracin
Mni
3 propia 50

mo

PASO 3: subrayamos con lnea la mxima cantidad de cero.

Ransa

PASO 4: buscando

Cosmo
s
17

Tramar
sa
0

Carlo
10
s
Tabla
RalMuelle 3:0 Elaboracin
22 propia 60
Mario
0
3
4
Ransa

lder.

Cosmos Tramar
sa
14
0

Carlo 10
s
Ral
3
22
3
Tabla Muelle 3: Elaboracin propia 7
Mario 0
0
4
PASO 5: asignando lder
Lde
r
Carl
os

Tiemp
o

Destino

10min

Tramarsa

Ral

15min

Ransa

Mari
o

25min

Cosmos

Tabla Muelle 3: Elaboracin propia 8

RECOMENDACIN:
Segn este mtodo de asignacin dio como resultado que Carlos tendr
como destino Tramarsa con un tiempo de 10 minutos, Ral a Ransa con un
tiempo de 15 minutos y Mario a Cosmos con un tiempo de 25 minutos sumando
un total de 50 minutos, que segn a la ruta crtica que era de 60 minutos se
disminuy en 10 minutos asignando la actividad adecuada a cada transportista.

B.2) CASO N2:

El restaurant Muelle 3

cuenta con 3 proveedores: de carne, pollo y

pescado, los cuales abastecen la produccin de los platos del da (ventas)

obteniendo 90 minutos de unas de las actividades principales Se desea asignar
2

un proveedor para cada producto, con el fin de reducir el tiempo de entrega de

cada plato.
Pescad
o

Pollo

Carne

Total
min

Proveedor
1

40min

20min

30min 90min

Proveedor
2

30min

10min

50min 90min

Proveedor
3

20min

30min

40min 90min

Tabla Muelle 3: Elaboracin propia 9

Paso 1
Pescad
o

Pollo

Carne

mni
mo

Proveedor 20
1

10

20

Proveedor 20
2

40

10

Proveedor 0
3

10

20

20

Tabla Muelle 3: Elaboracin propia 10

Paso 2

Pescad
o
Proveedor
1

20

Pollo

Carne

Proveedor
2

20

30

Proveedor
3

10

10

MINIMO

10

Tabla Muelle 3: Elaboracin propia 11

Paso3
Pescad
o

Pollo

Carne

Proveedor
1

20

Proveedor
2

20

30

Proveedor
3

10

10

Tabla Muelle 3: Elaboracin propia 12

Paso 4
Pescad
o

Pollo

Carne

Proveedor
1

Proveedor
2

30

Proveedor
3

30

30

Tabla Muelle 3: Elaboracin propia 13

INTERPRETACIN:
Pescado
Proveedor
1
Proveedor
2
Proveedor
3

Pollo

Carne
30 min

10 min
20 min

Tabla Muelle 3: Elaboracin propia 14

Como se aprecia en el cuadro (matriz) el tiempo mximo que se demora

Mercados
1
V
E
N
D
O
R
E
S

Janet 220
h
Jess 250
Mari
o

1
puede reducir
V
Janet
E
N
h
D
Jess
O
R
E
S

TOTAL DE CLIENTES POR

REPRESENTANTE

Mari
o

cada proveedor en abastecernos

de insumos es de 90 minutos;
por ello gracias al mtodo de

250 280

750

290 240

780

260 280 270

Mercados

810

2
3
MINIMO
ms del tiempo mostrado.
220 250 280 220
250 290

240 240

260 280

270 260

asignacin podemos reducir el

tiempo

60

minutos

dedicndole una tarea a cada

proveedor y poder demostrar
que la ruta de transporte se

Tabla Muelle 3: Elaboracin propia 15

B.3) CASO N3:

Muelle 3 cuenta con 3 opciones de mercado para incursionar su marca y
as poder asignar a sus 3 representantes con cada mercado para ver quin puede
traer mayor cantidad de afiliados de clientes adems ver quien logra segmentar
el mercado y as poder incrementar las ventas y expandir la marca ya que todos
los mercados tiene buen potencial.

Paso 1

Tabla Muelle 3: Elaboracin propia 16

Paso 2
Mercados
1
V
E
N
D
O
R
E
S

Janeth

30

60

Jess

10

50

Mario

20

10

MINIM
O

20

Tabla Muelle 3: Elaboracin propia 17

Paso 3
Mercados
1
V
E
N
D
O
R
E
S

Janeth 0

10

60

Jess

10

30

Mario

10

Tabla Muelle 3: Elaboracin propia 18

Paso 4

MERCADOS

VENDEDORES

Janeth

10

70

Jess

20

Mario

20

Tabla Muelle 3: Elaboracin propia 19

PASO 5: asignando lder

lder CV

Merca
do

Jane
th

220

Jes
s

240

Mari
o

280

2
Tabla Muelle 3: Elaboracin propia 20

INTERPRETACION:
Segn el mtodo lo ms recomendable es que Janeth se dirija al mercado 1
pudiendo captar 220 clientes, Jess al mercado 3 captando 240 clientes y Mario
al mercado 2 captando 280 clientes.

B.4) CASO N4:

La empresa muele 3 tiene como colaboradores a la fundadora, esposa e
hijo es por ello que se desea generar un rol de actividades principales para cada
uno para poder dirigir con eficacia la empresa a su vez mejor hijo platea dividir
funciones para poder generar un responsable por cada actividades fundamental
del local de comida teniendo en cuenta que las actividades tiene un lmite de
tiempo. Utilice el mtodo de asignacin para poder evaluar la mejor alternativa
para cada colaborador.
Cocin Alist Limpi
ar
ar
ar
Alfons
o

90m

120
m

60m

Eduar
do

80m

110
m

90m

120
m

50m

Olinda 100
m

Tabla Muelle 3: Elaboracin propia 21

Paso 1
Coci
nar

Alist Limp mni

ar
iar
mo

Alfons 90
o

120

60

60

Eduar
do

110

90

80

120

50

50

80

Olinda 100

Tabla Muelle 3: Elaboracin propia 22

Paso 2
2

Cocin Alist
ar
ar

Limpi
ar

Alfonso 30

60

Eduard 0
o

30

10

Olinda

70

30

50

Mnimo 0

Tabla Muelle 3: Elaboracin propia 23

Paso 3
Cocin Alist Limpi
ar
ar
ar
Alfons
o

30

30

Eduar
do

10

40

Olinda 50

Tabla Muelle 3: Elaboracin propia 24

En este caso no se cumple la restriccin de las lneas sean igual a las columnas.

Paso 4
Cocin Alist
ar
ar

Limpi
ar

Alfonso 0

Eduard 0
o

40

Olinda

10

20

Tabla Muelle 3: Elaboracin propia 25

Paso 5 se asigna lder

Cocin Alist Limpi
ar
ar
ar
Alfons
o

Eduar
do

40

10

Olinda 20

Tabla Muelle 3: Elaboracin propia 26

Funci
n

tiemp
o

Alfons Alistar 120m

o
Eduar
do

Cocin
ar

80m

Olinda Limpi
ar

50m

Tabla Muelle 3: Elaboracin propia 27

B.5) CASO N5:

La empresa Muelle 3 evala el cambio inestable que presenta el mercado, es
por ello que desea considerar la posible modificacin de infraestructura con el fin
2

de incrementar sus ventas y atender a ms clientes. Para esto la empresa debe

considerar que tener el local cerrado generar prdidas de 750 soles, por lo tanto
se desea minimizar las prdidas al detalle, sabiendo que si se realiza solo
contara con un da disponible.

Compruebe si el proyecto es la mejor solucin para maximizar las ventas

Elaboro el mtodo de asignacin con los dems datos

Teniendo los siguientes datos historicos

Favorable

Si se
realiza

Desfavora
ble

0.
7

Baja

0.25

Alta

0.75

0.
3

Baja

0.45

Alta
0.55
0.65

Alta
Si no se
realiza

Baja
0.35
Acontecimien cantid Preci
tos
ad
o
Tabla Muelle 3: Elaboracin propia 28
total
Alta

91

637

50

350

Baja

Tabla Muelle 3: Elaboracin propia 29

Ilustracin 9: Elaboracin propia

Logrando comprobar que el proyecto de invertir en infraestructura sera

favorable e incrementara las ventas pero teniendo en cuenta que solo podemos
cerrar un da el siguiente cuadro muestra los costos de cada equipo de trabajo en
arreglar cada zona del local en 3 das buscamos asignarle una tarea a cada
equipo de trabajo.

Equipo 1
Equipo 2
Equipo 3

Cocina
1000
900
600

Saln de comida
900
800
400

Bao
500
300
700

Tabla Muelle 3: Elaboracin propia 30

Busquemos asignar a cada equipo una actividad con el fin de solo cerrar un da.
Paso 1

Equipo 1
Equipo 2
Equipo 3

Cocina

Saln de comida

Bao

1000
900
600

900
800
400

500
300
700

Saln de comida
400
500
0
0

Bao
0
0
300
0

Saln de comida
400
500
o

Bao
0
0
30o

Minimiza
r
500
300
400

Tabla Muelle 3: Elaboracin propia 31

Paso 2
Equipo 1
Equipo 2
Equipo 3
Minimizar

Cocina
500
600
200
200

Tabla Muelle 3: Elaboracin propia 32

Paso 3
Equipo 1
Equipo 2
Equipo 3

Cocina
300
400
o

Tabla Muelle 3: Elaboracin propia 33

No se cumple la condicin que la cantidad de lneas sea igual a la cantidad de

filas y columnas sigamos despejando:
Paso 4
Equipo 1
Equipo 2
Equipo 3

Cocina
O
100
0

Saln de comida
100
200
0

Bao
0
0
600

Tabla Muelle 3: Elaboracin propia 34

Paso 5 asignaciones de actividades.

Equipo 1
Equipo 2
Equipo 3

Cocina
O
100
0

Saln de comida
100
200
0

Bao
0
0
600

Tabla Muelle 3: Elaboracin propia 35

Equipo 1
Equipo 2
Equipo 3

cocina
Bao
Saln de comida

1000
300
400

Tabla Muelle 3: Elaboracin propia 36

C) CONCLUSIONES
El siguiente informe est basado en las problemticas de las siguientes reas:
logstica, RR.HH. y ventas que son las principales fuentes de trabajo en el
restaurant Muelle 3, basadas en el desarrollo de actividades desde que
comienzan las operaciones en su local. Este documento muestra como los
mtodos cuantitativos nos ayuda a mejorar el desarrollo de actividades y buscar
asignar una tarea a cada responsable calificado para el puesto.
Hoy en da la empresa muelle 3 toma en cuenta estas mejoras para poder
evaluar el tiempo que transcurre los procesos de actividades, ya que est basado
en problemas presentados por la duea del restaurante Sra. Olinda Castro Mauro.
Podemos aprecia que el grupo de investigacin ha determinado, que para
solucionar los problemas era esencial identificar la ruta crtica de actividades y
en base a ello evaluar los problemas enlazados al final de las operaciones, con el
fin de reducir ms el tiempo de funciones en proveedores, expansin del
mercado, asignado de cada tarea, distribucin de los pedidos y cambios en la
infraestructura.

D) BIBLIOGRAFIA.
Gale, D. y Shapley, L. (1962).INVESTIGACIN DE OPERACIONES. Mac Graw Hill.
Sptima edicin. Mxico.
Roth, A. (1984).PROGRAMACIN LINEAL. Textos ULA en Ciencias Bsicas. Primera
edicin. Mrida-Venezuela.