Este documento presenta un problema de optimización de ruta más corta entre ciudades. Se proporciona una tabla con las millas entre ciudades adyacentes y se pide formular el problema como uno de ruta más corta en una red. Luego, se debe usar el algoritmo de ruta más corta para resolver el problema y encontrar la ruta óptima entre la ciudad origen y destino.
0 calificaciones0% encontró este documento útil (0 votos)
121 vistas4 páginas
Este documento presenta un problema de optimización de ruta más corta entre ciudades. Se proporciona una tabla con las millas entre ciudades adyacentes y se pide formular el problema como uno de ruta más corta en una red. Luego, se debe usar el algoritmo de ruta más corta para resolver el problema y encontrar la ruta óptima entre la ciudad origen y destino.
Este documento presenta un problema de optimización de ruta más corta entre ciudades. Se proporciona una tabla con las millas entre ciudades adyacentes y se pide formular el problema como uno de ruta más corta en una red. Luego, se debe usar el algoritmo de ruta más corta para resolver el problema y encontrar la ruta óptima entre la ciudad origen y destino.
Este documento presenta un problema de optimización de ruta más corta entre ciudades. Se proporciona una tabla con las millas entre ciudades adyacentes y se pide formular el problema como uno de ruta más corta en una red. Luego, se debe usar el algoritmo de ruta más corta para resolver el problema y encontrar la ruta óptima entre la ciudad origen y destino.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1de 4
UNIVERSIDAD DE PANAMÁ
CENTRO REGIONAL UNIVERSITARIO DE COLÓN
FACULTAD DE ADMINISTRACIÓN DE EMPRESAS Y CONTABILIDAD ESCUELA DE INGENIERÍA DE OPERACIONES Y LOGÍSTICA TALLER 2 DE MODELO DE DECISIONES EMPRESARIALES II
Profesor: Urbano Sánchez
Resuelva el siguiente problema de optimización de redes. Usted debe hacer un viaje en automóvil a una ciudad que nunca ha visitado. Estudia un plano para determinar la ruta más corta hasta su destino. Según la ruta que elija, hay otras cinco ciudades (llamaradas A, B, C, D, E) por la que puede pasar por el camino. El plano muestra las millas de cada carretera que son una conexión directa entre dos ciudades sin que otra intervenga. Estas cifras se resumen en la siguiente tabla, donde un guion indica que no hay conexión directa sin pasar por otras ciudades.
Millas entre ciudades adyacentes
Ciudad A B C D E Destino Origen 40 60 50 -- -- -- A 10 -- 70 -- -- B 20 55 40 -- C -- 50 -- D 10 60 E 80
a) Formule éste como un problema de la ruta más corta al
trazar una red donde los nodos son ciudades, los arcos son carreteras y los números la distancia en millas. b) Use el algoritmo descrito en la sección 9.3 para resolver este problema de la ruta más corta. Nota: Debe iniciar el problema uniendo el origen a las ciudades y luego cada ciudad con su respectiva medidas a las otras ciudades. A
Formulación del Modelo Min z = 40X01 + 60X02 + 50X03 + 10X12 + 70X14 + 2X23+ 55X24 + 10X25 + 50X35 + 10X45 +60X46 + 80X56
Sujeto a:
X01 + X02 + X03 =1
X01 = X13 + X14
X02 + X12 = X23 + X24 + X25
X03 + X23 = X25
X14 + X24 = X45 + X46
X25 + X35 + X45 = X56
X46 + X56 = 1
Xij ≥1
Ruta más corta O – A – B – D - DE = 165 MILLAS
Formulación del Modelo Min z = 40X01 + 60X02 + 50X03 + 10X12 + 70X14 + 2X23+ 55X24 + 10X25 + 50X35 + 10X45 + 60X46 + 80X56 Sujeto a: X01 + X02 + X03 =1 X01 = X13 + X14 X02 + X12 = X23 + X24 + X25 X03 + X23 = X25 X14 + X24 = X45 + X46 X25 + X35 + X45 = X56 X46 + X56 = 1 Xij ≥1 Ruta más corta O – A – B – D - DE = 165