Transporte: ejercicios de Solución Básica Factible (SBF) inicial

Compare las soluciones de inicio obtenidas con los métodos de Esquina NO, de Costo Mínimo y de Vogel,
en cada uno de los planteos siguientes:

a) b) c)
0 2 1 6 1 2 6 7 5 1 8 12
2 1 5 7 0 4 2 12 2 4 0 14
2 4 3 7 3 1 5 11 3 6 7 4
5 5 10 10 10 10 9 10 11
 Transporte: ejercicios de Solución Básica Factible (SBF) inicial

Compare las soluciones de inicio obtenidas con los métodos de Esquina NO, de Costo Mínimo y de Vogel,
en cada uno de los planteos siguientes:

a)
0 2 1 6
2 1 5 7
2 4 3 7
5 5 10

Tabla de Costos y Requerimientos ==> balanceada

Destino / Demanda
D E F Recursos
A 0 2 1 6
en

ta

s i = 20
Ofer

B 2 1 5 7
Orig

C 2 4 3 7
Demanda 5 5 10

dj = 20 C ij Z= SS Cij Xij
i = 1,2, … ,m
j = 1,2, … ,n

Esquina NO
D E F Recursos X ij
A 0 2 1 6 1(2) 0 AD 0*5 = 0 5
B 2 1 5 7 3(4) 0 AE 2*1 = 2 1
C 2 4 3 7 BE 1*4 = 4 4
Demanda 5(1) 5 10 BF 5*3 = 15 3
0 4(3) 7 CF 3*7 = 21 7
0 Z= 42 20

0*5+2*1+1*4+5*3+3*7 = 42

Costo mínimo
Una opción Otra opción

D E F Recursos D E F Recursos X ij
A 0 2 1 6 1(2) 0 AD 0* 5 = 0 A 0 2 1 6 (1) 0 AF 1* 6 = 6 6
B 2 1 5 7 2(4) 0 AF 1* 1 = 1 B 2 1 5 7 2(3) 0 BE 1* 5 = 5 5
C 2 4 3 7 BE 1* 5 = 5 C 2 4 3 7 4 BD 2* 2 = 4 2
Demanda 5(1) 5(3) 10 BF 5* 2 = 10 Demanda 5 5 (2) 10 CD 2* 3 = 6 3
0 0 9 CF 3* 7 = 21 3 (4) 0 4 CF 3* 4 = 12 4
7 Z= 37 0 Z= 33 20

0*5+1*1+1*5+5*2+3*7= 37 1*6+1*5+2*2+2*3+3*4= 33

Vogel
Una opción Otra opción

D E F Rec Difer.fila D E F Rec Difer.fila

A 0 2 1 6 1 A 0 2 1 6 1
B 2 1 5 7 1 B 2 1 5 7 1
C 2 4 3 7 1 C 2 4 3 7 1
Demanda 5 5 10 X11=5 Deman. 5 5 10 X13=6
Difer.col. 2 1 2 Elimina col.1 Dif.col. 2 1 2 Elimina fila 1

E F Rec Difer.fila D E F Rec Difer.fila

A 2 1 1 1
B 1 5 7 4 B 2 1 5 7 1
C 4 3 7 1 X22=5 C 2 4 3 7 1
Demanda 5 10 Elimina col 2 Deman. 5 5 4 X22=5
Difer.col. 1 2 Dif.col. 0 3 2 Elimina col 2
 F Rec D F Rec Difer.fila
A 1 1 X13=1
B 5 2 X23=2 B 2 5 2 3
C 3 7 X33=7 C 2 3 7 1
Demanda 10 Deman. 5 4 X21=2
Dif.col. 0 2 Elimina fila 2

D F Rec

C 2 3 7 X31=2
Deman. 3 4 X33=4

Rec Rec
0 2 1 6 X11=5 0 2 1 X13=66
2 1 5 7 X22=5 2 1 5 X22=57
2 4 3 7 X13=1 2 4 3 X21=27
Demanda 5 5 10 X23=2 Deman. 5 5 10 X31=3
X33=7 X33=4
0*5+1*5+1*1+5*2+3*7 = 37 1*6+1*5+2*2+2*3+3*4 = 33

Optimalidad

• Una S.B.F es óptima si y sólo si Cij - Ui - Vj  0 para toda i,j tal que Xij es V.N.B en la iteración actual.
• Como el valor de Cij - Ui - Vj debe ser cero si Xij es V.B, Ui y Vj satisfacen el conjunto de ecuaciones
Cij = Ui + Vj para cada (i,j) tal que Xij es básica.

