Dónde:

 — Z: función de costes totales que se desea minimizar.

 — cij: coste de transportar una unidad de producto desde el origen i (i=1, 2,..., m) hasta el
destino j (j=1, 2,..., n).
 — xij: cantidad transportada de producto desde el origen i hasta el destino j.
 — bi: cantidad disponible de producto en cada origen i.
 — dj: cantidad demandada de producto en cada destino j.

Los problemas de transporte pueden ser resueltos mediante el Algoritmo del Simplex. Sin embargo,
dadas las propiedades de este problema han aparecido otros algoritmos específicos que facilitan el
proceso. Para su implementación se representa el problema en una tabla de doble entrada:

Como premisa de partida se supone que la demanda total de un producto es igual a

su disponibilidad:
Método de la esquina noroeste

Se empieza por el elemento de la esquina superior izquierda (x11) y se elige entre el menor valor de
su disponibilidad (b1) y su demanda (d1), es decir, x11=Min (b1, d1). Se repite este proceso hasta
completar el valor de la fila (disponibilidad) o de la columna (demanda), hasta alcanzar una
solución inicial factible.

Entre las ventajas de su implementación se encuentra la rapidez y facilidad de este método, siendo
su principal inconveniente que no tiene en cuenta los costes derivados del transporte en la
asignación de ruta

Método del mínimo de filas

Se elige la casilla de menor coste unitario de la primera fila, y se asigna el valor de

esa casilla como el menor entre su disponibilidad y su demanda, hasta completar la fila o la
columna correspondiente.

Para aplicarlo al ejemplo anterior, partimos de la siguiente tabla de transporte, en la

que se incluyen los costes (€ por unidad):
Método del mínimo de columnas

Es similar al método anterior, pero como su propio nombre indica, el procedimiento

comienza por la primera columna.
Método de Vogel
Es el método que genera una solución inicial factible más próxima a la óptima. Para aplicar este
procedimiento se siguen los siguientes pasos:

 a) Se calculan las diferencias en valor absoluto entre los dos menores costes unitarios, para
cada fila y columna, eligiendo aquella de mayor valor.
 b) En la fila o columna seleccionada, se elije la variable con menor coste unitario, y se
asigna su valor hasta satisfacer la demanda o agotar la disponibilidad, no teniéndose en
cuenta, una vez que ha sido completada, esa fila o columna en las siguientes iteraciones.
 c) Se continúa con el proceso hasta alcanzar una solución inicial factible

Comenzamos por determinar el valor de la casilla superior izquierda: x 11=Min(b1,

d1)=Min(300,150)=150, es decir, se transportan 150 unidades del origen 1 hasta el mercado 1,
quedando satisfecha la demanda de dicho mercado.

Seguimos el proceso, por lo que tenemos que establecer el valor de la nueva esquina noroeste,
en este caso la casilla x12=Min(b1, d2)=Min(300-150,250)=150, quedando agotada la
disponibilidad del producto en el primer centro de trabajo.

A continuación proseguimos con el proceso asignando el valor de la siguiente esquina noroeste:

x22=Min(b2, d2)=Min(500, 250-150)=100, resultando completada la demanda del segundo
destino.

Completamos el proceso de búsqueda de la solución inicial factible asignando el último valor

x23=Min(b2, d3)=Min (500-100, 400-0)=400.

Como el número de variables básicas es igual a (m+n-1)=(2+3-1)=4, se trata de una solución no

degenerada.

Conocidos los costes unitarios de transporte, el coste total generado sería: