La siguiente tabla presenta los datos para un problema de transportación en la compañía de

muebles. Establezca la tabla de transportación apropiada y encuentre la solución inicial,

utilizando los datos de la tabla.

1 2 3 Capacidad
A 30 10 5 20
B 10 10 10 30
C 20 10 35 75
Abasto 40 60 55
 hacia k1 k2 k3
desde 1 2 3
Capacidad Establecer ecuaciones para nuestras celdas ocupadas. Ri + Ki + C
30 10 5A- 1 : R1 + K1 =
R1 A 20
20 0+ K1 =
10 10 10 B- 1 : R2 + K1 =
R2 B 30
20 10 R2 + 30 =
20 10 35 C- 2 : R3 + K2 =
R3 C 75
50 25 R3 + 30 =
0 0 0 F- 3 : R4 + K3 =
R4 Ficticio 30
30 R4 + 55 =
Abasto 40 60 55

hacia k1 k2 k3 Hallar el indice de mejoramiento para cada celda no ocupada. C

desde 1 2 3 Capacidad
30 10 5 C1-2 - R1 - K2
R1 A 20
20 10 - 0- 30
10 10 10 C2-3 - R2 - K3
R2 B 30
20 10 10 - -20 - 55
20 10 35 C3-1 - R3 - K1
R3 C 75
50 25 20 - -20 - 30
0 0 0 F4-1 - R4 - K1
R4 Ficticio 30
30 0- -55 - 30
Abasto 40 60 55

hacia k1 k2 k3
desde 1 2 3 Capacidad
- 30 10 + 5 A- 1: R1 + K1 =
R1 A 20
-10 10 0+ K1 =
+ 10 - 10 10 B- 1: R2 + K1 =
R2 B 30
30 0 R2 + 30 =
20 + 10 - 35 C- 2: R3 + K2 =
R3 C 75
60 15 R3 + K2 =
0 0 0 F- 3: R4 + K3 =
R4 Ficticio 30
30 R4 + 5=
Abasto 40 60 55

hacia k1 k2 k3
desde 1 2 3 Capacidad
- 30 10 + 5 C1- 2 - R1 - K2
R1 A 20
-10 10 10 - 0- -20
+ 10 - 10 10 C2- 2 - R2 - K2
R2 B 30
30 0 10 - -20 - -20
20 + 10 - 35 C3-1 - R3 - K1
R3 C 75
60 15 20 - 30 - 30
 0 0 0 F4-1 - R4 - K1
R4 Ficticio 30
30 0- -5 - 30
Abasto 40 60 55
celdas ocupadas. Ri + Ki + Cij
30 K1 = 30
30
10 R2 = -20 B- 2 : R2 + K2 = 10 K2
10 -20 + K2 = 10
10 R3 = -20 C- 3 : R3 + K3 = 35 K3
10 -20 + K3 = 35
0 K3 = -55
0

a cada celda no ocupada. Cij - Ri - Kj

IM IM
C1-3 - R1 - K3
= -20 5- 0- 55 = -50

= -25

= 10
F4-2 - R4 - K2
= 25 0- -55 - 30 = 25

30 K1 = 30 A- 3 : R1 + K3 = 5
30 0+ K3 = 5
10 K2 = -20
10
10 C- 3: R3 + K3 = 35
10 R3 + 5= 35
0 R4 = -5
0

= 30
C2-3 - R2 - K3
= 50 10 - -20 - 5= 25

= -40
 F4-20 - R4 - K2
= -25 0- -5 - -20 = 25
= 30

= 55

K3 = 5

R3 = 30