MODELO DE ASIGNACION

El modelo de asignacin es un caso especial del modelo de transporte, en el

que los recursos se asignan a las actividades en trminos de uno a uno,
haciendo notar que la matriz correspondiente debe ser cuadrada. As entonces
cada recurso debe asignarse, de modo nico a una actividad particular o
asignacin.
Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el
objetivo es determinar en que forma deben realizarse todas las asignaciones
para minimizar los costos totales.
Ejemplo de un modelo de asignacin general de tres orgenes y tres destinos
es:
DESTI
NO
O
R
I
G
E
N

123 O
F
E
R
T
A
A CCC 1
111
123
B CCC 1
222
123
C CCC 1
333
123
D 111
E
M
A
N
D
A

METODOLOGA:
MTODO HNGARO.
Caso A: Minimizacin.

Revisar que todas las casillas tengan su costo(beneficio) unitario

correspondiente. Si alguna no lo tiene asignarlo en trminos del tipo de matriz y
problema considerado.
1. Balancear el modelo, es decir obtener m=n (obtener una matriz cuadrada)
En donde m= nmero de renglones.
En donde n= nmero de columnas.
Todo rengln o columna tendr un costo (beneficio ) unitario de cero.
2. Para cada rengln escoger el MENOR VALOR y restarlo de todos los dems
en el MISMO RENGLN.
3. Para cada columna escoger el MENOR VALOR y restarlo de todos los
dems en la MISMA COLUMNA.
4. razar el MNIMO nmero de lneas verticales y horizontales de forma tal que
todos los ceros queden tachados.
5. Criterio de optimidad:
El nmero de lneas es igual al orden de la matriz?
SI, el modelo es ptimo y por tanto hacer la asignacin y traducir la solucin.
La asignacin se debe hacer en las casillas donde haya ceros cuidando que
cada rengln y cada columna tenga una sola asignacin.
NO pasar al siguiente punto.

6. Seleccionar el menor valor no tachado de toda la matriz. El valor restarlo de

todo elemento no tachadao sumarlo a los elementos en la interaccin de dos
lneas.
7. Regresar al paso 4.
Caso B: Maximizacin.
Metodologa:
Seleccionar el MAYOR ELEMENTO de toda la matriz de beneficio. Este

valor restarlo de todos los dems, los valores negativos que se obtengan
representan los costos de oportunidad, lo que se deja de ganar o producir.
Para el caso de la solucin del modelo considerar solo valores absolutos. Con
esta transformacin se ha obtenido un modelo de minimizacin y por tanto
resolverlo como tal.
Modelo de Transbordo
El Problema de transbordo, Intertransporte o Reembarque es una variacin del
modelo original de transporte que se ajusta a la posibilidad comn de
transportar unidades mediante nodos fuentes, destinos y transitorios, mientras
el modelo tradicional solo permite envos directos fuentes hacia destinos.
Su importancia aumenta con las nuevas tendencias globales de gestin de
cadenas de abastecimiento, en las cuales se deben de optimizar los ujos
logsticos de productos teniendo en cuenta:

La importancia de minimizar los costos.

Asegurar disponibilidad de unidades

Reconocer la importancia de los centros de distribucin en la bsqueda

del equilibrio entre las proyecciones y la realidad de la demanda.

Para poder resolver un problema de transbordo mediante programacin lineal

basta con conocer una nueva familia de restricciones, las llamadas
restricciones de balanceo.
En un problema de Transbordo existen 3 clases de nodos:
(1) Los nodos de oferta pura,
(2) Los nodos de demanda pura y
(3) Los nodos transitorios que posibilitan el transbordo.
Estas deben balancearse para hacer un sistema viable, es decir, que todas las
unidades que ingresan a un nodo sean iguales a las que salgan.

Bibliografa
http://www.gestiopolis.com/canales/economia/articulos/42/modeloasigna.html

http://www.uasf.edu.pe/includes/archivos_pre/20122/1055_380401_20122_0_M
odelo_de_Transbordo.pdf