Ao de la Diversificacin Productiva y del Fortalecimiento de la Educacin

UNIVERSIDAD NACIONAL
JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E INFORMTICA

ESCUELA ACADMICO PROFESIONAL DE
INGENIERA INDUSTRIAL

MODELO DE ASIGNACIN
DOCENTE:

Dr. SOSA PALOMINO ALCIBADES

ASIGNATURA:

Investigacin de Operaciones

ALUMNOS:

CRDENAS NICHO Enzo Rafael

LEN BARRIENTOS Kevin Christian
ROMN CANALES Marco Antonio Aldair
TORRES ENCISO Jos Albino
TORRES GUERRERO Alberto Antonio

CICLO:

VI Ciclo

Huacho-Per
2015

MODELO DE ASIGNACIN

El problema de asignacin es una variacin del problema original de transporte,

variacin en la cual las variables de decisin X(i,j) solo pueden tomar valores
binarios, es decir ser cero (0) o uno (1) en la solucin ptima, lo que supone que la
oferta y la demanda estn perfectamente alineadas, de hecho ambas son iguales
a uno.
Mltiples son los casos en los que como ingenieros industriales podemos hacer
uso del problema de asignacin para resolver diversas situaciones, entre los que
cabe mencionar se encuentran la asignacin de personal a mquinas,
herramientas a puestos de trabajos, horarios a maestros, candidatos a vacantes,
huspedes a habitaciones, comensales a mesas, vendedores a zonas territoriales
etc.
En el modelo de asignacin la idea fundamental de resolucin es qu fuente
satisface mejor el destino?, y dado que hemos asociado el modelo a una gran
diversidad de circunstancias esta pregunta puede plantearse en mltiples
contextos, como qu candidato es el idneo para la vacante?, o qu personal
es el indicado para la lnea productiva?, o qu personal es el mejor para ejecutar
determinada tarea?.

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

CARACTERSTICAS
El problema de asignacin presenta las siguientes caractersticas:

El Problema de Asignacin debe estar equilibrado, es decir, que las ofertas

y las demandas sean igual a 1.
Un elemento importante para el problema de asignacin es la matriz de
costos, si el nmero de renglones o columnas no son iguales el problema
est desbalanceado y se puede obtener una solucin incorrecta, para
obtener una solucin correcta la matriz debe ser cuadrada.

Si el nmero de agentes y tareas son iguales y el coste total de la

asignacin para todas las tareas es igual a la suma de los costes de cada
agente (o la suma de los costes de cada tarea, que es lo mismo en este
caso), entonces el problema es llamado problema de asignacin lineal.
Normalmente, cuando hablamos de problema de asignacin sin ninguna
matizacin adicional, nos referimos al problema de asignacin lineal.

Oferta: Cantidad que representa la disponibilidad del artculo en la fuente/fbrica

de donde proviene.
Demanda: Cantidad de artculos que necesita recibir el destino para cumplir sus
necesidades.

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

MTODO HNGARO
El mtodo Hngaro es un mtodo de optimizacin de problemas de asignacin,
conocido como tal gracias a que los primeros aportes al mtodo clsico definitivo
fueron de Dnes Knig y Jen Egervry dos matemticos hngaros. El algoritmo
tal como se detallar a continuacin est diseado para la resolucin de
problemas de minimizacin nicamente, ser entonces cuestin de agregar un
paso adicional para abordar ejercicios de maximizacin.
Apartndonos un poco de la idea expresada en mdulos anteriores respecto a la
facilidad de resolver problemas atinentes a la investigacin operativa en especial
aquellos de transporte mediante el uso de herramientas tecnolgicas como lo son
WinQSB, LINGO, TORA, STORM, Excel etc. vale la pena ya sea para fines
acadmicos o de cultura ingenieril realizar la resolucin del problema de
asignacin mediante el algoritmo que se cre para tal fin, como lo es el Mtodo
Hngaro.

PASO 1

Antes que nada cabe recordar que el mtodo hngaro trabaja en una matriz de
costos n*m (en este caso conocida como matriz m*m, dado que el nmero de filas
es igual al nmero de columnas n = m), una vez construida esta se debe encontrar
el elemento ms pequeo en cada fila de la matriz.

PASO 2

Una vez se cumple el procedimiento anterior se debe construir una nueva matriz
n*m, en la cual se consignarn los valores resultantes de la diferencia entre cada
costo y el valor mnimo de la fila a la cual cada costo corresponde (valor mnimo
hallado en el primer paso).

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

PASO 3

Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores
referidos ahora a las columnas, es decir, se halla el valor mnimo de cada
columna, con la diferencia que este se halla de la matriz resultante en el segundo
paso, luego se construir una nueva matriz en la cual se consignarn los valores
resultantes de la diferencia entre cada costo y el valor mnimo de la columna a la
cual cada costo corresponde, matriz llamada "Matriz de Costos Reducidos"

