PROBLEMA

Una Empresa Energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica
de cuatro ciudades. Las plantas 1,2 y 3 pueden satisfacer 35, 50 y 40 millones de KWh
respectivamente. El valor mximo de consumo ocurre a las 2 p.m. y es de 45, 20, 30 y 30 millones de
KWh en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 KWh depende de la distancia
que deba recorrer la energa, la siguiente tabla muestra los costos de envo unitario desde cada
planta a cada ciudad.

Desde

Hacia
Ciudad 1

Ciudad 2

Ciudad 3

Ciudad 4

Planta 1

10

Planta 2

12

13

Planta 3

14

16

Determine la distribucin ms econmica.

acer la demanda elctrica

y 40 millones de KWh

5, 20, 30 y 30 millones de
depende de la distancia

nvo unitario desde cada

Capacidad Energtica de las Plantas

Costos por Envio de Energa KWh

Planta

Capacidad (KWh)

Planta 1

30

Planta 2

50

Planta 1

Planta 3

40

Planta 2

TOTAL

120

Planta 3

Requerimiento Energtica de las Ciudades

Planta

Requerimiento (KWh)

Ciudad 1

45

Ciudad 2

20

Ciudad 3

30

Ciudad 4

30

TOTAL

125

Desde

os por Envio de Energa KWh por Kilmetro (Unidades Monetarias (UM))

Hacia
Ciudad 1

Ciudad 2

Ciudad 3

Ciudad 4

10

12

13

14

16

1ero. Equilibrar o Balancear el TABLERO

Hacia
Desde

Ciudad 1

Ciudad 2

Ciudad 3

Ciudad 4

Capacidad
(KWh)

Planta 1

10

30

Planta 2

12

13

50

Planta 3

14

16

40

Requerimiento
(KWh)

45

20

30

30

125

Observamos que las suma de los Requerimientos y Capacidades son diferentes, y

procedemos a igualarlos, agregando una fila o columna FICTICIA segn sea el caso
con COSTOS iguales a CERO
* Si la suma de las filas es mayor que la suma de las columnas, entonces se agrega
una columna, de lo contrario se agrega una fila.
* Si la suma de las columnas es mayor que la suma de las filas, entonces se agrega
una fila, de lo contrario se agrega una columna.

TABLERO Balanceado o Equilibrado - TABLERO INICIAL

120

Hacia
Desde

Ciudad 1

Ciudad 2

Ciudad 3

Planta 1

10

Planta 2

12

13

Planta 3

14

16

Planta 4 (Ficticio)

Requerimiento
(KWh)

45

20

30
125

30

50

40

30

125

Ciudad 4

Capacidad
(KWh)

TABLERO INICIAL
Ciudad 1

Ciudad 2

10

12

13

14

16

Planta 1

Planta 2

Planta 3

Planta 4
Requerimiento

45

20

Ciudad 3

30

Ciudad 4

30

Seleccionamos la esquina nor oeste del tablero de datos: Celda (Planta1,Ciudad 1)

Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (45,30) = 30
Ciudad 1
Planta 1

Ciudad 2

Ciudad 3

Ciudad 4

30

Planta 2

Planta 3

Planta 4
Requerimiento

10

12

13

14

16

45

20

30

30

15

Seleccionamos la siguiente esquina nor oeste del tablero de datos: Celda (Planta2,Ciudad 1)
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (15,50) = 15
Ciudad 1
Planta 1

Planta 2

Planta 3

Planta 4

Ciudad 2

Ciudad 3

Ciudad 4

30
8

10

12

13

14

16

15

Planta 4

Requerimiento

15

20

30

0
30

Seleccionamos la siguiente esquina nor oeste del tablero de datos: Celda (Planta2,Ciudad 2)
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (20,35) = 20
Ciudad 1
Planta 1

Planta 2

Ciudad 2

Ciudad 3

Ciudad 4

30
8

10

12

13

14

16

15

20

Planta 3

Planta 4
Requerimiento

20

30

30

Seleccionamos la siguiente esquina nor oeste del tablero de datos: Celda (Planta2,Ciudad 3)
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (30,15) = 15
Ciudad 1
Planta 1

Planta 2

Ciudad 2

Ciudad 3

Ciudad 4

30
8

15

20

Planta 3

Planta 4
Requerimiento

10

15

12

13

14

16

30

30

15

