Está en la página 1de 9

UNIVERSIDAD PERUANA LOS ANDES

INGENIERÍA INDUSTRIAL

Los métodos de transporte

Curso:Investigación de operaciones
Ciclo: V
Docente: Robin Saravia Meneses
Alumna: Piñas Orihuela Yolanda

2019
Los métodos de transporte
Ejemplo 7.2 Los administradores de una compañía están pensando en construir una nueva fábrica y
deben analizar la siguiente información:
• Actualmente la compañía tiene una sola fábrica localizada en Barranquilla, cuya producción anual
es de 2 millones de unidades. En esta planta se considera reco-mendable recurrir al tiempo extra. Sin
embargo, después de la construcción de la nueva fábrica, que tendrá una capacidad promedio de 1
millón de unidades por año, la tasa anual de producción de la fábrica de Barranquilla volverá a ser
normal, es decir, 1,5 millones de unidades. La demanda de Barranquilla es de 500.000 unidades.
• Se consideran tres posibilidades de ubicación: Santa Marta, Bucaramanga y Bogotá. Los costos de
producción difieren según la localización. En Bucaramanga, dichos costos son idénticos a los de
Barranquilla; en Santa Marta son $0,20 más elevados, y en Bogotá son inferiores en $0,05.
• Los costos unitarios de transporte de estas ciudades a los diferentes almacenes de la compañía están
dados en la tabla 8. Suponiendo que el precio unitario de venta es idéntico en toda Colombia, y
considerando sólo los factores económicos, muestre, apoyándose en cifras, dónde deberá construir la
compañía su nueva fábrica.

Combinaciones posibles:
Barranquilla - Santa Marta
Barranquilla - Bucaramanga
Barranquilla - Bogotá

• Método de la esquina noroeste:


De acuerdo con los pasos anteriormente descritos, para cada combinación se inician las asignaciones
en la celda superior izquierda y se continúa hasta completar la tabla, luego se hace la prueba de
optimalidad para cada una de ellas, con el fin de verificar si se trata de soluciones óptimas.

Análisis

Prueba de optimalidad *
Santa Marta - A = 1,03 - 0,84 + 1,17 - 1,09 = 0,27
Santa Marta - B = 0,17 - 0,63 + 1,17 - 1,09 = -0,38
Barranquilla - D = 3,02 - 1,84 + 1,09 - 1,17 = 1,1
Barranquilla - E = 3,40 - 2,61 + 1,09 - 1,17 = 0,71
Barranquilla - F = 3,60 - 2,65 + 1,09 - 1,17 = 0,87
Santa Marta - Barranquilla = M - 0 + 1,17 - 1,09 = M + 0,08 Å M

Costo Santa Marta = 400.000(0,84) + 500.000(0,63) + 100.000(1,17) + 100.000(1,09) +


200.000(1,84) + 400.000(2,61) + 300.000(2,65) + 500.000(0)

Costo Santa Marta = $ 3.084.000


Prueba de optimalidad
Bucaramanga - A = 1,24 - 0,84 + 1,17 - 0,81 = 0,76
Bucaramanga - B = 0,47 - 0,63 + 1,17 - 0,81 = 0,2
Barranquilla - D = 3,02 - 1,62 + 0,81 - 1,17 = 1,04
Barranquilla - E = 3,40 - 2,43 + 0,81 - 1,17 = 0,61
Barranquilla - F = 3,60 - 2,53 + 0,81 - 1,17 = 0,71
Bucaramanga - Barranquilla = M - 0 + 1,17 - 0,81 = M + 0,36 Å M

Costo Bucaramanga = 400.000(0,84) + 500.000(0,63) + 100.000(1,17) + 100.000(0,81) +


200.000(1,62) +400.000(2,43) + 300.000(2,53) + 500.000(0)

Costo Bucaramanga = $ 2.904.000

