7/17/2019 Método Esquina Noroeste

http://slidepdf.com/reader/full/metodo-esquina-noroeste-568e6f7016b44 1/6

|MÉTODO ESQUINA NOROESTE

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 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.

Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior iquierda! para un

env"o.

Paso 2. #acer 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. $orregir los n%meros del suministro y requerimientos para reflejar lo que va

quedando de suministro y requerimiento y regrese al paso &.

Ejemplo&' a empresa )qu"micos del caribe S.*+ posee depósitos de aufre que deben

ser usados para fabricar tipos de productos diferentes (*, -, $, !, además por cada

litro que se haga de los productos *, -, $, y se utilian un litro de aufre. Se sabe que

las capacidades de cada depósito son de &//, &0/, 1/, 23 respectivamente. a

empresa tiene un pedido de &03 de la sustancia *, 3/ de la sustancia -, &4/ de la

sustancia $ y 2/ de la sustancia .

7/17/2019 Método Esquina Noroeste

http://slidepdf.com/reader/full/metodo-esquina-noroeste-568e6f7016b44 2/6

TABLA 1

5ormule una solución para este problema de manera que se cumpla el pedido y se

minimice los costos'

e acuerdo a las especificaciones del problema podemos completar la tabla de la

siguiente manera'

TABLA 2

El siguiente paso será seleccionar el n%mero de la esquina más al noroeste'

TABLA 3

En este punto se deberá asignar la mayor cantidad de unidades posibles, de manera que

no sobrepase la capacidad de qu"micos en litros de cada depósito y los litros requeridos

de cada qu"mico. En este caso se deberá asignar el n%mero &//.

7/17/2019 Método Esquina Noroeste

http://slidepdf.com/reader/full/metodo-esquina-noroeste-568e6f7016b44 3/6

TABLA 4

ebido a que el deposito & se ha abastecido completamente se llega a una solución'

 *&6&//, (es decir el deposito & suministrara &// litros a la sustancia *!, no obstante no es

necesario tener en cuenta esa fila. Se procederá ahora a elegir nuestra siguiente esquina'

7uestra nueva esquina será &, como lo indica la tabla 3, además los litros requeridos para el

deposito * serán 03 esto es porque *&6&//, es decir ya se le han encargado &// litros al

depósito & y por lo tanto los litros restantes serán 03.

as unidades para nuestra nueva esquina serán 03. El procedimiento contin%a como se hio

anteriormente.

7/17/2019 Método Esquina Noroeste

http://slidepdf.com/reader/full/metodo-esquina-noroeste-568e6f7016b44 4/6

 *hora el deposito 0 contiene 23 litros en total puesto que se le ha restado las 03 unidades de

 *0. 7uestro nuevo punto esquina será el 3'

a unidad que se tomara será 3/'

 *hora que todos los litros requeridos por la sustancia - han sido completados por lo tanto no

es necesaria esta columna. 8resentaremos nuestra nueva esquina con su respectiva unidad

se muestra a continuación'

7/17/2019 Método Esquina Noroeste

http://slidepdf.com/reader/full/metodo-esquina-noroeste-568e6f7016b44 5/6

a columna del depósito 0 ha sido completada por lo tanto no se tendrá en cuenta, el numero

13 resulta de la resta de &4/93. 7uestra nueva esquina con la respectiva unidad se muestra

a continuación'

a columna del depósito 4 ha sido completada por tanto ya no se tendrá en cuenta, nuestra

nueva esquina con nuestra nueva unidad será'

7uestra %ltima tabla queda como sigue'

El resultado final para las asignaciones será'

 *&' &// (se le asigna &// litros al depósito & para suministrarle al qu"mico 0!.

 *0' 03 (se le asigna 03 litros al depósito 0 para suministrarle al qu"mico 0!.

-0' 3/ (se le asigna 3/ litros al depósito 0 para suministrar al qu"mico -!

$0' 3 (se le asigna 3 litros al depósito 0 para suministrar al qu"mico $!

7/17/2019 Método Esquina Noroeste

http://slidepdf.com/reader/full/metodo-esquina-noroeste-568e6f7016b44 6/6

$4'1/ (se le asigna 1/ litros al depósito 4 para suministrar al qu"mico $!

$' 3 (se le asigna 3 litros al depósito para suministrar al qu"mico $!

' 2/ (se le asigna 2/ litros al depósito para suministrar al qu"mico !

En tabla el resultado final será'

 *

- $

deposito& &// / / / &//deposito0 03 3/ 3 / &0/

deposito4 / / 1/ / 1/deposito / / 3 2/ 23

&03 3/ &4/ 2/