Está en la página 1de 8

Esquina Noreste

Es un mtodo de programacin lineal representado en forma


matricial, en dicha matriz las filas normalmente representan las
fuentes u orgenes y columnas representan los destinos. Es un
mtodo sencillo ya que de forma fcil se logra la distribucin
inicial, pero al mismo tiempo resulta de poco acierto debido que el
costo de la matriz inicial es muy elevado.

Ejemplo: RPG tiene cuatro plantas ensambladoras en Europa. Estn


ubicadas en Leipzig, Alemania (1); Nancy, Francia (2); Lieja, Blgica
(3), y Tilburgo, Holanda (4). Las mquinas ensambladoras usadas
en estas plantas se producen en Estados Unidos y se embarcan a
Europa. Llegaron a los puertos de msterdam (1), Amberes (2) y El
Havre (3). Los planes de produccin del tercer trimestre (julio a
septiembre) ya han sido formulados.
Los requerimientos (la demanda en destinos) de motores diesel E4 son los siguientes:

Planta
(1) Leipzig
(2) Nancy
(3) Lieja
(4) Tilburgo
Total

Cantidad de Motores
400
900
200
500
2000

La cantidad disponible de mquinas E-4 en los puertos


(oferta en orignes) son:
Puerto
(1) msterdam
(2) Amberes
(3) El Havre

Cantidad de Motores
500
700
800
2000

Total

Los costos ($) de un transporte de un motor desde un origen


a un destino son:

Al Destino
Desde el
origen

12

13

10

11

10

12

Sabiendo estos datos acomodamos una tabla inicial:

Al Destino
Desde el
origen

Oferta

12

13

500

10

11

700

10

12

800

Demand

400

900

200

500

2000/2

000

Nmeros en Verdes son Costos.

Antes de empezar con los pasos, debemos comprobar que tanto la


cantidad ofrecida como la demandada esta balanceada.

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 a quedando de suministro y requerimiento y regrese
al paso 1

ITERACIONES 3 Acorde a TORA

Mtodo 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 las fuentes u
origenes y las columnas representan los destinos.
Los pasos para solucionar un problema de programacin lineal por este mtodo son:
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 a quedando
de suministro y requerimiento y regrese al paso 1

***transportacin Existen problemas que se distinguen en la estructura


especial de sus restricciones cuando se formulan con programacin lineal.
Aquellos relacionados con la distribucin de bienes, los cuales deben enviarse
desde lugares de suministro: ciudades, fbricas o plantas, conocidos como
nodos origen hasta lugares de demanda: ciudades, estaciones, tiendas,
llamados nodos destino; es posible que se haga a travs de lugares
intermedios: ciudades, estaciones, almacenes, llamados transbordos.
********El objetivo general es encontrar el mejor plan de distribucin, es decir, la cantidad
que se debe enviar por cada una de las rutas desde los puntos de suministro hasta los puntos
de demanda. El mejor plan es aquel que minimiza los costos totales de envo, produzca la
mayor ganancia u optimice algn objetivo corporativo. Se debe contar con: i) Nivel de oferta en
cada fuente y la cantidad de demanda en cada destino. ii) Costo de transporte unitario de
mercadera desde cada fuente a cada destino.
El Modelo de Transporte no slo es aplicable al movimiento de productos, sino que tambin,
como modelo se puede aplicar a otras reas tales como: Planificacin de la Produccin
Control de Inventarios Control de Proveedores Otras

Transporte de Pasaje Universitario Exclusivo S. A. de C. V.


es una empresa con 40 aos de experiencia realizando viajes
tursticos, prcticas escolares,
eventos deportivos y transporte de personal -servicios
ejecutivos en camionetas tipo Van-, a nivel nacional,
con origen en el servicio de transporte local de la comunidad
universitaria hacia localidades como Ozumba
, Amecameca, San Rafael, Tlalmanalco, Chalco, Villa Milpa
Alta, Santa Cecilia Tepetlapa, Tlhuac, Tulyehualco,
Xochimilco, Chiconcuac, Texcoco, Los Reyes, Santa Martha,
Netzahualcoyotl y con el transcurso de los aos
al tener mayor demanda por parte de la
universitaria se han aperturado ms rutas como:

comunidad

San Plablo Ozotepec, Santa Cecilia Tepetlapa, San Bartolo


Xicomulco, San Mateo Xalpa.