Solución a un problema de Programación Lineal por el método de la

Esquina Noroeste.

Hemos llegado a la elaboración del tablero de transporte, a partir de los datos que se

nos proporcionó al inicio del análisis del problema, con lo cual tenemos el siguiente tablero

de transporte.

Tablero de Transporte completo para el caso de la compañía

“Cementos del Bajío”.

A Proyecto A Proyecto B Proyecto C Capacidad de

De Veracruz Puebla Sinaloa Oferta
Planta W 40 80 80 56 ton
Pachuca
Planta X 160 240 160 82 ton
Guanajuato
Planta Y 80 160 240 77 ton
Cuernavaca
Capacidad de 72 ton 102 ton 41 ton 215
Demanda 215

Debemos encontrar una solución básica inicial (SBI), para poder realizar una

logística de envío de mercancías de los diferentes orígenes a los diversos destinos, para esto

nos auxiliaremos de la metodología del método de la esquina noroeste.

El método de la esquina noroeste 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 más 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, es un proceso utilizado para resolver
problemas de transporte o asignación, si bien es un método no exacto tiene la ventaja de
poder resolver problemas manualmente y de una forma rápida, 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.

Los pasos para solucionar un problema de programación lineal por este método son:

Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para

un envío.

Paso 2. Hacer el más grande envío como pueda en la celda de la esquina noroeste.

Esta operación agotara completamente la disponibilidad de suministros en un origen

a los requerimientos de demanda en un destino.

Paso 3. Corregir los números del suministro y requerimientos para reflejar lo que va

quedando de suministro y requerimiento y regrese al paso 1.

Solución al problema de la compañía “Cementos del Bajío”.

Tablero de Transporte

A Proyecto A Proyecto B Proyecto C Capacidad de

De Veracruz Puebla Sinaloa Oferta
Planta W 40 80 80 56 ton
Pachuca
Planta X 160 240 160 82 ton
Guanajuato
Planta Y 80 160 240 77 ton
Cuernavaca
Capacidad de 72 ton 102 ton 41 ton 215
Demanda 215

Verificar la condición

La Oferta es igual a la Demanda

 A Proyecto A Proyecto B Proyecto C Capacidad de
De Veracruz Puebla Sinaloa Oferta
Planta W 40 80 80 56 ton
Pachuca
Planta X 160 24 160 82 ton
Guanajuato
Planta Y 80 16 240 77 ton
Cuernavaca
Capacidad de 72 ton 102,000 cajas 41 ton 215
Demanda 215

Este método, hace referencia a la famosa rosa de los vientos, que es

utilizada para obtener una localización exacta en el horizonte.

La Rosa de los Vientos es un símbolo de círculo que tiene marcados

los rumbos en que se divide la circunferencia del horizonte. En la
navegación, se utiliza para definir la dirección de los vientos. En base
a ella, la punta del Noroeste nos marcara la celda superior izquierda
del tablero de transporte, celda en la cual se hará la primera
asignación
Tablero dede
mercancías,
Transporteproductos, materiales,
con la rosa de losetc.
vientos

A Proyecto A Proyecto B Proyecto C Capacidad de

De Veracruz Puebla Sinaloa Oferta
Planta W 40 80 80 56 ton
Pachuca
Planta X 160 240 160 82 ton
Guanajuato
Planta Y 80 160 240 77 ton
Cuernavaca
Capacidad de 72 ton 102 ton 41 ton 215
Demanda 215

Al encontrar la primera casilla a asignar, debemos comenzar el análisis de

asignación de mercancías, productos o artículos a enviar, tomando como referencia la oferta

y la demanda, conforme a la oferta (renglón) y la demanda (columna). En la planta W

ubicada en Pachuca, tenemos 56 toneladas disponibles y nuestro cliente, destino, proyecto,

etc. Proyecto A ubicado en Veracruz requiere 72 toneladas, ¿Cuántas toneladas podemos

enviar, por esta ruta?

Se trata de enviar por la ruta disponible, la mayor cantidad de mercancías, productos

o materiales, procurando ocupar la menor cantidad posible de rutas, para nuestra primera

interacción, se asignaran en la casilla 56 toneladas, que si se pueden enviar por esta ruta y a

que tenemos la disponibilidad de material en la planta W de Pachuca.

Con esto se tiene que realizar el debido ajuste en los requerimientos de la Demanda

y Oferta, cancelando la columna o renglón en donde los requerimientos u ofertas sean cero,

se procede a avanzar en el tablero, en movimientos rectos, hacia la derecha o hacia abajo,

no se podrán realizar avances en forma diagonal o hacia atrás, ver tablero.

