HOJA DE TRABAJO No.

Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades.
Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El valor máximo de consumo
ocurre a las 2 PM 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 energía. La siguiente tabla muestra los costos de envío unitario
desde cada planta a cada ciudad. Cómo deberán hacerse los envíos para minimizar los costos de satisfacción de la
demanda máxima en todas las ciudades.

Desde Hacia Oferta (Millones de kwh)

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda
(Millones de kwh) 45 20 30 30

El costo total de entregar energía a todas las ciudades es: (Función Objetivo)

Minimizar

8X11 + 6X12 + 10X13 + 9X14 + 9X21 + 12X22 + 13X23 + 7X24 + 14X31 + 9X32 + 16X33 + 5X34

El problema tiene dos tipos de restricciones. En primer lugar, la energía total suministrada por cada planta no puede
exceder su capacidad. En este caso se habla de restricciones de oferta.

Como existen tres puntos de oferta o suministro, existen tres restricciones:

X11 + X12 + X13 + X14 = 35 (Restricción de oferta de la Planta 1)
X21 + X22 + X23 + X24 = 50 (Restricción de oferta de la Planta 2)
X31 + X32 + X33 + X34 = 40 (Restricción de oferta de la Planta 3)

En segundo lugar, se deben plantear las restricciones que permitan asegurar que se satisfaga la demanda en las cuatro
ciudades. Así, las restricciones de demanda para cada punto de demanda quedan:
X11 + X21 + X31 = 45 (Restricción de demanda de la Ciudad 1)
X12 + X22 + X32 = 20 (Restricción de demanda de la Ciudad 2)
X13 + X23 + X33 = 30 (Restricción de demanda de la Ciudad 3)
X14 + X24 + X34 = 30 (Restricción de demanda de la Ciudad 4)

SOLUCION BASICA FACTIBLE

Número de Variables Básicas = m + n – 1 = 3 + 4 – 1 = 6

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta

8 6 10 9
Planta 1 35
9 12 23 7
Planta 2 50
14 9 16 5
Planta 3 40
Demanda 45 20 30 30

En este caso se puede verificar que el problema está balanceado comprobando que la suma de la última columna y la
suma de la última de fila es idéntica.

1
Resolviendo mediante en METODO DE LA ESQUINA NOROESTE se obtiene la siguiente solución básica factible o posible:

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta

Planta 1 35 0 0 0 35 – 0

Planta 2 10 20 20 0 50 – 40 – 20 – 0

Planta 3 0 0 10 30 40 – 30 – 0

Demanda 45 20 30 30
10 0 10 0
0 0

Orden en que se hicieron las asignaciones

X11 , X21; X22; X23; X33; X34
X11 = 35 X22 = 20 X33 = 10
X21 = 10 X23 = 20 X34 = 30
Z = 8(35) +9(10) + 12(20) + 13(20) + 16(10) + 5(30) = 1180

METODO DEL COSTO MINIMO

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta

8 6 10 9
Planta 1 15 20 0 0 35 – 15 – 0
9 12 13 7
Planta 2 30 0 20 0 50 – 20 – 0
14 9 16 5
Planta 3 0 0 10 30 40 – 10 – 0

Demanda 45 20 30 30
30 0 10 0
0 0

Orden en que se hicieron las asignaciones

X34; X12; X11; X21; X23; X33
X11 = 15 X21 = 30 X33 = 10
X12 = 20 X23 = 20 X34 = 30
Z = 8(15) + 6(20) + 9(30) + 13(20) + 16(10) + 5(30) = 1080

METODO VOGEL

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta Diferencias

8 6 10 9
Planta 1 0 10 25 0 35 – 25 – 0 2
9 12 13 7
Planta 2 45 0 5 0 50 – 5 – 0 2–3–4
14 9 16 5
Planta 3 0 10 0 30 40 – 10 – 0 4–5

Demanda 45 20 30 30
0 10 5 0
0 0

Diferencias 1 3–6 3 2

2
 Orden en que se hicieron las asignaciones
X34; X32; X12; X21; X13; X23
X12 = 10 X21 = 45 X32 = 10
X13 = 25 X23 = 5 X34 = 30
Z = 6(10) + 10(25) + 9(45) + 13(5) + 9(10) + 5(30) = 1020

A partir de esta tabla encontramos el Valor Optimo aplicando el METODO MODI

