MODELOS DE ASIGNACIN

Definicin

Es un proceso que consiste en dar a un

determinado nmero de orgenes un
destino a fin de optimizar una funcin.

Problemas de transporte
Un problema de transporte surge cuando se
necesita un modelo costo-efectividad que permita
transportar ciertos bienes desde un lugar de origen a un
destino que necesita aquellos bienes , con ciertas
restricciones en la cantidad que se puede transportar

 Definicin del problema

* Se tienen m lugares de origen. Cada lugar de origen tiene
una capacidad de produccin
*Se tienen n destinos. Cada destino tiene una demanda
*Objetivo:
Minimizar el costo de transporte de la carga al lugar de destino
cumpliendo con las restricciones de los lugares de origen.

 ORIGEN

DESTINO

Enfermos

Camas

Conductores
Gerentes

Vehculos
reas

METODO HUNGARO

Es un mtodo que permite la resolucin

de problemas de asignacin mediante la
resta de cantidades en las columnas para
convertirlas en ceros en los lugares que
tienen mnimos costos

Pasos para minimizar con el

Mtodo Hngaro.
1. Por rengln se elige la menor cantidad y
se resta de las dems.
2. Por columnas se repite la misma
operacin.
3. Cancelar con el menor nmero de lneas
verticales u horizontales el mayor
nmero posible de ceros.
4. Si las lneas utilizadas igualan al nmero
de renglones la solucin es ptima.

Pasos para minimizar

5. En caso contrario se elige de las
cantidades no canceladas a la menor y
se resta de las dems, sumndolas en
los cruces y dejando las dems intactas.
6. Se determinan los resultados asignando
prioritariamente al rengln con 1 solo
cero.
7. Calcular el valor total ptimo.
8. Definir la matriz de correspondencia

Ejemplo
Se ha encontrado que de acuerdo a la
asignacin de choferes a diversas rutas,
stos cometen un determinado tipo de
faltas de acuerdo ala forma en que
conocen los caminos, las personas y los
agentes. De termine la mejor solucin de
acuerdo a la informacin que se
proporciona en la tabla contigua.

Tabla de incidencias de los

conductores
Nmero de Ruta

minimizar

Chofer

II

III

IV

1. Por rengln se elige la menor

cantidad y se resta de las dems.
Las cantidades ms pequeas en los
renglones son:

minimizar
A
Chofe B
r
C
D

Nmero de Ruta
I
II
III
IV
2
6
3
5
1
2
5
3
4
3
1
5
2
4
1
5

 Y resulta
Nmero de Ruta

minimizar

Chofer

II

III

IV

Por columnas se repite la misma

operacin.
Nmero de Ruta

minimizar

Chofer

II

III

IV

Y resulta
Nmero de Ruta

minimizar

Chofer

II

III

IV

Cancelar con el menor nmero de lneas verticales

u horizontales el mayor nmero posible de ceros.
Nmero de Ruta

minimizar

Chofer

II

III

IV

Nmero de Ruta

minimizar

Chofer

II

III

IV

 Si las lneas utilizadas igualan al nmero de

renglones la solucin es ptima.
En este ejemplo no es, ya que tenemos 3 lneas y 4
renglones.

En caso contrario se elige de las cantidades no

canceladas a la menor y se resta de las dems,
sumndolas en los cruces y dejando las dems
intactas.
La menor cantidad es 1, por lo que se va a restar de
las dems; pero se suma en los cruces

Nmero de Ruta

minimizar

Chofer

II

III

IV

Resulta
Nmero de Ruta

minimizar

Chofer

II

III

IV

Ahora si se tiene la solucin ptima

Nmero de Ruta

minimizar

Chofer

II

III

IV

Se determinan los resultados asignando

prioritariamente al rengln con 1 solo cero.
Matriz de Correspondencia
De Chofer
D
C
B
A
Mnimo de
incidentes:

A Ruta

No de Incidentes

III
II
IV
I

1
3
3
2
9

Realice los siguientes ejercicios

Distribuya los siguientes operarios con los
procesos en los que se obtiene el menor
nmero de fallas en las mquinas reportadas
min

II

III

Alberto

Beto

Carlitos

Ejercicio 2
Los guas de turistas han reportado los
incidentes mencionados por los grupos
que atienden al llevarlos a restaurantes
designados; obtenga el nmero mnimo
de casos de acuerdo a la informacin que
se tiene.

Ejercicio 2
La Garufa

Las
Costillas de
Sancho

Vip's

Sanborns

Polonia

Veracruz

14

10

10

Israel

12

19

17

Nochistln

17

10

12

Juan Manuel necesita asignar cuatro trabajos que recibi a cuatro

empleados de planta. Las diversas habilidades de stos dan
origen a costos variados por el desempeo de los trabajos. La
tabla siguiente resume los datos del costo de las asignaciones.
Los datos indican que el empleado 1 no puede desempearse en
el trabajo 3 y que el empleado 3 no puede desempearse en el
trabajo 4. Determine la asignacin ptima.

M. en C. Luz Vanessa Bacio Parra

50

1
J. Lus

50

1
Trabajo

2
Trabajo

3
Trabajo

4
Trabajo

20
70
2
J. Pal

40
20
30

90

3
J. Miguel

20
70

4
J. Antonio

M. en C. Luz Vanessa Bacio Parra

30
50

50
70

Expresiones que indican el tiempo necesario para completar los proyectos:

Costo de asignacin para Jos Lus

= 50x11 + 50x12 + 20x14

Costo de asignacin para Jos Pal

= 70x21 + 40x22 + 20x23 + 30x24

Costo de asignacin para Jos Miguel

= 90x31 + 30x32 + 50x33

Costo de asignacin para Jos Antonio

= 70x41 + 20x42 + 50x43 + 70x44

Min 50x11+50x12+0x13+20x14+70x21+40x22+20x23+30x24+90x31
+30x32+50x33+0x34+70x41+20x42+60x43+70x44

M. en C. Luz Vanessa Bacio Parra