METODO DE APROXIMACION DE VOGEL

Anuncio
METODO DE APROXIMACION DE VOGEL
Para cada renglón o columna en el que quede algún suministro o alguna
demanda, calcúlese su diferencia, que es la diferencia no negativa entre los 2 más
pequeños costos de embarque Cij asociadas con las variables no asignadas en
ese renglón o en esa columna. Considérese el renglón o la columna para la mayor
diferencia en caso de empate selecciónese uno arbitrariamente. En este renglón o
columna localice la variable no asignada (celdilla) que tenga el costo unitario más
pequeños de embarque y asígnele tantas unidades como sea posible sin ir en
contra de las restricciones calcúlese las nuevas diferencias y repítase el
procedimiento anterior hasta satisfacer todas las demandas.
Ejemplo:
Encuentre la solución inicial del problema de la compañía de renta de autos por el
método de aproximación de vogel.
Una empresa está considerando satisfacer las necesidades de 4 clientes
empleando los artículos que tiene disponibles en 3 almacenes. La cantidad de
artículos que tiene en cada almacén son y es, 40 y 20 unidades respectivamente.
Los clientes necesitan 12, 15, 30 y 20 unidades respectivamente. El costo unitario
de embarque desde los almacenes hasta el cliente se encuentran en la siguiente
tabla:
Encuentre la solución inicial del modelo de transporte utilizando el método de
aproximación de vogel.
Descargar