Método Del Transporte

UNIVERSIDAD SAN PEDRO
INVESTIGACIÓN OPERATIVA I
Método del Transporte
www.usanpedro.edu.pe
El método del transporte recibe este nombre
debido a que muchas de sus aplicaciones
están orientadas a determinar la manera
óptima de transportar bienes.
▪ La inclusión del transporte de carga en los sistemas logísticos de las

empresas obliga a considerarlo con una óptica diferente.
▪ Al empresario le interesa la contribución del transporte a su sistema

logístico y no su rendimiento como actividad aislada, por lo que busca
un medio que, integrado a la logística de sus productos, le permita
mantener o mejorar su competitividad.
www.usanpedro.edu.pe 2
El Método del Transporte y la Logística Empresarial
LOGÍSTICA EMPRESARIAL
Abastecimiento Físico Distribución Física

(Admins
i tración de Materiales)
Fuentes de Abastecimiento Fábricas Clientes

• Transporte • Transporte
• Inventario • Inventario
• Procesamiento de pedidos • Procesamiento de pedidos
• Adquisiciones • Programación de productos
• Almacenaje • Empaques
• Manejo de materiales • Almacenaje
• Manejo de Información • Manejo de materiales
• Manejo de información
3 11/25/2020
Condiciones que debe satisfacer el transporte
▪ Confiabilidad
▪ Oportunidad
▪ Seguridad
▪ Tiempo de entrega
▪ Costo
▪ Seguimiento de los embarques

▪ Responsabilidad definida
▪ Trato postservicio
Formulación del Problema
El problema de transporte clásico consiste en
distribuir cualquier producto desde un grupo de
centros de producción llamados orígenes a un
grupo de centros de recepción llamados destinos
de manera que, conocidos la cantidad de que se
dispone en cada origen, la cantidad demandada
en cada destino y el costo de transportar una
unidad de producto de cada origen a cada destino;
se satisfaga la demanda con el costo total mínimo.
Caso General
En forma tabular
Matriz de costos
Matriz Costo - Solución
Destino 1 Destino 2 Destino 3
C11 C12 C13
Origen 1 O1
X11 X12 X13
C21 C22 C23
Origen 2 O2
X21 X22 X23
C31 C32 C33
Origen 3 O3
X31 X32 X33
D1 D2 D3
También se conoce como matriz de transporte.
Métodos para determinar una
solución factible básica inicial
• Método de la esquina Nor Oeste
• Método de la Matriz Mínima
• Método de Aproximación de Vogel
Problema 1:
Una compañía tiene fábricas en A, B, y C, las cuales
proveen a los almacenes que están en D, E, F y G. Las
capacidades mensuales de las fábricas son 70, 90 y 115
(unidades) respectivamente. Las demandas son 50, 60, 70 y
95 unidades. Los costos unitarios de embarque son los
siguientes: Origen/destino D E F G
A 17 20 13 12
B 15 21 26 25
C 15 14 15 17
Determinar una solución factible básica inicial.

Matriz de costos
• Es conveniente colocar todos los datos como
se muestra a continuación:
D1 D2 D3 D4 a1
O1 17 20 13 12 70
O2 15 21 26 25 90
O3 15 14 15 17 115
b1 50 60 70 95
Matriz de transporte
C11 C12 C13
Origen 1 b1
X11 X12 X13
C21 C22 C23
Origen 2 b2
X21 X22 X23
C31 C32 C33
Origen 3 b3
X31 X32 X33
a1 a2 a3
D E F G
17 20 13 12
A 70
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
1. Método de la Esquina Noroeste
• Se empieza con la celda (1,1) calculando x11 =
min (a1,b1). Si a1 < b1, se hace b1 = b1 - a1; se
pasa a la celda (2,1) calculando x21 = min (a2,
b1). Si en el paso anterior a1> b1; entonces se
hace a1 = a1 – b1 y se pasa a la celda (1,2) para
calcular x12 como mínimo de (a1,b2) y así se
continua hasta obtener la solución factible
básica inicial.
Se empieza con la celda (1,1)
calculando x11 = min (a1,b1).
D E F G
17 20 13 12
A 70
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
Si a1 < b1, se hace b1 = b1 - a1

