Taller 2 Optimización de Redes

Descargar como docx, pdf o txt
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

También podría gustarte