Métodos de Transporte en Investigación Operativa

Métodos de Transporte

Método de la Esquina-Noroeste

1. Asignar (rellenar) en primer lugar la casilla más al noroeste (la superior izquierda), con la máxima cantidad posible.
2. Cuando no quede satisfecha la oferta de la primera fila, pasar a la casilla a la derecha, situada en la misma fila, y así sucesivamente hasta que el primer centro productor agote su capacidad, tratando de completar la demanda de cada centro de distribución.
3. Hacer lo mismo con la siguiente casilla más noroeste, que ahora será la situada a la izquierda en la segunda fila, y repetir el proceso hasta completar todas las asignaciones posibles.

Método del Coste Mínimo

1. Se trata de un método intuitivo para lograr una solución básica realizable.
2. Consiste únicamente en detectar las casillas de menor coste, para empezar por ahí la asignación.
3. Una forma sencilla de lograrlo es hacerlo ordenadamente por filas. PASO 1. Detectar la casilla con menor coste empezando a mirar desde la fila 1 y después sucesivamente.

Método Aproximación de Vogel

1. Hallar las diferencias absolutas entre costes mínimos de cada fila o columna.
2. Elegir la fila o columna cuya diferencia es mayor.
3. Asignar el mayor número de unidades posible a la casilla que tiene el coste mínimo de esa fila o columna.
4. Tachar la fila o columna cuya capacidad haya quedado totalmente satisfecha.
5. Cuando varias filas o columnas tengan igual incremento máximo, se selecciona aquella fila o columna donde se encuentre la casilla de menor coste.

Interpretación de Asignaciones Ficticias

Interpretación de una Asignación Ficticia de Oferta

Las 3 unidades entregadas por la fábrica ficticia al almacén o distribuidor 4 significa que éste almacén no las ha recibido, es decir, está esperando que una fábrica le entregue estas 3 unidades para satisfacer su demanda o necesidad que era de 9. En suma: el almacén 4 quiere 9 uds. y sólo le van a entregar 6, quedan 3 por entregar (que son las que asigna la fábrica ficticia)

Interpretación de una Asignación Ficticia de Demanda

La fábrica (o punto de salida-oferta) C, que existe realmente, ha asignado 5 uds. a un cliente ficticio (que no existe realmente, lo hemos creado para poder calcular). Por tanto: la fábrica C puede entregar 10 uds pero de ellas entrega 5 al cliente «fantasma» (ficticio). Todo ello quiere decir que estas 5 uds. del cliente fantasma serán realmente uds. que la fábrica C tenga sin entregar: a la espera de qué hacer con ellas.

Método Modi

1. Comprobamos si es no degenerada sumando N° filas + N° columnas - 1 ≤ N° de asignaciones
2. Asignamos 0 al B o M que tenga más asignaciones
3. En este paso procedemos a sacar los valores M y B
4. En las casillas donde no tengamos asignaciones procedemos a comprobar si las asignaciones en esas casillas serían más óptimas
   Coste - BX - MX (en las asignaciones 0 o + no se podría mejorar) (en las asignaciones - si podría mejorar)
5. Círculo cerrado
   1. Partimos de la asignación (-)
   2. Vamos hasta una casilla con asignación
   3. Girar-Girar hasta casilla de inicio
6. Una vez tenemos el círculo cerrado procedemos a realizar las asignaciones a cada posición y escogemos la menor cantidad.
7. Con la cantidad escogida procedemos a realizar las siguientes operaciones con los signos de cada casilla
8. Una vez hecha la reasignación obtenemos la siguiente tabla.
9. Comprobamos si no es degenerada
10. Procedemos a sacar los valores de B y M