D E F G
17 20 13 12
A 70 20
50
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
D E F G
17 20 13 12
A 70 20
50
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
25/11/2020 19 11/25/2020 19
D E F G
17 20 13 12
A 70 20
50
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
40
25/11/2020 20 11/25/2020 20
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
40
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
40
25/11/2020 21 11/25/2020 21
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90
40
15 14 15 17
C 115
50 60 70 95
40
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90 50
40
15 14 15 17
C 115
50 60 70 95
40
25/11/2020 22 11/25/2020 22
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90 50
40
15 14 15 17
C 115
50 60 70 95
40
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90 50
40 50
15 14 15 17
C 115
50 60 70 95
40 20
25/11/2020 23 11/25/2020 23
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90 50
40 50
15 14 15 17
C 115
50 60 70 95
40 20
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90 50
40 50
15 14 15 17
C 115 95
20
50 60 70 95
40 20
25/11/2020 24 11/25/2020 24
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90 50
40 50
15 14 15 17
C 115 95
20
50 60 70 95
40 20
D E F G
17 20 13 12
A 70 20
50 20
15 21 26 25
B 90 50
40 50
15 14 15 17
C 115 95
20 95
50 60 70 95
40 20 0
25/11/2020 25 11/25/2020 25
D E F G
17 20 13 12
A 70
50 20
15 21 26 25
B 90
40 50
15 14 15 17
C 115
20 95
50 60 70 95
Esto es: Solución básica factible no

X11 = 50 degenerada: Es una solución
X21 = 20 factible básica con exactamente
X22 = 40 m + n – 1 variables básicas.
X23 = 50
X33 = 20 Tenemos: m = 3; n = 4
X34 = 95 3 + 4 – 1 = 6 variables básicas.
Las otras variables,
asumen el valor cero. Se obtuvieron valores en 6 celdas.
25/11/2020 26 11/25/2020 26
D E F G
17 20 13 12
A 70
50 20
15 21 26 25
B 90
40 50
15 14 15 17
C 115
20 95
50 60 70 95
El costo que implica esta solución es:

Costo = 17x50+20x20+21x40+26x50+15x20+17x95
Costo = 5305
La solución arroja un costo total de S/. 5305
25/11/2020 27 11/25/2020 27
2. Método de la Matriz Mínima
• Seleccionar la celda cuyo costo es el más bajo
de todos los que integran la matriz. Si existen
varias se selecciona arbitrariamente una de
ellas. Sea la celda (i,j) entonces xij = min (ai,bj).
Si ai < bj, se hace bj = bj - ai; y se elimina la fila i.
• Si ai> bj; entonces se hace ai = ai – bj y se
elimina la columna j.
• Si ai= bj; eliminar la fila i o la columna j pero no
ambas.
Seleccionar la celda de costo más bajo
D E F G
17 20 13 12
A 70
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
25
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
25
25/11/2020 30 11/25/2020 30
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
15 14 15 17
C 115 55
60
50 60 70 95
25
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
15 14 15 17
C 115 55
60
50 60 70 95
25
Elegir la celda en la que se puede asignar la mayor cantidad.
25/11/2020 31 11/25/2020 31
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
50
15 14 15 17
C 115 55
50 60 55
50 60 70 95
25
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
15 14 15 17
C 115 55
60
50 60 70 95
25
25/11/2020 32 11/25/2020 32
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
15 14 15 17
C 115 55
60 55
50 60 70 95
15 25
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
15 14 15 17
C 115 55
60 55
50 60 70 95
15 25
25/11/2020 33 11/25/2020 33
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90 40
50
15 14 15 17
C 115 55
60 55
50 60 70 95
15 25
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90 40
50
15 14 15 17
C 115 55
60 55
50 60 70 95
15 25
25/11/2020 34 11/25/2020 34
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90 40 15
50 25
15 14 15 17
C 115 55
60 55
50 60 70 95
15 25
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90 40 15
50 15 25
15 14 15 17
C 115 55
60 55
50 60 70 95
15 25
0
25/11/2020 35 11/25/2020 35
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
50 15 25
15 14 15 17
C 115
60 55
50 60 70 95
Esto es: Tenemos: m = 3; n = 4
X21 = 50
X23 = 15 Y tenemos 6 celdas ocupadas.
X24 = 25
X32 = 60 Es una solución factible básica
X33 = 55 con exactamente m + n – 1
Las otras variables, variables básicas.
asumen el valor cero.
25/11/2020 36 11/25/2020 36
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
50 15 25
15 14 15 17
C 115
60 55
50 60 70 95

