Problema

Juan Ignacio Lpez, un humilde habitante de una vereda retirada del municipio de
Sogamoso (Boyac) acaba de recibir la noticia que deca:
En la lotera Balotti tenemos un nuevo ganador. Despus de realizado el sorteo del
pasado sbado 28 de Junio y confrontados con el delegado de la entidad nacional
reguladora para estos eventos, hemos dado constancia que usted es el nuevo ganador
de la suma de $8.000.000.000.oo (Ocho mil millones de pesos m/cte.) por lo cual en
nuestras oficinas principales de la ciudad de Bogot se le har entrega de dicho premio
con copia de su billete ganador y su documento de identidad. Recuerde que a este
premio se le har una retencin del 10% para impuestos nacionales por ganancias
ocasionales. Felicitaciones, esperamos disfrute su grandioso premio.
Ahora Juan Ignacio no sabe qu hacer con el dinero. Usted como futuro profesional
sabe que esta es una muy buena oportunidad para generar empresa. Juan Ignacio
acepta esta oferta y con el objetivo de comenzar un negocio familiar ha decidido
contratarle para el diseo y montaje de una fbrica de pantalones tipo vaquero con la
marca JIL. Al realizar un estudio cuidadoso de mercados, se ha encontrado con algunos
datos que favorecen el mercado tanto interno, es decir la expansin hacia algunos
departamentos de Colombia y la satisfaccin del mercado de pases que reciben
favorablemente el producto colombiano, sobre todo si de la lnea textilera se trata.
A continuacin se relaciona la informacin para comenzar el desarrollo del proyecto, de
sus anlisis, la optimizacin de los recursos y la calidad de sus conclusiones depende
que una nueva empresa se haga lder en el mercado y asegure la calidad de sus
productos.
Para la contratacin de los operarios de las mquinas de corte, fileteado, ensamble y
embalaje, se han recibido 5 hojas de vida. Para la contratacin se van a tener en cuenta
2 criterios de evaluacin, los costos por hora de operacin de mquina y la destreza
(donde 10 es la mejor valoracin de destreza) de esos trabajadores en cada una de las
mquinas, para lo cual usted deber elegir la asignacin ms eficiente.
Cortadora
Fileteadora
Ensambladora Empacadora
Juan
13
11
12
12
Eduardo
12
13
13
11
Fernando
13
12
11
11
William
12
13
11
12
Sal
13
12
11
13
Tabla 2. Asignacin posible por costos (valor en miles y por hora)

PARTE 2. Modelos de asignacin maquinaria.

Segn la tabla 2, por el mtodo Hngaro de minimizacin, respondan:

f. Cul es la asignacin ptima de las maquinarias descritas?
g. Cul es el costo total de la asignacin hallada?
SOLUCIN
Primero debemos verificar que el nmero de filas sea igual al nmero de columnas por
ende para este caso en particular agregamos una columna ficticia.

Juan
Eduardo
Fernando
William
Sal

Cortadora

Fileteadora

13
12
13
12
13

11
13
12
13
12

Ensamblador
a
12
13
11
11
11

Empacadora

Ficticia

12
11
11
12
13

0
0
0
0
0

Paso 1. Tomamos el valor mnimo de cada columna y lo restamos entre s mismo y con
los dems valores de la misma columna.

Juan
Eduardo
Fernando
William
Sal

Cortadora

Fileteadora

1
0
1
0
1

0
2
1
2
1

Ensamblador
a
1
2
0
0
0

Empacadora

Ficticia

1
0
0
1
2

0
0
0
0
0

Paso 2. Tomamos el valor mnimo de cada fila y lo restamos consigo mismo y con
cada uno de los valores de la misma fila.

Juan
Eduardo
Fernando
William
Sal

Cortadora

Fileteadora

1
0
1
0
1

0
2
1
2
1

Ensamblador
a
1
2
0
0
0

Empacadora

Ficticia

1
0
0
1
2

0
0
0
0
0

Como el menor valor entre las filas es cero la tabla es la misma que quedo en el
proceso anterior.

Paso 3. De esta tabla obtenida unimos los ceros de mayor a menor con el nmero de
rectas posibles, ya sea por filas o columnas en las cuales se espera que el nmero de
lneas rectas sea igual al nmero de filas o columnas.

Juan
Eduardo
Fernando
William
Sal

Cortadora

Fileteadora

1
0
1
0
1

0
2
1
2
1

Ensamblador
a
1
2
0
0
0

Empacadora

Ficticia

1
0
0
1
2

0
0
0
0
0

Como el nmero de lneas es igual al nmero de filas o columnas se procede a

realizarse el paso 4.
Paso 4. Se asigna un cero por cada fila y columna, encerrndolo en un cuadro.

Juan
Eduardo
Fernando
William
Sal

Cortadora

Fileteadora

1
0
1
0
1

0
2
1
2
1

Ensamblador
a
1
2
0
0
0

Empacadora

Ficticia

1
0
0
1
2

0
0
0
0
0

Paso 5. Se asigna los ceros a la tabla inicial para determinar las asignaciones
adecuadamente.

Juan
Eduardo
Fernando
William
Sal

Cortadora

Fileteadora

13
12
13
12
13

11
13
12
13
12

Ensamblador
a
12
13
11
11
11

Empacadora

Ficticia

12
11
11
12
13

0
0
0
0
0

Ya con la asignacin se puede dar respuesta a las preguntas planteadas para este
algoritmo.
f. Cul es la asignacin ptima de las maquinarias descritas?
Segn los resultados obtenidos por el mtodo hngaro de minimizacin se puede
concluir que Juan ha sido asignado a la Fileteadora, Eduardo es asignado a la

empacadora, Fernando es asignado a la ensambladora, William es asignado a la

cortadora y por tanto Sal ha quedado sin asignacin alguna.
g. Cul es el costo total de la asignacin hallada?
costo total=12+11+11+11=45

costo total=45
Por tanto el costo total de la asignacin hallada es de $45.000 por hora.