Escolar Documentos
Profissional Documentos
Cultura Documentos
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:
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
la
la
la
la
la
GRACIAS