Costo = 12x70+15x50+26x15+25x25+14x60+15x55
Costo = 4270
Observemos que este costo es menor que el costo
proporcionado por el método de la esquina N-O
(S/5205). Esto significa que la solución encontrada por
el método de la matriz mínima está más cerca al
óptimo.
25/11/2020 37 11/25/2020 37
3. Método de Aproximación de Vogel
• Es un método heurístico capaz de alcanzar una
solución básica no artificial de inicio, este
modelo requiere de la realización de un
número generalmente mayor de iteraciones
que los demás métodos heurísticos existentes
con este fin, sin embargo produce mejores
resultados iniciales que los mismos.
Algoritmo de Vogel
• El método consiste en la realización de un
algoritmo que consta de 3 pasos
fundamentales y 1 más que asegura el ciclo
hasta la culminación del método.
• Paso 1: Determinar para cada fila y columna
una medida de penalización restando los dos
costos menores en filas y columnas.
Algoritmo de Vogel
• Paso 2: Escoger la fila o columna con la mayor
penalización, es decir que de la resta realizada
en el «Paso 1» se debe escoger el número
mayor. En caso de haber empate, se debe
escoger la fila o columna que tenga el menor
costo. Algunos autores indican que se debe
escoger arbitrariamente (a juicio personal).
Algoritmo de Vogel
• Paso 3: De la fila o columna de mayor
penalización determinada en el paso anterior
debemos de escoger la celda con el menor
costo, y en esta asignar la mayor cantidad
posible de unidades. Una vez se realiza este
paso una oferta o demanda quedará satisfecha
por ende se tachará la fila o columna, en caso
de empate solo se tachará 1, la restante
quedará con oferta o demanda igual a cero (0).
Algoritmo de Vogel
• Paso 4: De ciclo y excepciones
• Si queda sin tachar exactamente una fila o
columna con cero oferta o demanda,
detenerse.
• Si queda sin tachar una fila o columna con
oferta o demanda positiva, determine las
variables básicas en la fila o columna con el
método de costos mínimos, detenerse.
Algoritmo de Vogel
• Si todas las filas y columnas que no se
tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el
método del costo mínimo, detenerse.
• Si no se presenta ninguno de los casos
anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
D E F G
17 20 13 12
A 70
15 21 26 25
B 90
15 14 15 17
C 115
50 60 70 95
D E F G
17 20 13 12
A 70 1
15 21 26 25
B 90 6
15 14 15 17
C 115 1
50 60 70 95
0 6 2 5
D E F G
17 20 13 12
A 70 1
15 21 26 25
B 90 6
15 14 15 17
C 115 1
50 60 70 95
0 6 2 5
25/11/2020 45 11/25/2020 45
D E F G
17 20 13 12
A 70 1
15 21 26 25
B 90 6
15 14 15 17
C 115 55 1
60
50 60 70 95
0 6 2 5
D E F G
17 20 13 12
A 70 1
15 21 26 25
B 90 6
15 14 15 17
C 115 55 1
60
50 60 70 95
0 6 2 5
25/11/2020 46 11/25/2020 46
D E F G
17 20 13 12
A 70 1 1
15 21 26 25
B 90 6 10
15 14 15 17
C 115 55 1 0
60
50 60 70 95
0 6 2 5
0 - 2 5
D E F G
17 20 13 12
A 70 1 1
15 21 26 25
B 90 6 10
15 14 15 17
C 115 55 1 0
60
50 60 70 95
0 6 2 5
0 - 2 5
25/11/2020 47 11/25/2020 47
D E F G
17 20 13 12
A 70 1 1
15 21 26 25
B 90 40 6 10
50
15 14 15 17
C 115 55 1 0
60
50 60 70 95
0 6 2 5
0 - 2 5
D E F G
17 20 13 12
A 70 1 1
15 21 26 25
B 90 40 6 10
50
15 14 15 17
C 115 55 1 0
60
50 60 70 95
0 6 2 5
0 - 2 5
- -
25/11/2020 48 11/25/2020 48
D E F G
17 20 13 12
A 70 1 1 1
15 21 26 25
B 90 40 6 10 1
50
15 14 15 17
C 115 55 1 0 2
60
50 60 70 95
0 6 2 5
0 - 2 5
- - 2 5
D E F G
17 20 13 12
A 70 1 1 1
70
15 21 26 25
B 90 40 6 10 1
50
15 14 15 17
C 115 55 1 0 2
60
50 60 70 95
25
0 6 2 5
0 - 2 5
- - 2 5
25/11/2020 49 11/25/2020 49
D E F G
17 20 13 12
A 70 1 1 1 -
70
15 21 26 25
B 90 40 6 10 1
50
15 14 15 17
C 115 55 1 0 2
60
50 60 70 95
25
0 6 2 5
0 - 2 5
- - 2 5
- -
D E F G
17 20 13 12
A 70 1 1 1 -
70
15 21 26 25
B 90 40 6 10 1 1
50
15 14 15 17
C 115 55 1 0 2 2
60
50 60 70 95
25
0 6 2 5
0 - 2 5
- - 2 5
- - 11 8
25/11/2020 50 11/25/2020 50
D E F G
17 20 13 12
A 70 1 1 1 -
70
15 21 26 25
B 90 40 6 10 1 1
50
15 14 15 17
C 115 55 1 0 2 2
60 55
50 60 70 95
15 25
0 6 2 5
0 - 2 5
- - 2 5
- - 11 8
D E F G
17 20 13 12
A 70 1 1 1 -
70
15 21 26 25
B 90 40 6 10 1 1
50
15 14 15 17
C 115 55 1 0 2 2
60 55
50 60 70 95
15 25
0 6 2 5
0 - 2 5
- - 2 5
- - 11 8
25/11/2020 51 11/25/2020 51
D E F G
17 20 13 12
A 70 - 1 1 1 -
70
15 21 26 25
B 90 40 15 6 10 1 1
50 25
15 14 15 17
C 115 55 1 0 2 2
60 55
50 60 70 95
15 25
0 6 2 5
0 - 2 5
- - 2 5
- - 11 8
D E F G
17 20 13 12
A 70 - 1 1 1 -
70
15 21 26 25
B 90 40 15 6 10 1 1
50 15 25
15 14 15 17
C 115 55 1 0 2 2
60 55
50 60 70 95
15 25
0
0 6 2 5
0 - 2 5
- - 2 5
- - 11 8
25/11/2020 52 11/25/2020 52
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
50 15 25
15 14 15 17
C 115
60 55
50 60 70 95
Esto es: Tenemos: m = 3; n = 4
X21 = 50
X23 = 15 Y tenemos 6 celdas ocupadas.
X24 = 25
X32 = 60 Es una solución factible básica
X33 = 55 con exactamente m + n – 1
Las otras variables, variables básicas.
asumen el valor cero.
25/11/2020 53 11/25/2020 53
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
50 15 25
15 14 15 17
C 115
60 55
50 60 70 95