Según las fórmulas

ui = Cij – vj
vj = Cij – ui
Xij = Cij – ui – vj.

Dibujamos la tabla de Costos para las Variables Básicas

Damos a u1 valor 0

6 10 U1 = 0

9 13 U2 = 3

9 5 U3 = 3

v V1 = 6 V2 = 6 V3 = 10 V4 = 2

U1 = 0
V2 = 6 – 0 = 6
V3 = 10 – 0 = 10
U2 = 13 – 10 = 3
V1 = 9 – 3 = 6
U3 = 9 – 6 = 3
V4 = 5 – 3 = 2

Tabla de Costos para Variables No Básicas

X11 = C11 – u1 – v1 = 8 – 0 – 6 = 2
X14 = C14 – u1 – v4 = 9 – 0 – 2 = 7
X22 = C22 – u2 – v2 = 12 – 3 – 6 = 3
X24 = C24 – u2 – v4 = 7 – 3 – 2 = 2
X31 = C31 – u3 – v1 = 14 – 3 – 6 = 5
X33 = C33 – u3 – v3 = 16 – 3 – 10 = 3

8 9
2 7
12 7
3 2
14 16
5 3

Como todos los valores obtenidos son positivos, significa que la solución factible obtenida con el Método Vogel es la
Solución Optima

3
Tendremos:
Enviamos de la Planta 2, 45 kwh a la ciudad 1 a un costo de 405 UM
1, 10 2 60
3, 10 2 90
1, 25 3 250
2, 5 3 65
3, 30 4 150
Costo Total 1020

Aplicar Modi a partir del Método de la Esquina Noroeste

8
u1= - 1
9 12 13
u2 = 0
16 5
u3 = 3

v1= 9 v2 = 12 v3 = 13 v4 =2

v1 = C21 – u2 =9 – 0 = 9 u1 = C11 – v1 = 8 – 9 = -1
v2 = C22 – u2 = 12 – 0 = 12 u3 = C33 – v3 = 16 – 13 = 3
v3 = C23 – u2 = 13 – 0 = 13 v4 = C34 – v3 = 5 – 3 = 2

A continuación se calculan los Xij en las casillas no básicas:

X12 = C12 – u1 – v2 = 6 – (-1) - 12 = -5 X24 = C24 – u2 – v4 = 7 - 0 - 2 = 5
X13 = C13 – u1 – v3 = 10 – (-1) - 13 = -2 X31 = C31 – u3 – v1 = 14 - 3 - 9 = 2
X14 = C14 – u1 – v4 = 9 – (-1) - 2 = 8 X32 = C32 – u3 – v2 = 9 - 3 - 12 = -6

6 10 9
-5 -2 8
7
5
14 9
2 -6

Tenemos 3 negativos, escogemos el más negativo para la variable que entra (-6), en la casilla 32. Veamos el máximo
valor α que podría tomar la variable. Utilizamos la tabla de variables básicas para saber cual sale. Escogemos = 10
Por ser el valor más pequeño de los tres que forman la red para sumar y restar, ya que no podemos tener valores
negativos como variables básicas.

35
20 – 10 = 10 20 + 10 = 30
10 20 20
10 – 10 = 0
=10 10 30

En la nueva tabla entró X32 y salió X33

4
Volvemos a calcular u y v de acuerdo a las nuevas variables básicas, hacemos u2 = 0

8
u1 = -1
9 12 13
u2 = 0
9 5
u3 = -3

v1 = 9 v2 =12 v3 = 13 v4 =8

v1 = C21 – u2 = 9 – 0 = 9 u1 = C11 – v1 = 8 – 9 = -1
v2 = C22 – u2 = 12 – 0 = 12 u3 = C32 – v2 = 9 – 13 = -3
v3 = C23 – u3 = 13 – 0 = 13 v4 = C34 – u3 = 5 – (-3) = 8

Calculamos las variables no básicas

X12 = C12 – u1 – v2 = 6 – (-1) - 12 = -5 X24 = C24 – u2 – v4 = 7 – 0 – 8 = -1
X13 = C13 – u1 – v3 = 10 – (-1) - 13 = -2 X31 = C31 – u3 – v1 = 14 – (-3) - 9 = 8
X14 = C14 – u1 – v4 = 9 – (-1) - 8 = 2 X33 = C33 – u3 – v3 = 16 – (-3) - 13 = 6

