Mtodo de aproximacin de Vogel.

Mtodo de Aproximacin de Vogel: para cada rengln y columna que queda

bajo consideracin, se calcula su diferencia, que se define como la diferencia
aritmtica entre el costo unitario ms pequeo (c ij) y el que le sigue, de los que
quedan en ese rengln o columna. (Si se tiene un empate para el costo ms
pequeo de los restantes de un rengln o columna, entonces la diferencia es 0).
En el rengln o columna que tiene la mayor diferencia se elige la variable que
tiene el menor costo unitario que queda. (Los empates para la mayor de estas
diferencias se pueden romper de manera arbitraria).
Para hacer ms concreta esta descripcin, se ilustrar el procedimiento general,
utilizando el mtodo de aproximacin de Vogel para resolver el ejemplo
presentado anteriormente y que fue resuelto por la regla de la esquina noroeste:
Iniciamos el mtodo calculando las primeras diferencias para cada rengln y
columna. De las diferencias que obtuvimos nos fijamos en la mayor (Por
qu?), que resulta ser para la tercera columna. En esa columna encontramos el
costo unitario (cij) menor y en esa celda realizamos la primera asignacin:
Metodo modi
Este mtodo reproduce exactamente las mismas iteraciones del mtodo de
banquillo. La principal diferencia ocurre en la forma en que las variables no
bsicas se evalan en cada iteracin. Asociados a cada rengln i de la tabla
existen multiplicadores Ui similarmente se asocia un multiplicador V j a cada
columna de la tabla j. Para cada variable bsica X ij de la solucin actual, se escribe
la ecuacin Ui +Vj = Cij. Esas ecuaciones proporcionan m+n-1 relaciones con m+n
incgnitas.

Los valores de los multiplicadores pueden ser determinados a partir de las

ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores
(usualmente se establece U1=0) y resolviendo el sistema de ecuaciones para
encontrar los multiplicadores desconocidos. Una vez que se hace esto, la
evaluacin de cada variable no bsica X pq est dada como:

El criterio que se utiliza para seleccionar la variable que entra es el mismo que el
mtodo de banquillo (la mayor negativa).
Ejemplo:

Una compaa est considerando una demanda de 5 clientes utilizando artculos

que tienen disponibles en 2 almacenes. Los almacenes cuentan con 800 y 1000
unidades respectivamente. Los clientes necesitan 200, 150, 200, 180 y 500
unidades respectivamente. Los costos de embarque por artculo de los almacenes
de los clientes son:

Resuelva el modelo de transporte empleando.

a) Una solucin inicial por el mtodo de aproximacin de vogel.

b) La solucin ptima por el mtodo de multiplicadores.

MODELOS DE ASIGNACIN
Introduccin al modelo de asignacin.
Los problemas de asignacin presentan una estructura similar a los de transporte,
pero con dos diferencias: asocian igual nmero de origenes 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 ( o trabajos a mquinas), 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 recursos totales sean
iguales a las demandas totales.

El modelo de asignacin tiene sus principales aplicaciones en: Tabajadores,

Oficinas al personal, Vehculos a rutas, Mquinas, Vendedores a regiones,
productos a fabricar, etc.

ETAPAS DEL METODO, ALGORITMO HUNGARO

1. RESTE EL VALOR MS PEQUEO DE LA FILA EN CADA UNA DE LAS FILAS

2. RESTE EL VALOR MAS PEQUEO EN LA COLUMNA DE CADA UNA DE LAS

COLUMNAS.
3. TRAZAR SEGMENTOS: Este es el criterio de decisin de asignacin, es decir
A) S el nmero de segmentos es = m, entonces podemos asignar, recuerda que
m=n asignaciones. Un Segmento es una lnea vertical u Horizontal que se va a
trazar a lo largo de toda la fila o toda la columna, no se pueden trazar segmentos
enformadiagonal.
B) Caso contrario ir al paso 4

4. ATENDER LOS SIGUIENTES INCISOS:

A) Seleccione la posicin del dato menor de los no segmentados y rstelo a los

no segmentados, (esto har que se generen nuevos ceros)
B) Localizar los datos en donde se INTERSECTAN los segmentos, y sumar el dato
menor seleccionado.
C) El resto de los datos segmentados quedan EXACTAMENTE igual.

5. REPITA EL PASO 3

Casos especiales del modelo de asignacin

Casos especiales del modelo de asignacin

Oferta y demanda desiguales.

Cuando la oferta y la demanda son desiguales, se asigna una actividad ficticia con
un costo de cero para mantener la condicin de mtodo que debe ser igual
nmero de ofertas y demandas

Problemas de maximizacin.
Considere un problema de asignacin en el que la respuesta a cada asignacin es
una utilidad en vez de un costo. Considere la matriz de utilidades del problema
como la caracterstica nueva la cual consiste en que el nmero que aparece en
cada celdilla representa un beneficio en lugar de un costo.

Problemas con asignacin inaceptable.

Supngase que se est resolviendo un problema de asignacin y que se sabe que

ciertas asignaciones son inaceptables. Para alcanzar esta meta, simplemente
asigna un costo arbitrariamente grande representado mediante la letra M . M es un
nmero tan grande que si se le resta un nmero finito cualquiera, queda todava
un valor mayor que los dems.