METODO ESQUINA NOR-OESTE

En general:
Si no se puede asignar ms
por restriccin de demanda

Si no se puede asignar ms
por restriccin de oferta

Se completa
hacia el lado

Se completa
hacia abajo

Ejemplo1
La 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 cuidadTabla1
se muestra en la siguiente tabla.
De acuerdo a las especificaciones del problema
podemos completar la tabla de la siguiente
COSTOS
manera:

AREQUIPA PIURA

OFERTA

LIMA

ICA

Planta1

100

Planta2

120

Planta3

80

Planta4

95

DEMANDA

125

50

130

90

L
req itros
ue
de r idos
c
qu a da
m ic
o.

Tabla2
El siguiente paso ser seleccionar el
nmero de la esquina ms al noroeste y
equilibrar la tabla:
AREQUIPA PIURA(D) OFERTA

LIMA(A)

ICA(B)

Planta1

100

Planta2

120

Planta3

80

Planta4

95

DEMANDA

125

50

130

90

395

395

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.

A
Planta1

100

OFERTA

100-100=0

Planta2

120

Planta3

80

Planta4

95

DEMANDA

125

50

130

90

Tabla4
Debido 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:
A
Planta1

100

OFERTA
100

Planta2

120

Planta3

80

Planta4

95

DEMANDA

125-100=25

50

130

90

TABLA 5
Nuestra 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.
A

OFERTA

Planta1

100

100

Planta2

25

120-25=95

Planta3

80

Planta4

95

DEMANDA

25-25=0

50

130

90

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:

A
Planta1
Planta2
Planta3
Planta4
DEMAND
A

8
4

5
5

C
4
8
1
6

125

50-50=0

130

100
25

2
1

B
3
5

50

D
6
3
4
3
90

OFERTA
100
95-50=45
80
95

TABLA 7
Ahora 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:
A
Planta1
Planta2
Planta3
Planta4
DEMAND
A

8
4

5
5

1
6

D
6
3
4
3

125

50

130-45=85

90

2
1

100
25

B
3
5

C
4
50

45

OFERTA
100
45-45=0
80
95

TABLA 8
La 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:
A
Planta1
Planta2
Planta3
Planta4
DEMAND
A

100
25

2
1

B
3

C
4
50

8
4

5
5

125

50

D
6
3
4
3

85-80=5

90

45
80

8
1

OFERTA

100
120
80-80=0
95

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:
A
Planta1
Planta2
Planta3
Planta4
DEMAND
A

100
25

2
1

B
3
5

C
4
50

8
4

5
5

125

50

8
1
6

45
80
5

5-5=0

D
6
3
4
3
90

OFERTA
100
120
80
95-5=90

TABLA 10
Nuestra ltima tabla queda como sigue:
A
Planta1
Planta2
Planta3
Planta4
DEMAND
A

2
1

100
25

B
3

C
4
50

8
4

5
5

125

50

8
1
6

45
80
5

5-5=0

OFERTA

D
6
3
4
3

100
120
80

90

90-90=0

90-90=0

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
demanda de B)
C2: 45 (se le asigna 45 KW de la PLNATA 2 para satisfacer
demanda C)
C3:80 (se le asigna 80 KW de la PLNATA 3 satisfacer
demanda C)
C4: 5 (se le asigna 5 KW de la PLNATA 4 para satisfacer
demanda C)
D4: 90 (se le asigna 90 KW de la PLNATA 4 para satisfacer
demanda D)
En tabla el resultado
final
OFERTA
A
B ser:
C
D
Planta1
100
0
0
0
100
Planta2
25
50
45
0
120
Planta3
0
0
80
0
80
Planta4
0
0
5
90
95
DEMAND
A
125
50
130
90

la
la
la
la
la

GRACIAS