Modelos de Transporte:

método de costo mínimo y

de Vogel
M. En C. Eduardo Bustos Farías
2
Método de costo mínimo

3
Métodos de Costo mínimo:
– de la matriz
– por columna
– por fila

4
Q Costo mínimo de la matriz: Consiste en
seleccionar en cada etapa aquella
variable xij cuyo costo Cij sea el mínimo
para todos los i, j.
Q Costo mínimo por columna:
Comenzando con la columna de la
izquierda, seleccionamos aquella
variable de menor costo.
Q Costo mínimo por fila: Comenzando por
la primera fila, seleccionamos xij como
la variable correspondiente que tenga 5
menor costo.
Q Este es un procedimiento que aventaja a la
regla de la esquina noroeste en la búsqueda
de la solución óptima.
Q Aquí emplearemos la misma técnica básica de
agotar alternativamente ya sea la oferta de
las fábricas o la demanda de los mercados,
pero modifica el requisito de proceder
geográficamente desde la esquina superior
izquierda.
Q En lugar de lo anterior, la asignación
corresponde a la casilla de menor costo de la
tabla de transporte.
6
Q Si esta asignación satisface el requisito de
demanda de un mercado, se sigue adelante
con el costo más bajo siguiente en el mismo
renglón y agotando, de ser posible, las
existencias de la fabrica en cuestión.
Q El procedimiento agota de la misma manera
la oferta de las fábricas y la demanda de los
mercados, inspeccionando siempre los costos
a fin de encontrar la casilla siguiente para
una asignación en el renglón o la columna de
que se trata.
7
 EJEMPLO 1

Método de costo mínimo

8
Se resolverá la siguiente tabla de transporte por los 3 métodos de costo
9
Costo mínimo de la matriz

10
2500 0

3500

11
 2000 4000

2500 0

3500 0

12
 4000 1000

2000 4000

2500 0

3500 0 0

13
1000 4000 1000
0

2000 4000

2500 0

3500 0 0
2500
14
1000 4000 1000
0

2000 1500 4000

2500

2500 0

3500 0 0 0
2500
15
1000 4000 1000
0

2500 2000 1500 4000

2500
0

2500 0

3500 0 0 0
2500
0 16
Costo mínimo por fila

17
4000 1000

18
4000 1000

2000 4000

0 0

19
 4000 1000

2000 4000

2500 0

3500 0 0

20
 1000 4000 1000
0

2000 4000

2500 0

3500 0 0
2500
21
 1000 4000 1000
0

2000 1500 4000

2500

2500 0

3500 0 0 0
2500
22
 1000 4000 1000
0

2500 2000 1500 4000

2500
0

2500 0

3500 0 0 0
2500
0 23
Costo mínimo por columna

24
2500 0

3500

25
 4000 1000

2500 0

3500 0

26
 4000 1000

2000 4000

2500 0

3500 0 0

27
 4000 1000

2000 1500 4000

2500

2500 0

0 0 0
3500
28
 1000 4000 1000
0

2000 1500 4000

2500

2500 0

0 0 0
3500
2500
29
 1000 4000 1000
0

2500 2000 1500 4000

2500
0

2500 0

0 0 0
3500
2500
0 30
CÁLCULO DE LOS ÍNDICES DE
MEJORAMIENTO

31
Solución con costo mínimo
de la matriz

32
Calculo de los índices de
mejoramiento:

33
Segunda iteración con costo
mínimo de la matriz

34
35
 EJEMPLO 2

Balanceo de un problema de
transporte

36
Balanceo de un problema de
transporte
Q Sila oferta excede a la
demanda, se puede balancear
el problema creando un punto
de demanda ficticia que
absorba el exceso de oferta.

37
Balanceo de un problema de
transporte
Q Si la demanda excede a la oferta, para que el
problema se vuelva factible se puede permitir
no satisfacer parte de la demanda pagando
una penalidad por unidad de demanda
insatisfecha.
Q Se agrega un punto de abastecimiento ficticio
con una capacidad igual a la demanda
insatisfecha, y una penalidad asociada a cada
punto demanda.
38
 52
39
EL PROBLEMA NO ESTÁ BALANCEADO
Agregamos una columna de holgura para lograr el balance.

40
Q Se procede a resolverlo usando el
método de la esquina noroeste o del
costo mínimo.
Q Al obtenerse la SFBI se procede a
utilizar los índices de mejoramiento.

41
Balanceo de un problema de
transporte
Q También se puede presentar el caso
contrario, en el que la demanda total
excede a la oferta de las fábricas, en
este caso se agregaría a la tabla un
renglón de holgura que representase a
una fábrica ficticia que serían
esencialmente pedidos atrasados.

42
EL MÉTODO DE VOGEL O DE
SANCIÓN

43
 Método de Vogel
Q Es un método heurístico
Q Proporciona una SFBI mejor que los métodos
anteriores
Q En muchos casos proporciona la solución
óptima o una muy cercana a ésta.
Q Se llama de sanción por el método que aplica.
Q Por cada renglón y columna de la tabla de
transporte hay una sanción conceptual, en
términos de costo, debida al hecho de no elegir
la celda más baja disponible durante el
proceso de asignación.
44
 Método de Vogel
