Está en la página 1de 7

Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria

Los costos asociados


Ayacuchoal envío de suministro
Apurimac Cusco energético
Puno por cada millón de KW entre cada planta y cada ciudad
Planta 1 50 20 70 30
Planta 2 30 60 60 10
Planta 3 60 10 20 40
Planta 4 40 30 60 60

Ayacucho Apurimac Cusco Puno Oferta Penalizacion


C
Planta 1 50 20 70 30 80 a 10
l
Planta 2 30 60 60 10 30 i 20
Planta 3 60 10 20 40 60 10
Planta 4 40 30 60 60 45 10
Demanda 70 40 70 35
Penalizació 10 10 40 20
n
En este paso escogemos la mayor penalización 40, y procedemos a seleccionar la columna o fila a la cual corresponde
Ayacucho Apurimac Cusco Puno Oferta Penalizacion
C
Planta 1 50 20 70 30 80 a 10
lB
Planta 2 30 60 60 10 30 io 20
Planta 3 60 10 20 40 60 g 10
o Este es el
t penalizado
á
Planta 4 40 30 60 60 45 10
Demanda 70 40 70 35
Penalizació 10 10 40 20
n

B
El 2 es el menor valor de la columna penalizada, por ende se le asigna ola mayor
cantidad de unidades posibles, en este caso es 60 unidades g
Ayacucho Apurimac Cusco Puno Oferta o Penalización
Planta 1 50 20 70 30 80 t 10
á
Planta 2 30 60 60 10 30 20
Planta 4 40 30 60 60 45 10
Demanda 70 40 10 35
Penalizació 10 10 40 20
n

Dado que la fila de la planta 3 ya ha asignado toda su capacidad esta debe desaparecer
Ayacucho Apurimac Cusco Puno Oferta Penalización
Planta 1 50 20 70 30 80 M 10
Planta 2 30 60 60 10 30 e 20
d
Planta 4 40 30 60 60 45 e 10
Demanda 70 40 10 35 l
l
í
n
Penalizació 10 10 40 20
n
Cuadro solución
Ayacucho Apurimac Cusco Puno Oferta
Planta 1 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45
Demanda 70 40 70 35

Dado que la planta 2 se ha quedado sin unidades se elimina y la demanda de Puno ahora es 35-30=5
Ayacucho Apurimac Cusco Puno Oferta Penalizació
n
Planta 1 50 20 70 30 80 10
Planta 4 40 30 60 60 45 10
Demanda 70 40 10 50
Penalizació 10 10 10 30
n
Se inicia una nueva iteración
El menor valor de esta columna es 3, por ende le asignamos la mayor cantidad de unidades posibles
la cual se ve restringida por la demanda de Puno, la cual es de tan solo de 5 unidades
Cuadro solución
Ayacucho Apurimac Cusco Puno Oferta
Planta 1 50 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45
Demanda 70 40 70 35
Podemos observar como queda satisfecha la demanda de Puno, por ende desparecerá
así mismo
Cuadro la oferta de la planta 1 queda limitada a 80-5=75 unidades
solución
Ayacucho Apurimac Cusco Puno Penalizació
n
Planta 1 50 20 70 75 30
Planta 4 40 30 60 45 10
Demanda 70 40 10
Penalizació 10 10 10
n

Ayacucho Apurimac Cusco Puno Oferta


Planta 1 40 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
Demanda 70 40 70 35

Cuadro solución
Demanda 70 40 70 35
Ayacucho Cusco Oferta Penalizació
n
Planta 1 50 70 75 30
Planta 4 40 60 45 10
Demanda 70 10
Penalizació 10 10
n
Iniciamo
s otra
iteració
n
Ayacucho Cusco Oferta Penalizació
n
Planta 1 50 70 75 20
Planta 4 40 60 45 20
Demanda 70 10
Penalizació 10 10
n

Ayacucho Apurimac Cusco Puno Oferta


Planta 1 40 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
Demanda 70 40 70 35

Ayacucho Cusco Oferta


Planta 1 50 70 35
Demanda 70 10

Ayacucho Apurimac Cusco Puno Oferta


Planta 1 25
### 10 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
Demanda 70 40 70 35
Los costos asociados a la distribución son:

variable de actividad de costo x contribucion


decision la variable unidad total
X1,1 25 50 1250
X1,2 40 20 800
X1,3 10 70 700
X1,4 50 30 1500
X2,1 0 30 0
X2,2 0 60 0
X2,3 0 60 0
X2,4 30 10 300
X3,1 0 60 0
X3,2 0 10 0
X3,3 60 20 1200
X3,4 0 40 0
X4,1 45 40 1800
X4,2 0 30 0
X4,3 0 60 0
X4,4 0 60 0
TOTAL 7550

25
PLANTA 40 1 Ayacucho
1

10

5
PLANTA 2 Apurimac
2

30

60
PLANTA 3 Cusco
3

45

PLANTA 4 Puno
4
demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer
a y cada ciudad son los registrados en la siguiente tabla.

fila a la cual corresponde


eden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá,
Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

También podría gustarte