Está en la página 1de 16

Gestin y Operadores Logsticos

La Funcin de Compras:
Homologacin de Proveedores
Mtodo de Asignacin
En algunos centros de trabajo, existen
suficientes mquinas (en buen estado) para
iniciar todos los trabajos al mismo tiempo.

El problema no es qu trabajo hacer primero,
sino qu asignacin de trabajos se debe hacer
a cada mquina, para lograr el mejor programa
general.
Caractersticas del Mtodo de Asignacin
Hay n cosas que se distribuyen a n
destinos
Cada cosa debe asignarse a un, y slo un,
destino
Slo puede aplicarse un criterio (por
ejemplo, costo mnimo, utilidad mxima o
tiempo mnimo de terminacin)
Mtodo de Asignacin
O
1
O
2
O
m
D
1
D
2
D
n
c
11
c
12
c
1n
c
21
c
22
c
2n
c
m1
c
m2
c
mn
Asignacin de personal a mquinas,
herramientas o puestos de trabajos.
Horarios a maestros.
Candidatos a vacantes.
Huspedes a habitaciones.
Comensales a mesas.
Vendedores a zonas.
Competidores a competencias, etc.
Aplicaciones del Mtodo de Asignacin
Mtodo de Asignacin
O
1
O
2
O
m
D
1
D
2
D
n
c
11
c
12
c
1n
c
21
c
22
c
2n
c
m1
c
m2
c
mn
Una Empresa Metalmecnica, necesita asignar cuatro ordenes
de produccin de productos diferentes entre cuatro operarios
del rea de estructura.
Un estudio de tiempos muestra en la tabla siguiente los
tiempos en minutos que cada operario utiliza para cumplir con
las ordenes de produccin necesarias.
Qu asignacin, permitir cumplir con las ordenes de
produccin en el menor tiempo?
O/P 1 O/P 2 O/P 3 O/P 4
Juan 54 54 51 53
Marcos 51 57 52 52
Luis 50 53 54 56
Miguel 56 54 55 53
Ejercicio 01
Reduccin en las Filas: Seleccionar el menor valor de cada
fila y restarle a cada valor de la fila.
Paso 01:
Reduccin en las Columnas: Seleccionar el menor valor de
cada columna y restarle a cada valor de la columna.
Paso 02:
Prueba de la recta: Trazar lneas rectas que tachen las mayor
cantidad de ceros. Como hay cuatro operarios, se necesitarn
cuatro lneas que tachen los ceros.
Paso 03:
Como se observa hay solo tres lneas, por lo tanto debemos ir al
paso cuatro (04).
Buscar nuevo tablero: Seleccionar el menor valor de los
valores descubiertos, y restarle a cada valor descubierto y
sumarle a cada interseccin de las lneas. Luego, regresar al
paso 3.
Paso 04:
Regreso al Paso 03:
Prueba de la recta: Trazar lneas rectas que tachen las mayor
cantidad de ceros. Como hay cuatro operarios, se necesitarn
cuatro lneas que tachen los ceros.
Como observamos se ha logrado el nmero de lneas requeridas,
por lo tanto tambin la solucin ptima.
Si no se hubiera obtenido el nmero de lneas requeridas,
entonces se sigue al paso 4.
Solucin:
Asignamos los recursos tomando en como base los ceros del
tablero final.
Solucin:
De esta forma, las asignacin sera: