METODO ESQUINA NOR-OESTEEn general:Si no se puede asignar ms por restriccin de demandaSi no se puede asignar ms por restriccin de ofertaSe completa hacia el ladoSe completa hacia abajo

Tabla1De acuerdo a las especificaciones del problema podemos completar la tabla de la siguiente manera:COSTOSEjemplo1La empresa EDELNOR S.A. dispone de cuatro plantas de generacin energtica para satisfacer la demanda diaria elctrica en cuatro ciudades, LIMA, ICA, AREQUIPA y PIURA. Las plantas 1,2,3 y 4 pueden satisfacer 100, 120, 80, 95 millones de KW al da respectivamente. Las necesidades de las ciudades son de 125, 50, 130 y 90 millones de KW al da respectivamente. Los costos asociados al envio de suministro energtico por cada milln de KW entre cada planta y cada cuidad se muestra en la siguiente tabla.

LIMAICAAREQUIPAPIURAPlanta12346Planta21583Planta38514Planta44563

OFERTA1001208095

DEMANDA1255013090

Tabla2El siguiente paso ser seleccionar el nmero de la esquina ms al noroeste y equilibrar la tabla:

Litros requeridos de cada qumico.

LIMA(A)ICA(B)AREQUIPAPIURA(D)OFERTAPlanta12346100Planta21583120Planta3851480Planta4456395DEMANDA1255013090395395

Tabla3

En este punto se deber asignar la mayor cantidad de unidades posibles, de manera que no sobrepase la capacidad ENERGIA de cada PLANTA y los KW. En este caso se deber asignar el nmero 100.

ABCDOFERTAPlanta12100346100-100=0Planta21583120Planta3851480Planta4456395DEMANDA1255013090

Tabla4Debido a que LA PANTA 1 se ha abastecido completamente se llega a una solucin: A1=100, (es decir la planta 1 suministrara 100 KW a la ciudad A), no obstante no es necesario tener en cuenta esa fila. Se proceder ahora a elegir nuestra siguiente esquina:

ABCDOFERTAPlanta12100346100Planta21583120Planta3851480Planta4456395DEMANDA125-100=255013090

TABLA 5Nuestra nueva esquina ser 1, como lo indica la tabla 5, KW requeridos para la ciudad A sern 25 esto es porque A1=100, es decir ya se le han cargado 100 kw al la planta 1 y por lo tanto los kw restantes sern 25.Las unidades para nuestra nueva esquina sern 25. El procedimiento contina como se hizo anteriormente.

ABCDOFERTAPlanta12100346100Planta2125583120-25=95Planta3851480Planta4456395DEMANDA25-25=05013090

TABLA 6

Ahora la planta 2 contiene 95 KW en total puesto que se le ha restado las 25 unidades de A2. Nuestro nuevo punto esquina ser el 5:La unidad que se tomara ser 50:

ABCDOFERTAPlanta12100346100Planta21255508395-50=45Planta3851480Planta4456395DEMANDA12550-50=013090

TABLA 7Ahora que todos los KW requeridos por la CIUDAD B han sido completados por lo tanto no es necesaria esta columna. Presentaremos nuestra nueva esquina con su respectiva unidad se muestra a continuacin:

ABCDOFERTAPlanta12100346100Planta2125550845345-45=0Planta3851480Planta4456395DEMANDA12550130-45=8590

TABLA 8La columna del la PLANTA 2 ha sido completada por lo tanto no se tendr en cuenta, el numero 85 resulta de la resta de 130-45. Nuestra nueva esquina con la respectiva unidad se muestra a continuacin:

ABCDOFERTA

Planta12100346100Planta21255508453120Planta385180480-80=0Planta4456395DEMANDA1255085-80=590

TABLA 9 La columna del la PLANTA 3 ha sido completada por tanto ya no se tendr en cuenta, nuestra nueva esquina con nuestra nueva unidad ser:

ABCDOFERTAPlanta12100346100Planta21255508453120Planta385180480Planta44565395-5=90DEMANDA125505-5=090

TABLA 10Nuestra ltima tabla queda como sigue:

ABCDOFERTAPlanta12100346100Planta21255508453120Planta385180480Planta4456539090-90=0DEMANDA125505-5=090-90=0

El resultado final para las asignaciones ser:A1: 100 (se le asigna 100 KW DE LA PLANTA).A2: 25 (se le asigna 25 KW de la PLANTA 2).B2: 50 (se le asigna 50 KW de la PLANTA 2 para satisfacer la demanda de B)C2: 45 (se le asigna 45 KW de la PLNATA 2 para satisfacer la demanda C)C3:80 (se le asigna 80 KW de la PLNATA 3 satisfacer la demanda C)C4: 5 (se le asigna 5 KW de la PLNATA 4 para satisfacer la demanda C)D4: 90 (se le asigna 90 KW de la PLNATA 4 para satisfacer la demanda D)En tabla el resultado final ser:

ABCDOFERTAPlanta1100000100Planta22550450120Planta30080080Planta40059095DEMANDA1255013090

GRACIAS