metodo esquina noreste

5
Método esquina noreste El método de la esquina es un método de programación lineal hecho a mano para encontrar una solución inicial factible del modelo, muy conocido por ser el método mas fácil al determinar una solución básica factible inicial, pero al mismo tiempo por ser el menos probable para dar una solución inicial acertada de bajo costo, debido a que ignora la magnitud relativa de los costos.

Upload: maribel-morillo

Post on 13-Feb-2017

201 views

Category:

Education


1 download

TRANSCRIPT

Presentacin de PowerPoint

Mtodo esquina noresteEl mtodo de la esquina es un mtodo de programacin lineal hecho a mano para encontrar una solucin inicial factible del modelo, muy conocido por ser el mtodo mas fcil al determinar una solucin bsica factible inicial, pero al mismo tiempo por ser el menos probable para dar una solucin inicial acertada de bajo costo, debido a que ignora la magnitud relativa de los costos.

Es un proceso utilizado para resolver problemas de transporte o asignacin, si bien es un mtodo no exacto tiene la ventaja de poder resolver problemas manualmente y de una forma rpida, muy cercano al valor ptimo.Cada problema debe representarse en forma de matriz en donde las filas normalmente representan las fuentes y las columnas representan los destinos.Mtodo esquina noreste

Pasos para desarrollar este mtodo

1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).2. Hacer el ms grande envo como pueda en la celda de la esquina noroeste. Esta operacin agotara completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino.3. Corregir los nmeros del suministro y requerimientos para reflejar lo que va quedando de suministro y requerimiento y regrese al paso 1.

Reglas para el desarrollo del mtodo esquina noroeste:Los envos son indicadores dentro de cada celda. Los suministros y requerimientos que quedan pueden ser registrados a la derecha de los nmeros originales. Las filas correspondientes a los orgenes pueden ser eliminadas o sealadas, despus de que sus requerimientos estn completamente llenos.

Ejemplo de Mtodo Noreste