Seleccionamos la siguiente esquina nor oeste del tablero de datos: Celda (Planta3,Ciudad 3)
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (15,40) = 15
Ciudad 1
Planta 1

30

Ciudad 2

Ciudad 3

Ciudad 4

Planta 1

Planta 2

15

20

10

13

15

12

15

Planta 3

Planta 4
Requerimiento

14

16

15

30

Seleccionamos la siguiente esquina nor oeste del tablero de datos: Celda (Planta3,Ciudad 4)
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (30,25) = 25
Ciudad 1
Planta 1

Planta 2

Ciudad 2

Ciudad 3

Ciudad 4

30
8

15

20

10

13

15

12

15

Planta 3

Planta 4
Requerimiento

25

14

16

30
5

Seleccionamos la siguiente esquina nor oeste del tablero de datos: Celda (Planta4,Ciudad 4)
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (5,5) = 5
Ciudad 1
Planta 1

Planta 2

Ciudad 3

Ciudad 4

30
8

15

20

10

13

15

12

15

Planta 3

14

25

16

Planta 4
Requerimiento

Ciudad 2

0
0

0
0

0
0

0
5

Ciudad 1
Planta 1

Planta 2

Ciudad 2

Ciudad 3

Ciudad 4

30
8

15

20

10

13

15

12

15

Planta 3

14

25

16

Planta 4

Requerimiento

0
0

0
0

0
0

Cuando todas las Capacidades y Requerimientos han llegado a CERO, entonces

se ha llegado al final y se ha encontrado una SOLUCIN BSICA FACTIBLE.
Nro.Filas

Nro.Columnas

Nro.Variables
Bsicas

SOLUCIN NO DEGENERADA
COSTO =

1,175.00

Unidades Monetarias

Capacidad
30

50

40

5
125

mo (45,30) = 30
Capacidad
30

50

40

5
125

Planta2,Ciudad 1)

mo (15,50) = 15
Capacidad
0

50

40

35

5
95

Planta2,Ciudad 2)

mo (20,35) = 20
Capacidad
0

35

15

40

5
80

Planta2,Ciudad 3)

mo (30,15) = 15
Capacidad
0

15

40

5
60

Planta3,Ciudad 3)

mo (15,40) = 15
Capacidad
0

40

25

5
45

Planta3,Ciudad 4)

mo (30,25) = 25
Capacidad
0

25

5
30

Planta4,Ciudad 4)

mo (5,5) = 5
Capacidad
0

5
5

Capacidad

Nro.Variables Bsicas

TABLERO INICIAL
Ciudad 1

Ciudad 2

10

12

13

14

16

Planta 1

Planta 2

Planta 3

Planta 4
Requerimiento

45

Ciudad 3

20

30

Ciudad 4

30