A Proyecto A Proyecto B Proyecto C Capacidad de

De Veracruz Puebla Sinaloa Oferta
Planta W 56 40 80 80 0 ton
Pachuca
Planta X 160 240 160 82 ton
Guanajuato
Planta Y 80 160 240 77 ton
Cuernavaca
Capacidad de 16 ton 102 ton 41 ton 215
Demanda 215

Movimientos válidos
 Movimientos No válidos

Se cancela la oferta de la Planta W (renglón) porque acabamos de enviar todo el

material disponible, ya no podemos obtener más producto por este momento, se modifica
el requerimiento de la demanda, ahora el Proyecto A en Veracruz, necesitamos enviarle
16 toneladas de material para cumplir con su demanda total.
Para esto nos trasladamos a la casilla con la ruta Guanajuato-Veracruz, la cual es un
movimiento válido y comenzamos la siguiente interacción. Recordemos que todo el
proceso de este método es similar, para lo cual colocaremos a continuación las siguientes
interacciones.
Interacción 2

A Proyecto A Proyecto B Proyecto C Capacidad de

De Veracruz Puebla Sinaloa Oferta
Planta W 56 40 80 80 0 ton
Pachuca
Planta X 16 160 240 160 66 ton
Guanajuato
Planta Y 80 160 240 77 ton
Cuernavaca
Capacidad de 0 ton 102 ton 41 ton 215
Demanda 215

Interacción 3
A Proyecto A Proyecto B Proyecto C Capacidad de
De Veracruz Puebla Sinaloa Oferta
Planta W 56 40 80 80 0 ton
Pachuca
Planta X 16 160 66 240 160 0 ton
Guanajuato
Planta Y 80 160 240 77 ton
Cuernavaca
Capacidad de 0 ton 36 ton 41 ton 215
Demanda 215
Interacción 4
A Proyecto A Proyecto B Proyecto C Capacidad de
De Veracruz Puebla Sinaloa Oferta
Planta W 56 40 80 80 0 ton
Pachuca
Planta X 16 160 66 240 160 0 ton
Guanajuato
Planta Y 80 36 160 240 41 ton
Cuernavaca
Capacidad de 0 ton 0 ton 41 ton 215
Demanda 215

Interacción 5
A Proyecto A Proyecto B Proyecto C Capacidad de
De Veracruz Puebla Sinaloa Oferta
Planta W 56 40 80 80 0 ton
Pachuca
Planta X 16 160 66 240 160 0 ton
Guanajuato
Planta Y 80 36 160 41 240 0 ton
Cuernavaca
Capacidad de 0 ton 0 ton 0 ton 215
Demanda 215

Diagrama de flechas de la solución final del método de la esquina noroeste, su

característica en forma de escalera, comprobar que lo enviado en las diversas rutas,
coincide con los requerimientos periféricos de la oferta y la demanda.

A Proyecto A Proyecto B Proyecto C Capacidad de

De Veracruz Puebla Sinaloa Oferta
Planta W 56 40 80 80 56 ton
Pachuca
Planta X 16 160 66 240 16 82 ton
Guanajuato
Planta Y 80 36 160 41 240 77 ton
Cuernavaca
Capacidad de 72 ton 102 ton 41 ton 215
Demanda 215
Comprobación
Formula:
Cuadros Usados = Requerimientos Periféricos Totales – 1
Cuadros usados = 6 – 1
5=5
Recordemos que tenemos 3 requerimientos periféricos para los renglones (oferta) y tres
requerimientos periféricos para las columnas (demanda), por ello, los requerimientos totales
son 6, la formula confirma las celdas a utilizar en la logística de envío, se utilizaron 5
celdas para asignar las diversas rutas, lo que comprueba nuestra solución.
Logística de Envío

1.-Enviar 56 Toneladas de Grava de la Planta W en Pachuca al Proyecto A, ubicado en

Veracruz con un costo de $ 2,240
2.- Enviar 16 Toneladas de Grava de la Planta X en Guanajuato al Proyecto A, ubicado en
Veracruz con un costo de $ 2,560
3.- Enviar 66 Toneladas de Grava de la Planta X en Guanajuato al Proyecto B, ubicado en
Puebla con un costo de $ 15,840
4.- Enviar 36 Toneladas de Grava de la Planta Y en Cuernavaca al Proyecto B, ubicado en
Puebla con un costo de $ 5,760
5.- Enviar 41 Toneladas de Grava de la Planta Y en Cuernavaca al Proyecto C, ubicado en
Sinaloa con un costo de $ 9,840

215 toneladas enviadas Costo Total de envío $ 36,240

= $ 36,240 (pesos)