MÉTODO
DE LA ESQUINA SUPERIOR IZQUIERDA.
(Solución
para problemas de transporte)
Pasos
a seguir :
- Situarse en la celda superior izquierda e intentar saturar la fila o columna.
- Escoger el valor más pequeño entre la oferta y la demanda.
- Colocar el valor elegido en el paso 2 en la celda situada y marcar la fila o columna que fue saturada.
- Situarse en la siguiente celda más cercana a la esquina superior izquierda que no este marcada.
- Saturar la fila o columna correspondiente tomando en cuenta el valor de la celda anterior saturada.
- Volver a situarse en la celda mas cercana a la superior izquierda no marcada y repetir los pasos del 1 al 6 hasta saturar todas las celdas.
- La solución del problema corresponde a los valores que contienen las celdas al final del proceso, una celda sin valor corresponde a cero.
Ejemplo
Resolver
el siguiente modelo por el método de la esquina superior izquierda.
La
solución del sistema es:
Ø Enviar
20 unidades del origen 1 al destino 1
Ø Enviar
40 unidades del origen 1 al destino 2
Ø Enviar
5 unidades del origen 2 al destino 2
Ø Enviar
20 unidades del origen 2 al destino 3
Ø Enviar
10 unidades del origen 2 al destino 4
Ø Enviar
30 unidades del origen 3 al destino 4
El
sistema es equilibrado.
"UPC - ETSEIAT - MQ1 - 0809(1) - Método Noroeste." YouTube. Vicenc Fernández, 25 Oct. 2008. Web. 16 Aug. 2012. <http://www.youtube.com/watch?v=FNDKTe-ZCco>.
"UPC - ETSEIAT - MQ1 - 0809(1) - Método Noroeste." YouTube. Vicenc Fernández, 25 Oct. 2008. Web. 16 Aug. 2012. <http://www.youtube.com/watch?v=FNDKTe-ZCco>.