Identificamos en los datos, cual es el COSTO ms bajo: Mnimo COSTO(8,6,10,9,9,12,13,7,14,9,16,5,0,0,0,0

Seleccionamos la celda que tenga este menor Costo. Si hay ms de uno se elige arbitrariamente: Celda (Pla
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (30,5) = 5
Ciudad 1

Ciudad 2

10

12

13

14

16

Planta 1

Planta 2

Planta 3

Ciudad 4

Planta 4
Requerimiento

Ciudad 3

0
45

0
20

30

30

25

Identificamos en los datos, cual es el COSTO ms bajo: Mnimo COSTO(8,6,10,9,9,12,13,7,14,9,16,5) = 5

Seleccionamos la celda que tenga este menor Costo. Si hay ms de uno se elige arbitrariamente: Celda (Pla
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (30,40) = 30

Planta 1

Planta 2

Ciudad 1

Ciudad 2

Ciudad 3

10

Ciudad 4

Planta 2

12

13

30

Planta 3

14

16

Planta 4

Requerimiento

45

20

25

30
0

Identificamos en los datos, cual es el COSTO ms bajo: Mnimo COSTO(8,6,10,9,12,13,14,9,16) = 6

Seleccionamos la celda que tenga este menor Costo. Si hay ms de uno se elige arbitrariamente: Celda (Pla
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (20,30) = 20
Ciudad 1

Ciudad 2

Ciudad 3

Ciudad 4

20

Planta 1

Planta 2

10

12

13

30

Planta 3

14

16

Planta 4

Requerimiento

45

20

25

Identificamos en los datos, cual es el COSTO ms bajo: Mnimo COSTO(8,10,9,13,14,16) = 8

Seleccionamos la celda que tenga este menor Costo. Si hay ms de uno se elige arbitrariamente: Celda (Pla
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (45,10) = 10
Ciudad 1
Planta 1

Planta 2

Planta 3

Planta 4

10

Ciudad 2

Ciudad 3

Ciudad 4

20
8

10

12

13

30
14

16

Planta 4

Requerimiento

45

25

35

Identificamos en los datos, cual es el COSTO ms bajo: Mnimo COSTO(9,13,14,16) = 9

Seleccionamos la celda que tenga este menor Costo. Si hay ms de uno se elige arbitrariamente: Celda (Pla
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (35,50) = 35
Ciudad 1
Planta 1

Planta 2

10

Ciudad 2

Ciudad 3

Ciudad 4

20
8

10

12

13

35
30

Planta 3

14

16

Planta 4

Requerimiento

35

25

Identificamos en los datos, cual es el COSTO ms bajo: Mnimo COSTO(13,16) = 13

Seleccionamos la celda que tenga este menor Costo. Si hay ms de uno se elige arbitrariamente: Celda (Pla
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (25,15) = 15
Ciudad 1
Planta 1

Planta 2

10

Ciudad 3

Ciudad 4

20
8

35

10

13

15
9

12

30

Planta 3

14

16

Planta 4
Requerimiento

Ciudad 2

0
0

0
0

25
10

Identificamos en los datos, cual es el COSTO ms bajo: Mnimo COSTO(16) = 16

Seleccionamos la celda que tenga este menor Costo. Si hay ms de uno se elige arbitrariamente: Celda (Pla
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (10,10) = 10
Ciudad 1
Planta 1

Planta 2

10

Ciudad 2

Ciudad 3

Ciudad 4

20
8

35

10

13

15
9

12

10

Planta 3

14

30

16

Planta 4

Requerimiento

10

Ciudad 1
Planta 1

Planta 2

10

Ciudad 2

Ciudad 3

Ciudad 4

20
8

35

10

13

15
9

12

10

Planta 3

14

30

16

Planta 4

Requerimiento

0
0

Cuando todas las Capacidades y Requerimientos han llegado a CERO, entonces

se ha llegado al final y se ha encontrado una SOLUCIN BSICA FACTIBLE.
Nro.Filas

Nro.Columnas

Nro.Variables
Bsicas

SOLUCIN NO DEGENERADA

COSTO =

1,020.00

Unidades Monetarias

Capacidad
30

50

40

5
125

6,10,9,9,12,13,7,14,9,16,5,0,0,0,0) = 0
elige arbitrariamente: Celda (Planta 4,Ciudad 3)

mo (30,5) = 5
Capacidad
30

50

40

125

6,10,9,9,12,13,7,14,9,16,5) = 5
elige arbitrariamente: Celda (Planta 3,Ciudad 4)

mo (30,40) = 30
Capacidad
30

50

50

40

10

0
120

6,10,9,12,13,14,9,16) = 6
elige arbitrariamente: Celda (Planta 1,Ciudad 2)

mo (20,30) = 20
Capacidad
30

10

50

10

0
90

10,9,13,14,16) = 8
elige arbitrariamente: Celda (Planta 1,Ciudad 1)

mo (45,10) = 10
Capacidad
10

50

10

0
70

13,14,16) = 9
elige arbitrariamente: Celda (Planta 2,Ciudad 1)

mo (35,50) = 35
Capacidad
0

50

15

10

0
60

elige arbitrariamente: Celda (Planta 2,Ciudad 3)

mo (25,15) = 15
Capacidad
0

15

10

0
25

elige arbitrariamente: Celda (Planta 3,Ciudad 3)

mo (10,10) = 10
Capacidad
0

10

0
10

Capacidad

Nro.Variables Bsicas

TABLERO INICIAL
Ciudad 1

Ciudad 2

10

12

13

14

16

Planta 1

Planta 2

Planta 3

Planta 4
Requerimiento

45

Ciudad 3

20

30

Ciudad 4

30

Calcular la penalidad 1 (p1) de cada fila y las columna, hallando la diferencia de los dos costos ms bajos
Seleccionar la fila o columna de mayor penalidad. La mayor penalidad (8,6,10,5,0,4,2,2) = 10 (Ciudad 3)

En la columna de la Ciudad 3, seleccionamos la celda con el mnimo costo. Mnimo COSTO (0,16,13,10)
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (30,5) = 5
Ciudad 1

Ciudad 2

10

12

13

14

16

Planta 1

Planta 2

Planta 3

Ciudad 4

Planta 4
Requerimiento

Ciudad 3

0
45

0
20

30

30

25

p1

10

Calcular la penalidad 2 (p2) de cada fila y las columna, hallando la diferencia de los dos costos ms bajos
Seleccionar la fila o columna de mayor penalidad. La mayor penalidad (1,3,3,2,4,2,2) = 4 (Planta 3)
En la fila de la Planta 3, seleccionamos la celda con el mnimo costo. Mnimo COSTO (14,9,16,5) = 5
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (30,40) = 30
Ciudad 1
Planta 1

Ciudad 2

Ciudad 3

Ciudad 4

Planta 1

Planta 2

10

12

13

30

Planta 3

14

16

Planta 4
Requerimiento

45

20

25

30
0

p2

Calcular la penalidad 3 (p3) de cada fila y las columna, hallando la diferencia de los dos costos ms bajos
Seleccionar la fila o columna de mayor penalidad. La mayor penalidad (1,3,3,5,3,2) = 5 (Planta 3)
En la fila de la Planta 3, seleccionamos la celda con el mnimo costo. Mnimo COSTO (14,9,16) = 9
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (20,10) = 10
Ciudad 1

Ciudad 2

10

12

13

Planta 1

Planta 2

10

Planta 3

Ciudad 4

30

14

16

Planta 4
Requerimiento

Ciudad 3

45

20

25

10

p3

Calcular la penalidad 4 (p4) de cada fila y las columna, hallando la diferencia de los dos costos ms bajos
Seleccionar la fila o columna de mayor penalidad. La mayor penalidad (1,6,3,3,2) = 6 (Ciudad 2)
En la columna de la Ciudad 2, seleccionamos la celda con el mnimo costo. Mnimo COSTO (6,12) = 6
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (10,30) = 10
Ciudad 1
Planta 1

Ciudad 2

10

Ciudad 3

Ciudad 4

Planta 1

Planta 2

10

12

13

10

Planta 3

30

14

16

Planta 4

Requerimiento

45

10

25

p4

Calcular la penalidad 5 (p5) de cada fila y las columna, hallando la diferencia de los dos costos ms bajos
Seleccionar la fila o columna de mayor penalidad. La mayor penalidad (1,3,4,2) = 4 (Planta 2)
En la fila de la Planta 2, seleccionamos la celda con el mnimo costo. Mnimo COSTO (9,13) = 9
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (45,50) = 45
Ciudad 1

Ciudad 4

10

12

13

45
10

Planta 3

30

14

16

Planta 4
Requerimiento

Ciudad 3

10

Planta 1

Planta 2

Ciudad 2

45

25

p5

Calcular la penalidad 6 (p6) de cada fila y las columna, hallando la diferencia de los dos costos ms bajos
Seleccionar la fila o columna de mayor penalidad. La mayor penalidad (3,13,10) = 13 (Planta 2)
En la fila de la Planta 2, seleccionamos la celda con el mnimo costo. Mnimo COSTO (13) = 13
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (25,5) = 5
Ciudad 1
Planta 1

Ciudad 2

10

Ciudad 3

Ciudad 4

Planta 1

Planta 2

45

10

13

5
9

12

10

Planta 3

30

14

16

Planta 4

Requerimiento

25

20

p6

Calcular la penalidad 7 (p7) de cada fila y las columna, hallando la diferencia de los dos costos ms bajos
Seleccionar la fila o columna de mayor penalidad. La mayor penalidad (10) = 10 (Planta 1)
En la fila de la Planta 1, seleccionamos la celda con el mnimo costo. Mnimo COSTO (10) = 10
Colocamos el Mximo Valor posible entre Capacidad y Requerimiento: Minimo (20,20) = 20
Ciudad 1

10

Planta 1

Planta 2

Ciudad 2

Ciudad 3

Ciudad 4

20

45

10

13

5
9

12

10

Planta 3

30

14

16

Planta 4

Requerimiento

20

p7

10

TABLERO FINAL
Ciudad 1

10

Planta 1

Planta 2

Ciudad 2

Ciudad 3

Ciudad 4

20
6

45

10

13

5
9

12

10

Planta 3

30

14

16

Planta 4

Requerimiento

0
0

Cuando todas las Capacidades y Requerimientos han llegado a CERO, entonces

se ha llegado al final y se ha encontrado una SOLUCIN BSICA FACTIBLE.
Nro.Filas

Nro.Columnas

Nro.Variables
Bsicas

SOLUCIN NO DEGENERADA
COSTO =

970.00

Unidades Monetarias

Capacidad
30

50

40

5
125

a de los dos costos ms bajos de cada fila y columna

10,5,0,4,2,2) = 10 (Ciudad 3)

Mnimo COSTO (0,16,13,10) = 0

mo (30,5) = 5
Capacidad

p1

30

50

40

125

a de los dos costos ms bajos de cada fila y columna

3,2,4,2,2) = 4 (Planta 3)

o COSTO (14,9,16,5) = 5

mo (30,40) = 30
Capacidad

p2

30

30

50

40

10

0
120

a de los dos costos ms bajos de cada fila y columna

3,5,3,2) = 5 (Planta 3)

