Universidad Politéctina de Catalunya. Problema de Transporte.

Método Noroeste

Pasos:
1.- Situarnos en la celda superior izquierda e intentar saturar la fila o columna( checar la fila y columna ya que debemos de cubrir con la cantidad tanto para la oferta como para la demanda).
2.- Escogemos el valor más pequeño y saturar la fila o columna.
3.- Marcar con un color diferente la fila o columna que ya se saturó.
4.- Nos situamos en la celda más cercana a la esquina superior izquierda noroeste.
5.- Intentar saturar la fila o columna, pero si ya existe un valor, restamos la oferta o demanda dependiendo sea el caso y tomamos en valor más pequeño.
6.- Ir al paso 3.
7.- Buscar nuevamente la celda más cercana a la esquina superior izquierda.
8.- Se siguen sucesivamente los pasos hasta llegar a saturar todas las filas o renglones.
9.- Si el modelo está equilibrado, entonces lo que obtenemos es la solución final.
Referencia de Método Noroeste:http://www.youtube.com/watch?v=FNDKTe-ZCco&feature=related

Solución del problema planteado:
x11=20
x12=30
x22=15
x23=20
x33=10
x34=30