Documentos de Académico
Documentos de Profesional
Documentos de Cultura
y Asignación
Introducción
m n Ecuación (2)
Min: Z = Σ Σ C ij Xij
i=1 j=1
n
Σ Xij = a i ( i = 1, ......m)
j=1
m
Σ Xij = b j ( j = 1,..........n)
i=1
Minimizar Z = C1,1X1,1 +...+ C1,jX1,j +...+ C1,nX1,n +...+ Ci,1Xi,1 +...+ Ci,jXi,j +...+ Ci,nXi,n
+...+Cm,1Xm,1 +...+ Cm,jXm,j+...+ Cm,nXm,n
Disponible=Requerido Oferta=Demanda Mercado perfecto
Restricciones
c11
[a1] a1 c12 b1 [-b1]
c21 c1n
[a2 a2 c22
c2n b2 [-b2]
]
cm1
cm2
[am] am cmn
bn [-bn]
El modelo general
1 2 … n Recursos
1 c11 c12 … c1n b1
Origen 2 c21 c22 … c2n b2
… … … … …
m cm1 cm2 … cmn bn
Demanda a1 a2 … an
Algoritmo de Transporte:
Método Método
Esquina Noroeste De Vogel
Método de la esquina
noroeste
Características
. Sencillo y fácil de hacer
. No tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja lejos del óptimo
Algoritmo
Características
. Es más elaborado que los anteriores, más técnico y dispendioso.
. Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
. Generalmente nos deja cerca al óptimo.
Algoritmo
1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos.
2. Calcular la diferencia entre el costo mas pequeño y el segundo costo más pequeño, para
cada fila y para cada columna.
3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate,
decida arbitrariamente).
4. Asigne lo máximo posible en la casilla con menor costo en la fila o columna escogida en
el punto 3.
5. asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad ó el
requerimiento quede satisfecho.
6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o columna(s) satisfechas,
hasta que todas las casillas queden asignadas.
• En cualquiera de los dos métodos:
C ij = ui + vj
C ij - ui - vj
3 3 ٭ ٭
origen 1 45 17 21 30
origen 2 14 18 19 31
. X
.
. .
Dda D1 D2 D3
...
Vj
Problema de Asignación
Una de las actividades más comunes en los negocios es la
asignación de la persona “ideal” para la eficiente realización de
una tarea en particular; sin embargo, la manera de realizar esta
asignación presenta ciertas dificultades implícitas, por ejemplo,
¿quién es la persona indicada para cada tarea?, ¿es mínimo el
costo de esta asignación?, así como ¿qué tipo de información
soporta la asignación realizada?
n n
Min: Z = Σ Σ C ij Xij
i=1 j=1
Sujeto a:
n
Σ Xij = 1 ( i = 1, ......n)
j=1
n
Σ Xij = b j ( j = 1,.....n)
i=1
2. Identificar el costo menor por fila y restarlo a todos los elementos de la fila
correspondiente.
3. En la tabla que resulte del punto anterior, identificar el costo menor por
columna y restarlo a todos los elementos de la columna correspondiente.
4. Identificar los ceros de asignación, que son únicos en su fila y columna (puede haber
más ceros en la fila o columna, pero sólo uno es de asignación). Los ceros de
asignación son aquellos que forman una diagonal (como la diagonal principal de una
matriz cuadrada) aunque para obtenerla se cambie la posición de una o varias
columnas. La posición de los ceros de asignación indica la tarea que le corresponde a
cada candidato de asignación. Si el número de ceros de asignación es igual al número
de tareas, termina y calcula el costo del modelo.
En caso contrario, continúa .