Q Un método que por lo general supera a los
demás cuando se trata de encontrar una
solución óptima.
Q La expresión sanción es una indicación del
método que se aplica.
Q Las sanciones calculadas son las diferencias,
en relación con cada renglón y columna,
entre las rutas de transporte de costo más
bajo y de costo más bajo siguiente.
45
 Método de Vogel
Q Por lo tanto, las asignaciones se hacen
primero a aquellas casillas donde las
sanciones son mayores, porque esto evita los
incrementos más grandes del costo asociados
por las diferentes asignaciones.
Q Así pues, el método de sanción subraya tanto
la elección de las rutas de transporte de bajo
costo, en un sentido absoluto, como la
elección de las rutas de bajo costo que mejor
eluden las sanciones relativas de costo
asociadas con la utilización de otras
posibilidades alternativas.
46
Los pasos en que consiste el
método son:
1. Encontrar las diferencias entre los costos más pequeños en los
renglones y las columnas
2. Determinar el renglón o la columna con la diferencia de costos
mínimos más grande, si hay dos o más iguales, seleccionar
arbitrariamente.
3. Asignar tanto como sea posible a la celda que tiene el costo más
pequeño tratando de satisfacer la demanda en función de la
disponibilidad de la oferta e ir disminuyendo la oferta y la
demanda correspondiente.
4. Eliminar las columnas o los renglones saturados.
5. Regresar al primer paso y repetir hasta que columnas y
renglones queden saturados; si al final solo queda un renglón
o una columna, por el método de costo mínimo continuamos
asignando a las celdas restantes hasta que todas queden
saturadas.

47
EJEMPLO 1

Método de Vogel

48
49
SOLUCIÓN CON WINQSB

50
51
EJEMPLO 2

Método de Vogel

52
Q Tenemos el caso de una empresa que
debe abastecer tres mercados distintos ( M-1,
M-2 y M-3) con demandas de 19, 24 y 9
unidades, respectivamente; dicho
abastecimiento debe hacerse a partir de tres
fábricas (F-1, F-2 y F-3) con ofertas de 18, 15
y 26 unidades, respectivamente.
Q Resolver la tabla de transporte usando el
método de Vogel.
53
54
SOLUCIÓN

55
 9

SANCIONES 2 1 1
EN COLUMNA SANCIONES
56
EN RENGLÓN
 9

0 0

SANCIONES 2 1 1
EN COLUMNA 2 1 SANCIONES
57
EN RENGLÓN
 9

4 0 0

SANCIONES 2 1 1
EN COLUMNA 2 1 SANCIONES
58
2 EN RENGLÓN
Q Ahora completamos la tabla usando el
método del costo mínimo por matriz.

59
 5

0 0 0

SANCIONES 2 1 1
EN COLUMNA 2 1 SANCIONES
60
2 EN RENGLÓN
 0

0 0 0

SANCIONES 2 1 1
EN COLUMNA 2 1 SANCIONES
61
2 EN RENGLÓN
SANCIONES 2 1 1
EN COLUMNA 2 1 SANCIONES
62
2 EN RENGLÓN
El costo asociado a la solución anterior
es:
Cx = (6x4) + (1x9) + (0x5) + (4x15) +
(3x24) + (0x2)
= $ 165.00

63
 En las siguientes tablas se muestra el
método de Vogel, paso a paso, para
realizar las asignaciones:
RENGLON/ COSTO COSTO SANCIÓN ASIGNACIÓN
COLUMNA MENOR SIGUIENTE A LA
MENOR CASILLA
A.INICIO
Fábrica 1 1 5 4 9 a X13
Fábrica 2 2 4 2
Fábrica 3 2 3 1
Mercado 1 4 6 2
Mercado 2 2 3 1
Mercado 3 1 2 1

64
RENGLON/ COSTO COSTO SANCIÓN ASIGNACIÓN
COLUMNA MENOR SIGUIENTE A LA CASILLA
MENOR
B. Suprimir el
mercado 3
Fábrica 1 5 6 1
Fábrica 2 2 4 2
Fábrica 3 3 7 4 24 a X32
Mercado 1 4 6 2
Mercado 2 2 3 1

65
RENGLON/ COSTO COSTO SANCIÓN ASIGNACIÓN A
LA CASILLA
COLUMNA MENOR SIGUIENTE
MENOR
C.
Mercados 2
y3
suprimidos
Mercado 1 4 6 2 15 a X21

66
Q Habiendo cubierto los mercados 3 y 2 y
agotado la fábrica 2, se determinan las
siguientes asignaciones:

Costo más bajo para satisfacer el resto de la demanda del mercado 1 4 a X11
Holgura para agotar la oferta restante de la fábrica 1 5 a X14
Holgura para agotar la oferta restante de la fábrica 3 2 a X34

67
EJEMPLO 3

Método de Vogel

