3. Una empresa de servicios tiene que distribuir el agua de tres pozos entre tres ciudades.

La tabla de costos de distribución es la siguiente:

CIUDADES OFERTA
POZO A B C (M lts/dia)
I 7 8 10 40
II 5 12 4 30
III 9 7 8 45
DEMANDA (M lts/dia) 55 40 60

Plantear el problema del transporte dado por dicha tabla. ¿Está balanceado? ¿Como puede
balancearlo? Utilizando el método de Vogel, determine la distribución del Agua para cada
una de las ciudades.

CIUDADES OFERTA
POZO A B C (M lts/dia)
I 7 8 10 40
II 5 12 4 30
III 9 7 8 45

DEMANDA (M lts/dia) 55 40 60

155 115 40

BALANCEADO
CIUDADES OFERTA
POZO A B C (M lts/dia)
I 40 7 8 10 40
II 5 12 30 4 30
III 15 9 7 30 8 45
IV 0 40 0 0 40

DEMANDA (M lts/dia) 55 40 60 155

5 7 4
2 X 4
2 2
9 8

CIUDADES OFERTA
POZO A B C (M lts/dia)
I 40 7 8 10 40
II 5 12 30 4 30
III 15 9 7 30 8 45
IV 0 40 0 0 40

DEMANDA (M lts/dia) 55 40 60 155

Z= 775
Variables básicas Variables No básicas
(son todas las que tienen asignaciones) (son todas las que no tienen asignaciones)
Ui + Vj = Cij Cij – (Ui + Vj) ≥ 0

U1 + V1 = 7 U1 = -2 V1 = 9 8 – (-2+0) = 10
U2 + V3 = 4 U2 = -4 V2 = 0 10 – (-2+8) = 4
U3 + V1 = 9 U3 = 0 V3 = 8 5 – (-4+9) = 0
U3 + V3 = 8 U4 = 0 12 – (-4+0) = 16
U4 + V2 = 0 7 – (0+0) = 7
0 – (0+9) = -9
0 – (0+8) = -8

Variables No básicas (son todas las que no tienen asignaciones) Cij – (Ui + Vj) ≥ 0
C12-(U1+V2) = 8 – (-2+0) = 10
C13-(U1+V3) = 10 – (-2+8) = 4
C21-(U2+V1) = 5 – (-4+9) = 0
C22-(U2+V2) = 12 – (-4+0) = 16
C32-(U3+V2) = 7 – (0+0) = 7
C41-(U4+V1) = 0 – (0+9) = -9
C43-(U4+V3) = 0 – (0+8) = -8

La solución no es óptima porque hay un valor negativo (La variable que entre será C41)
Tita será el menor valor de los negativos Ө = 15

CA(V1) CB(V2) CC(V3) Oferta

P1(U1) 40 7 8 10 40
P 2(U2) 5 12 30 4 30
P3(U3) 9 15+Ө 7 30-Ө 8 45
PF(U4) 15 0 25-Ө 0 +Ө 0 40
Demanda 55 40 60 155

Z = 40*7 + 30*4 + 15*7 + 30*8 + 15*0 + 25*0 = 745

Variables básicas (son todas las que tienen asignaciones) Ui + Vj = Cij

U1 + V1 = 7 U1 = 0 V1 = 7
U2 + V3 = 4 U2 = -4 V2 = 7
U3 + V2 = 7 U3 = 0 V3 = 8
U3 + V3 = 8 U4 = -7
U4 + V1 = 0
U4 + V2 = 0

Variables No básicas (son todas las que no tienen asignaciones) Cij – (Ui + Vj) ≥ 0
C12-(U1+V2) = 8 – (0+7) = 1
C13-(U1+V3) = 10 – (0+8) = 2
C21-(U2+V1) = 5 – (-4+7) = 2
C22-(U2+V2) = 12 – (-4+7) = 9
C31-(U3+V1) = 9 – (0+7) = 2
C43-(U4+V3) = 0 – (-7+8) = -1
La solución no es óptima porque hay un valor negativo (La variable que entre será C43)
Tita será el menor valor de los negativos Ө = 25

CA(V1) CB(V2) CC(V3) Oferta

P1(U1) 40 7 8 10 40
P 2(U2) 5 12 30 4 30
P3(U3) 9 40 7 5 8 45
PF(U4) 15 0 0 25 0 40
Demanda 55 40 60 155

Z = 40*7 + 30*4 + 40*7 + 5*8 + 15*0 + 25*0 = 720

Variables básicas (son todas las que tienen asignaciones) Ui + Vj = Cij

U1 + V1 = 7 U1 = -1 V1 = 8
U2 + V3 = 4 U2 = -4 V2 = 7
U3 + V2 = 7 U3 = 0 V3 = 8
U3 + V3 = 8 U4 = -8
U4 + V1 = 0
U4 + V3 = 0

Variables No básicas (son todas las que no tienen asignaciones) Cij – (Ui + Vj) ≥ 0
C12-(U1+V2) = 8 – (-1+7) = 2
C13-(U1+V3) = 10 – (-1+8) = 3
C21-(U2+V1) = 5 – (-4+8) = 1
C22-(U2+V2) = 12 – (-4+7) = 9
C31-(U3+V1) = 9 – (0+8) = 1
C42-(U4+V2) = 0 – (-8+7) = 1

La solución es óptima porque todos son positivos

Z = 40*7 + 30*4 + 40*7 + 5*8 + 15*0 + 25*0 = 720
40 mil litros día se deben enviar del pozo P1 hacia la ciudad A
30 mil litros día se deben enviar del pozo P2 hacia la ciudad C
40 mil litros día se deben enviar del pozo P3 hacia la ciudad B
5 mil litros día se deben enviar del pozo P3 hacia la ciudad C
La ciudad A queda con falta de 15 mil litros y la ciudad C le queda faltando 25 mil litros por falta de oferta.