Prueba de optimalidad
Bogotá - A = 3,60 - 0,84 + 1,17 - 2,74 = 1,19
Bogotá - B = 2,61 - 0,63 + 1,17 - 2,74 = 0,41
Barranquilla - D = 3,02 - 1,71 + 2,74 - 1,17 = 2,88
Barranquilla - E = 3,40 - 0,22 + 2,74 - 1,17 = 4,75
Barranquilla - F = 3,60 - 0,65 + 2,74 - 1,17 = 4,52
Bogotá - Barranquilla = M - 0 + 1,17 - 2,74 = M - 1,57 Å M

Costo Bogotá = 400.000(0,84) + 500.000(0,63) + 100.000(1,17) + 100.000(2,74) +200.000(1,71)


+400.000(0,22) + 300.000(0,65) + 500.000(0)
Costo Bogotá = $ 1.667.000

En este caso se obtuvo una solución no óptima para el caso Barranquilla vs Santa Marta, de ahí que no
sea necesario la optimización.

• Método de la celda de mínimo costo:

Teniendo en cuenta el problema descrito y aplicando este método a las tres diferentes situaciones se
obtienen los resultados de las tablas 12, 13 y 14.

Prueba de optimalidad
Santa Marta - A = 1,03 - 0,84 + 3,40 - 2,61 = 0,98
Barranquilla - B = 0,63 - 0,17 + 2,61 - 3,40 = -0,33
Barranquilla - C = 1,17 - 1,09 + 2,61 - 3,40 = -0,71
Barranquilla - D = 3,02 - 1,84 + 2,61 - 3,40 = 0,39
Santa Marta - F = 2,65 - 3,60 + 3,40 - 2,61 = -0,16
Santa Marta - Barranquilla = 0 - 0 + 3,40 - 2,61 = 0,79

Costo Santa Marta = 400.000(0,84) + 300.000(3,40) + 300.000(3,60) + 500.000(0) + 500.000(0,17) +


200.000(1,09) + 200.000(1,84) + 100.000(2,61)

Costo Santa Marta = $ 3.368.000


Prueba de optimalidad
Bucaramanga - A = 1,24 - 0,84 + 3,40 - 2,43 = 1,37
Barranquilla - B = 0,63 - 0,47 + 2,43 - 3,40 = -0,81
Barranquilla - C = 1,17 - 0,81 + 2,43 - 3,40 = -0,61
Barranquilla - D = 3,02 - 1,62 + 2,43 - 3,40 = 0,43
Bucaramanga - F = 2,53 - 3,60 + 3,40 - 2,43 = -0,1
Bucaramanga - Barranquilla = 0 - 0 + 3,40 - 2,43 = 0,97

Costo Bucaramanga = 400.000(0,84) + 300.000(3,40) + 300.000(3,60) + 500.000(0) + 500.000(0,47)


+ 200.000(0,81) + 200.000(1,62) + 100.000(2,43)

Costo Bucaramanga = $ 3.400.000

Prueba de optimalidad
Bogotá - A = 3,60 - 0,84 + 1,17 - 2,74 = 1,19
Bogotá - B = 2,61 - 0,63 + 1,17 - 2,74 = 0,41
Barranquilla - D = 3,02 - 1,71 + 2,74 - 1,17 = 2,88
Barranquilla - E = 3,40 - 0,22 + 2,74 - 1,17 = 4,75
Barranquilla - F = 3,60 - 0,65 + 2,74 - 1,17 = 4,52
Bogotá - Barranquilla = M - 0 + 1,17 - 2,74 = M - 1,57 Å M
Costo Bogotá = 400.000(0,84) + 500.000(0,63) + 100.000(1,17) + 100.000(2,74) + 200.000(1,71)
+400.000(0,22) +300.000(0,65) + 500.000(0)

Costo Bogotá = $ 1.667.000


