Академический Документы
Профессиональный Документы
Культура Документы
Método gráfico
Aplicación en Marketing
Solución
Camión de transporte
Alquiler de autobuses
Cosecha
Ejemplo
Agente Viajero
Un viajero tiene que visitar cada una de las cuatro ciudades y lo quiere hacer de tal
manera que visite una sola vez partiendo de la ciudad 1 y regresando al final del
recorrido, viajando el menor tiempo posible, la siguiente tabla muestra los tiempos entre
ciudades (hrs):
De 1 2 3 4
1 0 1 5 4
2 7 0 3 1
3 5 3 0 2
4 4 1 2 0
2. Planteamiento:
Puesto que :
𝑚 𝑛
∑ 𝑥𝑖𝑗 = 1
𝑖=1
X12+X13+X14=1
X21+X23+X24=1
X31+X32+X34=1
X41+X42+X43=1
𝑚
∑ 𝑥𝑖𝑗 = 1
𝑗=𝑖
X21+X31+X41=1
X12+X32+X42=1
X13+X23+X43=1
X14+X24+X34=1
Xij>=0 E Z
Solución
Braching bom
Modelo de transporte
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.
www.ingenieriaindustrialonline.com
Formule un modelo que permita satisfacer las necesidades de todas las ciudades al
tiempo que minimice los costos asociados al transporte.
Si es equilibrada:
𝒏 𝒎
Sujeto a:
Oferta
𝒏
∑ 𝒙𝒊𝒋 = 𝒂𝒊
𝒊=𝟏
Demanda
𝒎
∑ 𝒙𝒊𝒋 = 𝒃𝒊
𝒊=𝟏
xij≥0
Solución
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 + 4X3,4 + 4X4,1 +
3X4,2 + 6X4,3 + 6X4,4
Restricciones
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/