método esquina noroeste
DESCRIPTION
es un metodo un poco complejo y entendibleTRANSCRIPT
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/