Mtodos Cuantitativos III

2016

MODELO DE ASIGNACION
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, con la condicin
de que cada hombre puede ser asignado a un trabajo y que cada trabajo tendr asignada una persona. La
condicin necesaria y suficiente para que este tipo de problemas tenga solucin, es que se encuentre balanceado,
es decir, que los orgenes totales sean iguales a los destinos totales.
El modelo de asignacin tiene sus principales aplicaciones en: trabajadores a trabajos, vehculos a rutas, operarios
a mquinas, vendedores a regiones, productos a mquinas, etc.
La mejor persona para el trabajo es una descripcin apropiada de lo que trata de lograr el modelo de asignacin.
La situacin se ilustra con la asignacin de empleados a las tareas, donde cualquier empleado puede desarrollar
cualquier tarea, aun con diversos grados de habilidad. Una tarea que es igual a la habilidad de un trabajador cuesta
menos que una en el cual el operador no es hbil. El objetivo del modelo es determinar la asignacin ptima (la
menos costosa o la de mejores rendimientos) de trabajadores a los puestos.
Existen casos en que una o dos mquinas son ideales para ciertos trabajos y que otras lo son menos, sin embargo
las mquinas ideales son escasas, por lo que se hace necesario asignar trabajo a mquinas cuyo costo de operacin
es elevado. Lo mismo sucede cuando debemos asignar trabajos, el mejor operario es muy competente y quiz el
ms eficiente, pero solo puede realizar una cantidad limitada de trabajo y algunas tareas tendrn que asignarse a
operarios menos expertos.

Pasos para Minimizar:

1. Consiste en modificar la matriz de costos o tiempo, deduciendo el costo ms pequeo no cero en cada
columna de todos los elementos de esa columna, obteniendo como mnimo un cero en cada una.
2. En cada fila con elementos positivos (o mayores que cero) deducir el menor costo o tiempo de los restantes
elementos de la misma fila, a efecto de obtener cuando menos un cero en cada fila.
3. Trace el nmero mnimo de lneas verticales u horizontales para cubrir los ceros en cada fila y cada
columna. Si la cantidad de lneas trazadas es igual a las filas y columnas en la matriz, entonces ser posible
hacer la asignacin ptima, de lo contrario deber continuar con el paso siguiente.
4. Restar el elemento descubierto (sin lneas) ms pequeo entre los dems de su fila o columna donde exista
mayor nmero para restar.
5. Repetir el paso No. 3.
6. Por ltimo se efecta el programa de asignacin ptimo.
1

Admn. de Empresas - CUNSURORI | Lic. Ludwing Ortz

Mtodos Cuantitativos III

2016

Notas aclaratoria:
- Al hacer las asignaciones se debe iniciar por el cero que sea nico en su fila o columna si lo hubiera, sino se
inicia con cualquiera, pero que sea cero.
- Cuando no se logre la asignacin debido a que 2 ms recursos correspondan a una misma tarea, entonces
se repetir el paso No. 4.

Pasos para Maximizacin:

1. Se inicia operando por fila identificando el mayor valor y de ste se restan los dems elementos.
2. A efecto de obtener tambin ceros en todas las columnas se resta el menor valor de la columna sin ceros
entre cada uno de los dems elementos de su columna.
3. Los pasos Nos. 3, 4 y 5 son los mismos que se usan en casos de minimizacin.
4. Por ltimo se efecta el programa de asignacin ptimo.

Ejemplos de asignacin (MINIMIZACION)

Ejemplo No. 1
4 trabajadores deben ser asignados a 4 tareas, es sabido que el tiempo empleado por cada uno en el trabajo ser
como se presentan en el cuadro siguiente, la finalidad es encontrar una asignacin ptima que minimice la suma de
los tiempos necesarios. Todos los trabajadores reciben el mismo salario.

Trabajadores

T A R E A S
II
III

IV

15

18

21

24

19

23

22

18

26

17

16

19

19

21

23

17

Ejemplo No. 2
Laboratorios Farmacuticos, S.A. plantea cubrir cinco nuevas rutas departamentales, para lo cual cuenta con 5
visitadores mdicos debidamente entrenados, de conformidad con las exigencias de los productos.
2
Para cubrir las rutas cada visitador mdico tiene distintos costos, los cuales se representan en funcin del vehculo y
del sueldo base + bonificacin.

Admn. de Empresas - CUNSURORI | Lic. Ludwing Ortz

Mtodos Cuantitativos III

2016

Segn estudios realizados se estiman los siguientes costos por da, en quetzales.

VISITADOR

DEPARTAMENTOS
Huehuetenango

Petn

Quich

Izabal

Baja Verapaz

Castro

60

70

60

28

40

Cifuentes

40

50

55

48

32

Vsquez

32

60

24

68

70

Quionez

100

75

105

78

45

Marroqun

80

60

85

96

69

Determinar la asignacin ptima para minimizar los costos.

Ejemplos de asignacin (MAXIMIZACION)

Ejemplo No. 1
Un Gerente de Ventas tiene que asignar vendedores a 4 territorios, l tiene cuatro candidatos de diferente
experiencia y capacidad y busca la posible utilidad para cada vendedor en cada territorio, lo cual se presenta en la
siguiente matriz:

Vendedores
I
II
III
IV

A
35
28
35
24

TERRITORIOS
B
C
27
34
24
32

28
29
32
25

D
37
40
33
28

Ejemplo No. 2
El Gerente de industrias Azucareras, S.A. necesita determinar matemticamente una asignacin ptima en los
envos de los ingenios; situados en Escuintla, Retalhuleu, Puerto de San Jos, La Mquina y Mazatenango; a sus
distribuidores en Zacapa, Puerto Barrios, Jutiapa, Puerto Quetzal y Guatemala, tomando como referencia las
cantidades transportadas, en quintales, de acuerdo a la capacidad del ingenio, del transporte y del distribuidor.
El comportamiento de los traslados en cientos de quintales es el siguiente:

Admn. de Empresas - CUNSURORI | Lic. Ludwing Ortz

Mtodos Cuantitativos III

2016

DISTRIBUIDORES
INGENIO

Zacapa

Puerto
Barrios

Jutiapa

Puerto
Quetzal

Guatemala

Escuintla

500

800

600

600

300

Retalhuleu

400

700

700

600

500

Puerto de San Jos

800

400

600

600

400

La Mquina

700

1000

800

600

600

Mazatenango

900

1200

800

400

600

Con la informacin anterior, encontrar el programa o los programas ptimos de asignacin, con el propsito de
maximizar las cantidades enviadas.

Admn. de Empresas - CUNSURORI | Lic. Ludwing Ortz