CAPÍTULO III

TRANSPORTE Y ASIGNACIÓN
3.1. Método de la esquina noroeste (superior, izquierda).
El método comienza en la celda (ruta) de la esquina noroeste, o superior izquierda, de la
tabla (variable 𝒙𝟏𝟏 ).
Paso 1. Asignar todo lo más que se pueda a la celda seleccionada y ajustar las cantidades
asociadas de oferta y demanda restando la cantidad asignada.
Paso 2. Salir del renglón o la columna cuando se alcance oferta o demanda cero, y
tacharlo, para indicar que no se pueden hacer más asignaciones a ese renglón o columna.
Si un renglón y una columna dan cero al mismo tiempo, tachar sólo uno (el renglón o la
columna) y dejar una oferta (demanda) cero en el renglón (columna) que no se tachó.
Paso 3. Si queda exactamente un renglón o columna sin tachar, detenerse. En caso contra-
rio, avanzar a la celda de la derecha si se acaba de tachar una columna, o a la de abajo si
se tachó un renglón. Seguir con el paso 1.
Ejemplo.
Se tiene una empresa Transportadora que se dedica a llevar grano desde tres silos
(contenedores) hasta cuatro molinos. La oferta y la demanda (ambas expresadas en
camionadas) se resume en el modelo de transporte de la tabla, junto con los costos
unitarios de transporte por camionada en las distintas rutas.

Los costos unitarios de transporte, 𝑐𝑖𝑗 (que se ven en la esquina superior derecha o
“esquina noreste” de cada celda), están en cientos de Bs.
 Molinos
1 2 3 4 Oferta
1 10 2 20 11
𝑥11 𝑥12 𝑥13 𝑥14 15

2 12 7 9 20
Silos 𝑥21 𝑥22 𝑥23 𝑥24 25

3 4 14 16 18
𝑥31 𝑥32 𝑥33 𝑥34 10

Demanda 5 15 15 15

En el modelo se busca el programa de transportes entre silos y molinos que tenga costo
mínimo. Eso equivale a determinar la cantidad 𝑥𝑖𝑗 transportada del silo i al molino j
(orígenes i = 1, 2, 3; destinos j = 1, 2, 3, 4)

Resolver por el método de la Esquina Noroeste.

Al aplicar el procedimiento del método de la Esquina Noroeste al modelo del ejemplo
se obtiene la solución básica de inicio mostrada en la siguiente tabla.
El modelo de transporte debe estar balanceado (suma de la oferta = suma de la demanda)
Oferta=15+25+10=50, Demanda=5+15+15+15=50 Donde Oferta=Demanda =50
Molinos
1 2 3 4 Oferta
1 10 2 20 11 15
𝟓 15-5=10

2 12 7 9 20
Silos 25

3 4 14 16 18
10

Demanda 5 15 15 15 50
5-5=0
Las celdas que se irán sombreando no tendrán cantidades asignadas. Continuando en la
siguiente celda 𝑥12 se tiene:
Molinos
1 2 3 4 Oferta
1 10 2 20 11
5 10 10
10-10=0
2 12 7 9 20
Silos 25

3 4 14 16 18
10

Demanda 5 15 15 15 50
15-10=5
Las flechas indican el orden en el que se generan las cantidades asignadas.
Molinos
1 2 3 4 Oferta
1 10 2 20 11
5 10 15
15-5-10=0
2 12 7 9 20
Silos 25

3 4 14 16 18
10

Demanda 5 15 15 15 50
15-10=5

Molinos
1 2 3 4 Oferta
1 10 2 20 11
5 10 15

2 12 7 9 20
Silos 5 25
25-5=20
3 4 14 16 18
10

Demanda 5 15 15 15 50
15-10-5=0
 Molinos
1 2 3 4 Oferta
1 10 2 20 11
5 10 15

2 12 7 9 20
Silos 5 15 25
25-5-15=5
3 4 14 16 18
10

Demanda 5 15 15 15 50
15-15=0

Molinos
1 2 3 4 Oferta
1 10 2 20 11
5 10 15

2 12 7 9 20
Silos 5 15 5 25
25-5-15-5=0
3 4 14 16 18
10

Demanda 5 15 15 15 50
15-5=10

En la última celda queda por asignar 10:

Molinos
1 2 3 4 Oferta
1 10 2 20 11
5 10 15

2 12 7 9 20
Silos 5 15 5 25
25-5-15-5=0
3 4 14 16 18
10 10
10-10=0
Demanda 5 15 15 15 50
15-5-10=0
Quedando de esta forma la tabla final como sigue:
Molinos
1 2 3 4 Oferta
1 10 2 20 11
5 10 15

2 12 7 9 20
Silos 5 15 5 25

3 4 14 16 18
10 10

Demanda 5 15 15 15 50

*las celdas sombreadas no tienen cantidades asignadas, por tanto, no se toman en cuenta.

La solución básica de inicio es la siguiente:

𝑥11 = 5 𝑥12 = 10
𝑥22 =5 𝑥23 = 15 𝑥24 =5
𝑥34 =10

Para hallar el costo total del programa correspondiente, se multiplica las cantidades
asignadas por sus costos respectivos, de la siguiente forma:
𝑧 = (𝑥11 × 𝑐11 ) + (𝑥12 × 𝑐12 ) + (𝑥22 × 𝑐22 ) + (𝑥23 × 𝑐23 ) + (𝑥24 × 𝑐24 ) + (𝑥34 × 𝑐34 )
z= (5 × 10) + (10 × 2) + (5 × 7) + (15 × 9) + (5 × 20) + (10 × 18)
z= 50+ 20 +35 + 135 + 100 + 180 = 520 Bs.

Respuesta. El costo total del programa para la empresa es 520 Bs.

Referencias.
TAHA, Investigación de Operaciones