• Método de aproximación de Vogel (MAV):
Para cada caso, de acuerdo con los siete pasos enunciados anteriormente, se resuelve el problema
como sigue: Hallar las penalizaciones ΔRi y ΔCi de acuerdo con los menores costos observados y
escoger la penalización de menor valor para hacer la asignación, continuando así hasta llenar la tabla.

Prueba de optimalidad
Santa Marta - A = 1,03 - 0,84 + 0,63 - 0,17 = 0,65
Santa Marta - C = 1,09 - 1,17 + 0,63 - 0,17 = 0,38
Barranquilla - D = 3,02 - 1,84 + 0,17 - 0,63 = 0,72
Santa Marta - E = 2,61 - 3,40 + 0,63 - 0,17 = -0,33
Barranquilla - F = 3,60 - 2,65 + 0,17 - 0,63 = 0,49
Santa Marta - Barranquilla = M - 0 + 0,63 - 0,17 = M + 0,46 Å M

Costo Santa Marta = 400.000(0,84) + 200.000(1,17) + 400.000(3,40) + 500.000(0) + 500.000(0,17) +


200.000(1,84) + 300.000(2,65)

Costo Santa Marta = $ 3.178.000


Como usted puede observar, sólo hay siete asignaciones de M + N - 1 = 8, que son las que deben
haber como mínimo para poder hacer la prueba de optimalidad. Para resolver este problema hacemos
una asignación de 0 (cero) en una celda, que estando vacía nos permita hacer un circuito cerrado. Más
adelante se profundiza sobre degeneración en casos especiales. Por ejemplo, a la celda Barranquilla vs
B se le asigna 0. El círculo alrededor del cero es para resaltar la asignación de cero, lo que significa
una solución degenerada. Con esta nueva asignación ya se puede hacer la prueba de optimalidad,
debido a que el 0 trabajó como celda asignada. Para las otras dos combinaciones se obtuvieron las
tablas 16 y 17 que se muestran a continuación:

Prueba de optimalidad
Bucaramanga - A = 1,24 - 0,84 + 1,17 - 0,81 = 0,76
Bucaramanga - B = 0,47 - 0,63 + 1,17 - 0,81 = 0,2
Barranquilla - D = 3,02 - 1,62 + 0,81 - 1,17 = 1,04
Barranquilla - E = 3,40 - 2,43 + 0,81 - 1,17 = 0,61
Barranquilla - F = 3,60 - 2,53 + 0,81 - 1,17 = 0,71
Bucaramanga - Barranquilla = M - 0 + 1,17 - 0,81 = M + 0,36 Å M

Costo Bucaramanga = 400.000(0,84) + 500.000(0,63) + 100.000(1,17) + 500.000(0) + 100.000(0,81)


+ 200.000(1,62) + 400.000(2,43) + 300.000(2,53)

Costo Bucaramanga = $ 2.904.000


Prueba de optimalidad
Bogotá - A = 3,60 - 0,84 + 1,17 - 2,74 = 1,19
Bogotá - B = 2,61 - 0,63 + 1,17 - 2,74 = 0,41
Barranquilla - D = 3,02 - 1,71 + 2,74 - 1,17 = 2,88
Barranquilla - E = 3,40 - 0,22 + 2,74 - 1,17 = 4,75
Barranquilla - F = 3,60 - 0,65 + 2,74 - 1,17 = 4,52
Bogotá - Barranquilla = M - 0 + 1,17 - 2,74 = M + 1,57 Å M
Costo Bogotá = 400.000(0,84) + 500.000(0,63) + 100.000(1,17) + 100.000(2,74) + 200.000(1,71) +
400.000(0,22) + 300.000(0,65) + 500.000(0)
Costo Bogotá = $ 1.667.000

González Ariza, Ángel León; García Llinás, Guisselle(2015)Manual de investigacion de


Operaciones I (4ª edición). Recuperado el 23 de junio de 2019 de
https://www.digitaliapublishing.com/visor/40680#