6 10 9
-5 -2 2
7
-1
14 16
8 6

Tenemos 3 negativos, escogemos el más negativo para la variable que entra (-5), en la casilla 12. Veamos el máximo
valor α que podría tomar la variable. Utilizamos la tabla de variables básicas para saber cual sale. Escogemos = 10
Por ser el valor más pequeño de los tres que forman la red para sumar y restar, ya que no podemos tener valores
negativos como variables básicas.

35 – 10 = 25
35 = 10
10 + 10 = 20 10 – 10 = 0
10 10 30

10 30

En la nueva tabla entró X12 y salió X22

Volvemos a calcular u y v de acuerdo a las nuevas variables básicas, hacemos u1 = 0. Se escoge voluntariamente ya que
los 3 tienen 2 asignaciones.

8 6
u1 = 0
9 13
u2 = 1
9 5
u3 = 3

v1 = 8 v2 = 6 v3 = 12 v4 = 2

v1 = C11 – u1 = 8 – 0 = 8 u3 = C32 – v2 = 9 – 6 = 3
v2 = C12 – u1 = 6 – 0 = 6 v3 = C23 – u2 = 13 – 1 = 12
u2 = C12 – v1 = 9 – 8 = 1 v4 = C34 – u3 = 5 – 3 = 2

5
Calculamos las variables no básicas

X13 = C13 – u1 – v3 = 10 - 0 - 12 = -2 X24 = C24 – u2 – v4 = 7 - 1 - 2 = 4

X14 = C14 – u1 – v4 = 9 - 0 - 2 = 7 X31 = C31 – u3 – v1 = 14 – 3 – 8 = 3
X22 = C22 – u2 – v2 = 12 – 1 – 6 = 5 X33 = C33 – u3 – v3 = 16 – 3 – 12 = 1

10 9
-2 7
12 7
5 4
14 16
3 1

Aún tenemos 1 negativo, (-2) la nueva variable básica entra en la casilla 13. Veamos el máximo valor α que podría
tomar la variable. Utilizamos la tabla de variables básicas para saber cual sale. Escogemos = 25 por ser el valor más
pequeño de los tres que forman la red para sumar y restar, ya que no podemos tener valores negativos como variables
básicas.

25 – 25 = 0
25 10 = 25
20 + 25 = 45 30 – 25 = 5
20 30

10 30

Calculamos u y v de acuerdo a las nuevas variables básicas, hacemos u3 = 0, se escoge voluntariamente ya que todos
tienen 2 asignaciones.

6 10
u1 = -3
9 13
u2 = 0
9 5
u3 = 0

v1 = 9 v2 = 9 v3 = 13 v4 = 5

v2 = C32 – u3 = 9 – 0 = 9 v3 = C13 – u1 = 10 – (-3) = 13

v4 = C34 – u3 = 5 – 0 = 5 u2 = C23 – v3 = 13 – 13 = 0
u1 = C12 – v2 = 6 – 9 = -3 v1 = C21 – u2 = 9 – 0 = 9

Calculamos las variables no básicas

X11 = C11 – u1 – v1 = 8 – (-3) - 9 = 2 X24 = C24 –u2 –v4 = 7 – 0 – 5 = 2

X14 = C14 – u1 – v4 = 9 – (-3) - 5 = 7 X31 = C31 – u3 – v1 = 14 – 0 – 9 = 5
X22 = C22 – u2 – v2 = 12 – 0 – 9 = 3 X33 = C33 – u3 – v3 = 16 – 0 – 13 = 3

8 9
2 7
12 7
3 2
14 16
5 3

Como todos los valores son positivos, se ha alcanzado el óptimo. Por lo tanto, la tabla final queda:

6
 Oferta
8 6 10 9
10 25 35
9 12 13 7
45 5 50
14 9 16 5
10 30 40

Demanda 45 20 30 30

La solución óptima es:

X12 = 10
X13 = 25
X21 = 45
X23 = 5
X32 = 10
X34 = 30
Z = 6(10) + 10(25) + 9(45) + 13(5) + 9(10) + 5(30) = 1020

Es la misma solución encontrada a partir del Método Vogel.

A partir del Método del Costo Mínimo es necesario repetir el procedimiento 3 veces.