Las Posiciones (1,3) y (2,4) indican transportes que no se pueden realizar.

Asignaremos en
esas posiciones costes de transporte muy M grandes para evitar que sean asignadas.
Paso 1. Equilibramos el problema.

 Oferta =28+32+60=120
 Demanda = 48+29+40+33=150
Creamos un origen ficticio con una oferta de 30 unidades y costo de transporte cero,
creamos la tabla de transporte para asignar flujos.

  5   9   M   4
               
                28
  6   10   3   M
               
                32
  4   2   5   7
               
                60
  0   0   0   0
               
                30
48 29 40 33

 Calculamos una solución inicial utilizando el método de Vogel. Calculamos la primera

iteración calculando las diferencias por filas y por columna. La mayor diferencia
corresponde a las columnas primera y cuarta. Seleccionamos cualquier de ellas, para este
caso seleccionamos la primera, y en esas casillas seleccionamos la casilla de costo mínimo,
posición (4,1), asignamos el mínimo entre oferta y demanda, 30 unidades, A actualizamos
ofertas y demandas y eliminamos las líneas satisfechas, en este caso la fila 4, como se
evidencia a continuación.
   5   9   M   4
Dfi
               
                28 1
  6   10   3   M
               
                32 3
  4   2   5   7
               
                60 2
  0   0   0   0
               
30               0 0
18 29 40 33

DCj
4 2 3 4

 En la segunda iteración del método de Vogel calculamos de nuevo las diferencias, la mayor
corresponde a la segunda Columna y el costo mínimo a la posición (3,2). Asignamos el
mínimo entre la oferta y la demanda, 29 unidades. Actualizamos oferta y demanda y
eliminamos la columna 2 por estar satisfecha.

  5   9   M   4
Dfi
               
                28 1
  6   10   3   M
               
                32 3
  4   2   5   7
               
    29           31 2
  0   0   0   0
               
30               0
18 0 40 33

DCj
1 7 3 3
Repetimos el proceso, la mayor diferencia corresponde a la fila 2 en concordancia con la columna
4, elegimos la fila 2, el costo mínimo corresponde a la columna (2,3); asignamos 32 unidades.
Actualizamos oferta y demanda y eliminamos la fila 2 por haber sido satisfecha

  5   9   M   4
Dfi
               
                28 1
  6   10   3   M
               
        32       0 3
  4   2   5   7
               
    29           31 1
  0   0   0   0
               
30               0
18 0 8 33

DCj
1 2 3
 Para la nueva tabla, la mayor diferencia se encuentra en la columna 3. El costo del
trasporte mínimo en la columna 3 en C 33=5 asignamos a esa casilla el máximo flujo de
transporte posible, es decir 8. Actualizamos oferta y demanda y eliminamos la columna
tres.

  5   9   M   4 Dfi
               
                28 1
  6   10   3   M
               
        32       0
  4   2   5   7
               
    29   8       23 1
  0   0   0   0
               
30               0
18 0 8 33

DCj
1 M-5 3
En la nueva tabla la mayor diferencia es 3. Hay empate, elegimos la fila 3 a modo de ejemplo, El
costo del transporte mínimo en dicha fila es C 31=4, el mayor flujo de transporte posible a asignar
en esa posición es 18, actualizamos oferta y demanda, y eliminamos la columna uno.

  5   9   M   4
Dfi
               
                28 1
  6   10   3   M
               
        32       0
  4   2   5   7
               
18   29   8       5 3
  0   0   0   0
               
30               0
0 0 0 33

DCj
1 3

Ya que no quedan mas columnas, asignamos todas las unidades que quedan sin asignar y se
obtiene la siguiente solución factible básica.

  5   9   M   4
               
            28   28
  6   10   3   M
               
        32       32
  4   2   5   7
               
18   29   8   5   60
  0   0   0   0
               
30               30
48 29 40 33
Ahora calculamos las variables duales, esto se puede hacer directamente en la tabla. Damos a la
variable U3 el valor cero y calculamos el resto.

V1= V2= V3= V4=

7 2 5 7
  5   9   M   4
               
U1=-3             28   28
  6   10   3   M
               
U2=-2         32       32
  4   2   5   7
               
U3=0 18   29   8   5   60
  0   0   0   0
               
U4=-4 30               30
48 29 40 33

Ahora calculamos los indicadores Z ij – Cij = Ui +Vj – Cij para las variables no básicas. Así, por ejemplo,
Z21 – C21 =U2 + V1 – C21 = 2 + 4 – 6 = -4. El resto de los indicadores se calcula de la misma forma.

V1= V2= V3= V4=7

4 2 5
-4 5 -10 9 2-M M   4
               
U1=-3             28   28
-4 6 -10 10   3 5-M M
               
U2=-2         32       32
  4   2   5   7
               
U3=0 18   29   8   5   60
Entr
  0 -2 0 1 0 3 0 a
               
U4=-4 30               30
48 29 40 33

Se observa que en la tabla anterior hay dos valores Z ij – Cij positivos en las posiciones (4,3) y (4,4) y
el mayor d ellos positivos corresponden a la posición (4,4). Por lo tanto, esa será la variable de
entrada.
 El ciclo está formado por las variables X 31, X34, X41 y X44, En las casillas se señalan con flechas
los flujos que aumentan y que disminuyen, entre los que disminuyen el mas pequeño es 5, la
variable X34 sale de la base. Calculamos la nueva tabla.

Segunda iteración
Se repite el proceso y se llega a la solución optima para el problema. En esta tabla se observa
que todos los valores Zij – Cij Son negativos, entonces la solución es óptima única.

V1= V2=-2 V3= V4=

0 0 0
-1 5 -7 9 4-M M   4
               
U1=4             28   28
-3 6 -9 10   3 3-M M
               
U2=3         32       32
  4   2 -1 5 -3 7
               
U3=4 31   29           60
  0 -2 0   0   0
               
U4=0 17       8   5   30
48 29 40 33

 Solución Óptima: X*14 =28, X*23 =32, X*31 =31, X*32 =29, X*41 =17, X*43 =8, X*44 =5 El destino
1 recibe 17 unidades físicas, 8 unidades el destino 3, y 5 el destino 4, Por tanto, sus
demandas no han podido ser satisfechas, ya que la oferta existente no es suficiente.
 Costo de transporte mínimo: Z*=(4X28) + (3X32) + (4X31) + (2X29) + (0X1) + (0X8) + (0X5) =
390