o COSTO (14,9,16) = 9

mo (20,10) = 10
Capacidad

p3

30

50

10

0
90

a de los dos costos ms bajos de cada fila y columna

3,3,2) = 6 (Ciudad 2)

Mnimo COSTO (6,12) = 6

mo (10,30) = 10
Capacidad
30

p4
20

30

20

50

0
80

a de los dos costos ms bajos de cada fila y columna

4,2) = 4 (Planta 2)

o COSTO (9,13) = 9

mo (45,50) = 45
Capacidad

p5

20

50

0
70

a de los dos costos ms bajos de cada fila y columna

,10) = 13 (Planta 2)

o COSTO (13) = 13

mo (25,5) = 5
Capacidad

p6

20

10

20

10

13

0
25

a de los dos costos ms bajos de cada fila y columna

= 10 (Planta 1)

o COSTO (10) = 10

mo (20,20) = 20
Capacidad
20

p7
0

10

0
20

Capacidad

Nro.Variables Bsicas

TABLERO INICIAL
Ciudad 1

Ciudad 2

10

12

13

14

16

Planta 1

Planta 2

Planta 3

Planta 4
Requerimiento

45

20

Ciudad 3

30

Ciudad 4

30

Capacidad
30

50

40

5
125

TABLERO INICIAL
Ciudad 1

