Investigacin Operativa II

MTODO DE LA ESQUINA NOROESTE.

El 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 los orgenes y las columnas representan los
destinos.
Las asignaciones se hacen recorriendo hacia la derecha o
bien hacia abajo es decir las demandas se satisfacen
recorriendo sucesivamente de izquierda a derecha y las
ofertas se destinan de arriba hacia abajo
Los pasos para solucionar un problema de programacin
lineal por este mtodo son:

Investigacin Operativa II

PASO
S

Paso 1. Seleccionar la celda de la esquina

noroeste (esquina superior izquierda) para un
envo.

Paso 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.
Paso 3. Corregir los nmeros del suministro y
requerimientos para reflejar lo que va
quedando de suministro y requerimiento y
regrese al paso 1.