jueves, 16 de agosto de 2012


MÉTODO DE LA ESQUINA SUPERIOR IZQUIERDA.
(Solución para problemas de transporte)



Pasos a seguir :

  1. Situarse en la celda superior izquierda e intentar saturar la fila o columna.
  2. Escoger el valor más pequeño entre la oferta y la demanda.
  3. Colocar el valor elegido en el paso 2 en la celda situada y marcar la fila o columna que fue saturada.
  4. Situarse en la siguiente celda más cercana a la esquina superior izquierda que no este marcada.
  5. Saturar la fila o columna correspondiente tomando en cuenta el valor de la celda anterior saturada.
  6. 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.
  7. 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>.






No hay comentarios:

Publicar un comentario