Ciudad 2

10

12

13

14

16

Planta 1

Planta 2

Planta 3

Planta 4
Requerimiento

45

20

Ciudad 3

30

Ciudad 4

30

Capacidad
30

50

40

5
125

Capacidad Energtica (KWh)

Planta
Capacidad
Planta 1
30

Costos por Envio de Energa KWh por Kilmetro (Unidades Mo

Hacia
Desde
Ciudad 1
Ciudad 2

Planta 2

50

Planta 1

Planta 3

40

Planta 2

12

TOTAL

120

Planta 3

14

Costo:

cij

Requerimiento Energtico (KWh)

Planta
Requerimiento
Ciudad 1

45

Ciudad 2

20

Ciudad 3

30

Ciudad 4

30

TOTAL

125

Variable de Decisin:

Variables de Decisin

Los requerimientos, es MAYOR a

las capacidades, es decir,
pueden ser atendidos total o
parcialmente. Por lo tanto a
condicin ser: " <= "

Desde

Hacia
Ciudad 1

Ciudad 2

Planta 1

10

Planta 2

45

Planta 3

10

Recibido

45

20

Condicin

<=

<=

Requerimiento

45

20

Xij

Kilmetro (Unidades Monetarias)

Hacia
Ciudad 3
Ciudad 4
10

13

16

Variable de Decisin:

Minimizar Z= (Xij * cij)

Funcin Objetivo

La capacidad es MENOR a
los requerimientos, es decir,
todo la capacidad ser
atendida. Por lo tanto la
condicin ser: " = "

Xij

Restricciones
Oferta
Planta 1
Planta 2

Hacia

Planta 3

Ciudad 3

Ciudad 4

Enviado

Condicin

Capacidad

20

30

30

Demanda

0
0

50

50

Ciudad 1

30

40

40

Ciudad 2
Ciudad 3

25

30

<=

<=

30

30

Ciudad 4
NO Negatividad

 (Xij * cij)

Negatividad

Minimizar

Enviado

Recibido

970

Condicin
=

Capacidad
30

50

40

Condicin

Requrimiento

<=

45

<=

20

<=

30

<=

30

Xij >= 0