68
Q Una empresa tiene tres plantas en diferentes zonas,
productoras de un solo artículo el cual se vende en
cuatro diferentes centros de distribución.
Q Las máximas posibilidades de producción de la planta
y los requerimientos de cada centro se muestran a
continuación.
Q Además, se proporcionan los costos unitarios de
transporte.
Q Encontrar el costo mínimo de transporte,
satisfaciendo las demandas y considerando las
limitaciones de oferta, por el método de Vogel.

69
70
SOLUCIÓN

71
72
El costo (Cx) asociado a la solución
anterior es
Cx = (5x20) + (25x5) + (20x5) + (10x17)
+ (5x25) + (15x5)
Cx = $695.00

73
EJERCICIO PARA RESOLVER

74
 La Red de AJax
Q La planta de Ajax se encuentra en Chicago.
Q Una compañía de almacenamiento se
encuentra en St Louis.
Q Ajax vende sus computadoras en 8 mercados.
Q Para satisfacer la demanda de esta semana,
el gerente de Ajax debe decidir un plan de
embarque de alfas desde su planta hasta la
bodega y los mercados.
Q Los costos de transporte se muestran en la
tabla
75
Costos de transporte $/unidad
1 2 3 4 5 6 7 8 oferta
Chi STL Det Cin LOU INd Mil MIn
Planta 14 24 21 20 21.5 19 17 30 100

Bodega 24 15 28 20 18.5 19.5 24 28 45

demanda 22 14 18 17 15 13 15 20

Plantear el modelo de red.

Resolverlo por el método de costo mínimo (por matriz) y por el de Vogel
Comparar los costos de la SFBI por ambos métodos. 76
SOLUCIÓN

77
 Modelo de Transporte
Centros productores Centros de consumo
b1
1 MIN
1 Z=ΣΣcijXij
a1 s.t
b2 ΣXij =ai
2
J

cij ΣXij =bj

2
3 i
a2 b3

78
79
80
81
82
83
EJERCICIO PARA RESOLVER

84
 Almacenes

Planta 1 2 3 4 Oferta

1 464 513 654 867 75

2 352 416 690 791 125

3 995 682 388 685 100

Demanda 80 65 70 85 300

Se desea saber cuántos camiones enviar de i a j dados los costos

De transporte de i a j.
Plantear el modelo de programación lineal (sin resolverlo).
Resolverlo por el método de costo mínimo y por el de Vogel.
85
SOLUCIÓN

86
Modelo de programación lineal
Q Xij= No de camiones de la planta i al almacén j
Q Cij= costo en UM/camión de la planta i al almacén j
Min Z=464X11+513X12+654X13+867X14+352X21+
416X22+690X23+791X24+995X31+682X32+388X33+
685X34
s.a
X11+X12+X13+X14 =75
X21+X22+X23+X24 =125
X31+X32+X33+X34 =100
X11+X21+X31 =80
X12+X22+X32 =65
X13+X23+X33 =70
X14+X24+X34 =85
∀XIJ ≥ 0
87
88
89
90
91
92
EJERCICIO PARA RESOLVER

93
Q La compañía “Aceros del Norte, S.A.” debe hacer envíos de tres
fábricas a siete bodegas.
Q El costo unitario de las fabricas a cada bodega, los requerimientos de
las bodegas, las capacidades de cada fabrica son:
Q Obtener una primera solución al problema de transporte por la regla
de la esquina noroeste. ¿Cuál es el costo?
Q Encontrar la solución óptima por el método de costo mínimo. ¿Cuál es
el costo?
Q Encontrar la solución óptima por el método de Vogel. ¿Cuál es el
costo?

FABRICAS CAPACIDADES
BODEGAS
A B C D E F G

1 6 7 5 4 8 6 5 700
2 11 3 4 5 4 3 2 400
3 8 5 3 6 5 8 4 1000
DEM. 100 200 450 400 200 350 300
94
SOLUCIÓN CON TORA

95
ESQUINA
NW

96
97
EJERCICIO PARA RESOLVER

98
Q LA EMPRESA MANUFACTURAS INTERNACIONALES,
S.A. TIENE TRES FABRICAS Y CINCO BODEGAS A
PARTIR DE LAS CUALES SATISFACE SU DEMANDA.
Q A CONTINUACIÓN TENEMOS LOS DATOS SOBRE
CAPACIDADES DE FÁBRCA, REQUERIMIENTOS DE
BODEGAS Y COSTOS DE TRANSPORTE (MATRIZ):
Q APLICANDO LOS 3 MÉTODOS DE TRANSPORTE
ENCONTRAR LA SOLUCIÓN ÓPTIMA A ESTE
PROBLEMA, ES DECIR UN PROGRAMA DE
EMBARQUES AL COSTO MAS BAJO.
Q LOS COSTOS ESTAN EXPRESADOS EN PESOS

99
 B-1 B-2 B-3 B-4 B-5 CAPACIDAD
DE FÁBRICA

FABRICA A 5 8 6 6 3 800
FÁBRICA B 4 7 7 6 5 600
FÁBRICA C 8 4 6 6 4 1100
REQUERIMI 400 400 500 400 800
ENTO DE
BODEGA

100