Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRANSPORTACIÓN
UNIVERSITARIOS: CAMACHO ORTIZ ALBERTO ALEJANDRO
CAMPOS QUIROGA JESUS REYNALDO
FORTÚN ARANCIBIA EDWIN ALEX
JIMENEZ SANCHEZ VEDULIA
ROJAS ORTUÑO DAYANA
GRUPO: 3
INTRODUCCIÓN
• El problema de transporte o distribución se funda en la
necesidad de llevar artículos de un punto especifico
llamado origen hacia otro punto llamado destino, su
principal objetivo es satisfacer los requerimientos
establecidos por los destinos, minimizando costos.
• Comúnmente los problemas de transporte se considera
como un caso particular de los problemas lineales y de
asignación, pero en realidad se trata de problemas de
programación entera dado que las variables han de
tomar valores enteros.
• Este tipo de problemas los vamos a tratar como
problemas especiales de programación lineal,
dado que su estructura especial ha hecho que
se desarrollen algoritmos específicos para este
tipo de problemas, más eficientes que el
método simplex.
ORIGEN 1
𝑪𝒊𝒋 ; 𝒙𝒊𝒋
a1 DESTINO 1
b1
ORIGEN i DESTINO i
ai 𝑪𝒊𝒋 ; 𝒙𝒊𝒋 bi
𝒎 𝒏
Sujeto a:
Donde:
𝑚 𝑧 = 𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑇𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑡𝑜𝑡𝑎𝑙 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑑𝑎
𝐼 𝑥𝑖𝑗 ≤ 𝑎𝑖 𝑖 = 1,2, … … . 𝑚 𝐶𝑖𝑗 = 𝐶𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒 𝑡𝑟𝑎𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜
𝑖=1
𝑥𝑖𝑗 = # 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑎 𝑡𝑟𝑎𝑠𝑝𝑜𝑟𝑡𝑎𝑟
𝑛 𝑎𝑖 = 𝑂𝑓𝑒𝑟𝑡𝑎 𝑜 𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑖 − 𝑒𝑠𝑖𝑚𝑜 𝑜𝑟𝑖𝑔𝑒𝑛
𝐼𝐼 𝑥𝑖𝑗 ≤ 𝑏𝑗 𝑗 = 1,2, … … . 𝑛 𝑏𝑗 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑜 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙 𝑗 − 𝑒𝑠𝑖𝑚𝑜 𝑑𝑒𝑠𝑡𝑖𝑛𝑜
𝑖=1 𝑚 = # 𝑑𝑒 𝑜𝑟𝑖𝑔𝑒𝑛𝑒𝑠
𝑛 = # 𝑑𝑒 𝑑𝑒𝑠𝑡𝑖𝑛𝑜𝑠 𝑜 𝑑𝑒𝑚𝑎𝑛𝑑𝑎𝑠
𝑥𝑖𝑗 ≥ 0
En su forma desarrollada se puede expresar:
𝑀𝑖𝑛 𝑧 = 𝐶11 𝑥11 + 𝐶12 𝑥12 +. . . . . +𝐶1𝑛 𝑥1𝑛
Restricciones de oferta
𝑥11 + 𝑥12 +. . . . . . . +𝑥1𝑛 = 𝑎1
𝑥11 + 𝑥12 +. . . . . . . +𝑥1𝑛 = 𝑎2
. . . . . . . . . . . . . . . . . . . . . . . . . . . =. . . .
𝑥𝑚1 + 𝑥𝑚2 +. . . . . . . +𝑥𝑚𝑛 = 𝑎𝑚
Restricciones de demanda
𝑥11 + 𝑥21 +. . . . . . . +𝑥𝑚1 = 𝑏1
𝑥12 + 𝑥22 +. . . . . . . +𝑥𝑚2 = 𝑏2
. . . . . . . . . . . . . . . . . . . . . . . . . . . =. . . .
𝑥1𝑛 + 𝑥2𝑛 +. . . . . . . +𝑥𝑚𝑛 = 𝑏𝑛
𝑥𝑖𝑗 ≥ 0
MATRIZ DE COSTOS DE TRANSPORTE
CONDICION 2:
El problema de transporte tiene una solución factible acotada, si los 𝑎𝑖
y 𝑏𝑗 lo están.
EL ALGORITMO DEL TRANSPORTE
Para hallar una solución óptima al problema planteado, se deben considerar las
siguientes etapas:
ETAPA 1 BALANCEAR EL MODELO
Oferta = Demanda
Método de
aproximación de
Vogel.
MÉTODO DE LA ESQUINA NOROESTE
PASO 1:En la celda seleccionada como esquina Noroeste se debe
asignar la menor cantidad de unidades posibles, cantidad que se ve
restringida ya sea por las restricciones de oferta o de demanda
PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
EJERCICIO DE APLICACIÓN
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. 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 de Cali, Bogotá, Medellín y
Barranquilla 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.
SOLUCIÓN :
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)
queda así:
EL COSTO TOTAL SERÁ :
MÉTODO DEL COSTO MÍNIMO
El método del costo mínimo o de los mínimos costos es
un algoritmo desarrollado con el objetivo de
resolver problemas de transporte o distribución, arrojando
mejores resultados que métodos como el de la esquina
noroeste, dado que se enfoca en las rutas que presentan
menores costos.