PASO 4

A continuacin se deben de trazar lneas horizontales o verticales o ambas

(nicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos con el menor nmero de lneas posibles, si el nmero de lneas
es igual al nmero de filas o columnas se ha logrado obtener la solucin ptima (la
mejor asignacin segn el contexto de optimizacin), si el nmero de lneas es
inferior al nmero de filas o columnas se debe de proceder con el paso 5.

PASO 5

Este paso consiste en encontrar el menor elemento de aquellos valores que no se

encuentran cubiertos por las lneas del paso 4, ahora se restar del restante de
elementos que no se encuentran cubiertos por las lneas; a continuacin este
mismo valor se sumar a los valores que se encuentren en las intersecciones de
las lneas horizontales y verticales, una vez finalizado este paso se debe volver al
paso 4.

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

APLICACIN
La empresa CONFECCIONES M&V desea saber qu mquina remalladora
asignar a sus empleados de manera que obtenga la mayor cantidad de
produccin de pantalones en un da. Para poder tomar esta decisin, la empresa
cuenta con una tabla en la que se detalla un control de la cantidad de pantalones
producidos relacionando las mquinas y los trabajadores.
REMALLADOR
A1

REMALLADOR
A2

REMALLADOR
A3

REMALLADOR
A4

EMPLEAD
O1

10

12

10

12

EMPLEAD
O2

11

13

10

10

EMPLEAD
O3

12

12

11

14

EMPLEAD
O4

10

11

12

14

Determinar la asignacin de mquinas para los empleados y la produccin

mxima.

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

SOLUCIN
El modelo posee una tabla de 4x4, por lo que se dice que el modelo se encuentra
balanceado
Como se trata de un modelo de maximizacin, es necesario hacer un artificio
antes de aplicar el mtodo hngaro.
Encontrar el mayor valor del tabulado inicial

EMPLEADO
1
EMPLEADO
2
EMPLEADO
3
EMPLEADO
4

REMALLADOR
A1

REMALLADOR
A2

REMALLADORA REMALLADORA
3
4

10

12

10

12

11

13

10

10

12

12

11

14

10

11

12

14

Mayor Cij=14
Restamos el mayor valor Cij a la tabla inicial
REMALLADOR
A1
EMPLEADO
1
EMPLEADO
2
EMPLEADO
3
EMPLEADO
4

REMALLADOR REMALLADORA REMALLADORA

A2
3
4

(14-10)=4

(14-12)=2

(14-10)=4

(14-12)=2

(14-11)=3

(14-13)=1

(14-10)=4

(14-10)=4

(14-12)=2

(14-12)=2

(14-11)=3

(14-14)=0

(14-10)=4

(14-11)=3

(14-12)=2

(14-14)=0

Ahora, el tabulado inicial queda de la siguiente manera:

REMALLADOR
A1
EMPLEADO
1
EMPLEADO
2

REMALLADOR REMALLADORA REMALLADORA

A2
3
4

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

EMPLEADO
3
EMPLEADO
4

A partir de este tabulado ya podremos aplicar el mtodo hngaro como si se

tratara de un caso de minimizacin
Mtodo Hngaro
Para las filas:
Encontramos el menor elemento para cada fila.

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
4
2
4
2
3
1
4
4
2
2
3
0
4
3
2
0

Lo restamos a cada celda de nuestro tabulado.

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
(4-2)=2
(2-2)=0
(4-2)=2
(2-2)=0
(3-1)=2
(1-1)=0
(4-1)=3
(4-1)=3
(2-0)=2
(2-0)=2
(3-0)=3
(0-0)=0
(4-0)=4
(3-0)=3
(2-0)=2
(0-0)=0

Y obtenemos un nuevo tabulado:

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
2
0
2
0
2
0
3
3
2
2
3
0
4
3
2
0

Ahora, aplicamos el mismo algoritmo para las columnas

Para las columnas:
INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

Encontramos el menor elemento para cada columna.

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
2
0
2
0
2
0
3
3
2
2
3
0
4
3
2
0

Lo restamos a cada celda de nuestro tabulado

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
(2-2)=0
(0-0)=0
(2-2)=0
(0-0)=0
(2-2)=0
(0-0)=0
(3-2)=1
(3-0)=3
(2-2)=0
(2-0)=2
(3-2)=1
(0-0)=0
(4-2)=2
(3-0)=3
(2-2)=0
(0-0)=0

Y obtenemos un nuevo tabulado:

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
0
0
0
0
0
0
1
3
0
2
1
0
2
3
0
0

Ahora procedemos a cubrir la mayor cantidad de ceros con la menor cantidad de

lneas, si el nmero de lneas que empleemos es igual al grado de la matriz (en
este caso matriz grado 4, 4x4) habremos llegado al final del ejercicio.
Trazamos las rectas.

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
0
0
0
0
0
0
1
3
0
2
1
0
2
3
0
0

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

Dado que el nmero de lneas es igual al grado de la matriz, hemos concluido el

algoritmo. Lo nico que quedar ser asignar a cada remalladora, un empleado en
la celda cuya columna y fila presente la menor cantidad de ceros.
Asignacin
Empezamos con la celda cuya columna y fila presente la menor cantidad de ceros,
y eliminamos dicha columna y fila.

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
0
0
0
0
0
0
0
0
0
0

Y le asignamos una cantidad de la tabla base

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
0
0
0
0
0
0
12

Seguimos con la misma consideracin, con la celda cuya columna y fila presente
la menor cantidad de ceros, y eliminamos dicha columna y fila.

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
0
0
0
0
0
0
12

Y le asignamos una cantidad de la tabla base

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
0
0
13
0
12

Seguimos con la misma consideracin, con la celda cuya columna y fila presente
la menor cantidad de ceros, y eliminamos dicha columna y fila.

EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
0
0
13
0
12

Y le asignamos una cantidad de la tabla base

REMALLADOR REMALLADORA REMALLADORA
A1
2
3
EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADORA
4
0

13
12
12

Y terminamos con la misma consideracin, con la celda cuya columna y fila

presente la menor cantidad de ceros, y eliminamos dicha columna y fila.
REMALLADOR REMALLADORA REMALLADORA
A1
2
3
EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADORA
4
0

13
13
12

Y le asignamos una cantidad de la tabla base

REMALLADOR REMALLADORA REMALLADORA
A1
2
3
EMPLEADO 1
EMPLEADO 2

REMALLADORA
4
12

13
INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

10

EMPLEADO 3
EMPLEADO 4

12
12

Entonces, la asignacin final sera:

REMALLADOR REMALLADORA REMALLADORA
A1
2
3
EMPLEADO
EMPLEADO
EMPLEADO
EMPLEADO

1
2
3
4

REMALLADORA
4
12

13
12
12

Teniendo como produccin mxima de pantalones: 49 unidades al da

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

11

MTODO SIMPLEX
Funcin Objetivo

MaxZ=10 X 11 +12 X 12+10 X 13 +12 X 14 +11 X 21 +13 X 22+ 10 X 23+10 X 24+ 12 X 31 +12 X 32+ 11 X 33+ 14 X 34 +10 X 4
Restricciones

10 X 11 +12 X 12+ 10 X 13+12 X 14 =1

11 X 21 +13 X 22+10 X 23+10 X 24=1
12 X 31+12 X 32 +11 X 33 +14 X 34 =1
10 X 41 +11 X 42 +12 X 43 +14 X 44=1

10 X 11 +11 X 21+12 X 31+ 10 X 41=1

10 X 12+ 11 X 22+12 X 32 +10 X 42=1
10 X 13+ 10 X 23 +11 X 33+12 X 43=1
12 X 14+ 10 X 24 +14 X 34 +14 X 44=1
X ij >0
Ingresando los datos al WINQSB

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

12

Y los resultados obtenidos mediante el WINQSB son:

Interpretando los datos obtendremos la siguiente tabla:

EMPLEADO 1
EMPLEADO 2
EMPLEADO 3

REMALLADOR REMALLADORA REMALLADORA REMALLADORA

A1
2
3
4
10
13
12
INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

13

EMPLEADO 4

14

Produccin mxima de pantalones: 49 unidades.

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

14

CONCLUSIONES

El estudio de la empresa CONFECCIONES M&V, presenta un modelo de

asignacin especial, ya que nuestro objetivo de estudio es maximizar la

produccin, asignando los empleados a cada remalladora.

El mtodo usado para el estudio de la la empresa CONFECCIONES M&V,

fue el mtodo Hngaro.

El resultado encontrado al aplicar el mtodo Hngaro en el estudio de la

empresa CONFECCIONES M&V, fue de 49 pantalones al da.

El resultado encontrado al aplicar el software WINQSB en el estudio de la
empresa CONFECCIONES M&V, fue de 49 pantalones al da.

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

15

BIBLIOGRAFIA
Wayne L. Winston. (2005) Investigacin de operaciones y aplicacin de
algoritmos, 4. ed.. Mxico, Ed Thomson.
Autor: Dr. Franco Bellini. Investigacin de Operaciones. Curso de la Escuela
de Administracin y Contadura Universidad Santa Mara, Tema 4: Modelos
de transporte, Caracas-Venezuela, Julio 2004.
https://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n
www.ingenieriaindustrialonline.com/...el.../problemas-de-asignacin/

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

16

ANEXOS

INVESTIGACION DE OPERACIONES I
|
MODELO DE ASIGNACION

17