Costo = 12x70+15x50+26x15+25x25+14x60+15x55
Costo = 4270
Observemos que este costo es igual que el costo
proporcionado por el método de la matriz mínima.
25/11/2020 54 11/25/2020 54
Ejercicio 1:
• Electroperú tiene cuatro plantas de generación eléctrica para
satisfacer la demanda diaria en cuatro ciudades, Cajamarca,
Celendín, Cajabamba y Contumazá. Las plantas 1, 2, 3 y 4
pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades Cajamarca,
Celendín, Cajabamba y Contumazá son de 70, 40, 70 y 35
millones de Kw al día respectivamente. Los costos asociados al
envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente
tabla.
Ejercicio 1:
Cajamarca Celendín Cajabamba Contumazá
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
Formule un modelo de programación lineal que

permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados
al transporte. Utilizar los tres métodos para obtener
una solución factible básica inicial.
Ejercicio 2:
En el siguiente ejercicio encontrar la solución factible
básica inicial utilizando los tres métodos.
D1 D2 D3 D4
4 6 2 3
O1 100
15 21 26 25
O2 200
15 14 15 17
O3 300
80 160 100 260
GRACIAS
A sus ordenes

Método Del Transporte - SFBI

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Método Del Transporte - SFBI

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD SAN PEDRO

▪ La inclusión del transporte de carga en los sistemas logísticos de las

▪ Al empresario le interesa la contribución del transporte a su sistema

Abastecimiento Físico Distribución Física

Fuentes de Abastecimiento Fábricas Clientes

▪ Seguimiento de los embarques

También se conoce como matriz de transporte.

Determinar una solución factible básica inicial.

Si a1 < b1, se hace b1 = b1 - a1

Esto es: Solución básica factible no

El costo que implica esta solución es:

El costo que implica esta solución es:

El costo que implica esta solución es:

Formule un modelo de programación lineal que

80 160 100 260

También podría gustarte