Cij - Ui - Vj  0 Cij - Ui = Vj Cij - Vj = Ui

Rec Ui Rec Ui
0 2 1 0 2 1
5 5 1 6 0 0 3 6 6 -2
2 1 5 2 1 5
-2 5 2 7 4 2 5 2 7 0
2 4 3 2 4 3
0 5 7 7 2 3 3 4 7 0
Demanda 5 5 10 Deman. 5 5 10
Vj 0 -3 1 Vj 2 1 3

0*5+1*5+1*1+5*2+3*7 = 37 1*6+1*5+2*2+2*3+3*4 = 33

Rec
0 2 1
5 5 1 6
2 1 5
-2 5 2 7
2 4 3
0 5 7 7
Demanda 5 5 10

Rec Ui
0 2 1
3 3 3 6 0
2 1 5
2 5 2 7 2
2 4 3
0 3 7 7 2
Demanda 5 5 10
Vj 0 -1 1

0*3+1*3+2*2+1*5+3*7 = 33
 Transporte - Ejercicios de Solución Básica Factible inicial

Compare las soluciones de inicio obtenidas con los métodos de esquina NO, de costo mínimo y de Vogel, en cada uno de los planteos siguientes:

b) c)
1 2 6 7 5 1 8 12
0 4 2 12 2 4 0 14
3 1 5 11 3 6 7 4
10 10 10 9 10 11

Esquina NO Esquina NO
Rec Rec
1 2 6 7(1) 0 5 1 8 12 3(2) 0
0 4 2 12 9(3) 0 2 4 0 14 7(4) 0
3 1 5 11 10 3 6 7 4
Demanda 10 10 10 Demanda 9(1) 10 11
3(2) 1(4) 0 7(3) 4
0 0 0
1*7+0*3+4*9+1*1+5*10 = 94 5*9+1*3+4*7+0*7+7*4 = 104

Costo mínimo Costo mínimo

Rec Rec
1 2 6 7 5 1 8 12 2
0 4 2 12 2 2 4 0 14 3
3 1 5 11 1 3 6 7 4
Demanda 10(1) 10(2) 10 Demanda 9 10(2) 11(1)
0 0 0 0

0*10+1*10+6*7+2*2+5*1 = 61 0*11+1*10+5*2+2*3+3*4 = 38

Vogel Vogel
Rec Difer.fila Rec Difer.fila
1 2 6 7 1 5 1 8 12 4
0 4 2 12 2 2 4 0 14 2
3 1 5 11 2 3 6 7 4 3
Demanda 10 10 10 X23=10 Demanda 9 10 11 X23=11
Difer.col. 1 1 3 Elimina col.3 Difer.col. 1 3 7 Elimina col.3

Rec Difer.fila Rec Difer.fila

1 2 7 1 5 1 12 4
0 4 2 4 2 4 3 2
3 1 11 2 3 6 4 3
Demanda 10 10 X21=2 Demanda 9 10 X12=10
Difer.col. 1 1 Elimina fila 2 Difer.col. 1 3 Elimina col.2

Rec Difer.fila Rec

1 2 7 1 5 2 X11=2
2 3 X21=3
3 1 11 2 3 4 X31=4
Demanda 8 10 X32=10 Demanda 9
Difer.col. 2 1 Elimina col.2

Rec Rec
1 7 5 1 8 12 X11=2
X11=7 2 4 0 14 X21=3
3 1 X31=1 3 6 7 4 X31=4
Demanda 8 Demanda 9 10 11 X12=10
X23=11
Rec X11=7
1 2 6 7 X21=2 5*2+2*3+3*4+1*10+0*11 = 38
0 4 2 12 X23=10
3 1 5 11 X31=1
Demanda 10 10 10 X32=10
1*7+0*2+2*10+3*1+1*10 = 40
Optimalidad Optimalidad
Rec Ui Rec Ui
1 2 6 5 1 8
7 3 3 7 1 2 10 5 12 0
0 4 2 2 4 0
2 6 10 12 0 3 6 11 14 -3
3 1 5 3 6 7
1 10 0 11 3 4 7 6 4 -2
Demanda 10 10 10 Demanda 9 10 11
Vj 0 -2 2 1*7+0*2+2*10+3*1+1*10 = 40 Vj 5 1 3

5*2+2*3+3*4+1*10+0*11 = 38