Documentos de Académico
Documentos de Profesional
Documentos de Cultura
09
I
OBJETIVOS
Conocer y aplicar lo principales conceptos del modelo de la ruta más corta.
Utilizar el software LINGO como herramienta de optimización para la solución de
problemas de ruta más corta.
II
TEMAS A TRATAR
Problema de la ruta más corta.
Modelo de reeemplazo de activos depreciables.
III
MARCO TEORICO
a) Utilizando el WinQSB, determine la ruta más corta entre Seatle y El Paso. ¿Cuál será la
distancia recorrida? Así mismo determine la distancia más corta entre Seatle y Albuque.
b) Si se obliga que la ruta pase por Kingman, ¿Cuál será la nueva ruta más corta?
Obtenemos la solución del problema con la opción del menú Solve and Anlyze/ Solve The
Problem, indicando como nodo origen el 1 y nodo destino el 19:
En problemas de este tipo se debe considerar que todos los arcos de la red tienen doble sentido,
excepto en el origen y destino donde los arcos que salen del origen o ingresan al destido tinen
un sólo sentido.
Para construir el modelo matemático se recomienda utilizar la matriz de datos del WinQSB, por
ejemplo, para formular la función objetivo, se debe multiplicar los coeficientes de cada celda
por la variable asociada.
Min
599x0102+180x0103+497x0104+420x0207+691x0208+432x0304+200x0305+432x0403+
345x0407+200x0503+138x0506+291x0510+138x0605+526x0607+420x0702+345x0704+
526x0706+440x0708+432x0711+621x0712+691x0802+440x0807+102x0809+102x0908+
452x0912+291x1005+280x1011+114x1013+432x1107+280x1110+155x1114+108x1115+
140x1116+621x1207+452x1209+469x1215+180x1219+114x1310+120x1314+386x1316+
118x1317+155x1411+120x1413+207x1415+108x1511+469x1512+207x1514+140x1611+
386x1613+403x1619+118x1713+425x1718+425x1817+
314x1819
St
x0102+x0103+x0104=1
x0102+x0702+x0802-x0207-x0208 =0
x0103+x0403+x0503-x0304-x0305 =0
x0104+x0304+x0704-x0403-x0407 =0
x0305+x0605+x1005-x0503-x0506-x0510 =0
x0506+x0706-x0605-x0607 =0
x0207+x0407+x0607+x0807+x1107+x1207-x0702-x0704-x0706-x0708-x0711-x0712=0
x0208+x0708+x0908-x0802-x0807-x0809 =0
x0809+x1209-x0908-x0912=0
x0510+x1110+x1310-x1005-x1011-x1013 =0
x0711+x1011+x1411+x1511+x1611-x1107-x1110-x1114-x1115-x1116 =0
x0712+x0912+x1512+x1912-x1207-x1209-x1215-x1219 =0
x1013+x1413+x1613+x1713-x1310-x1314-x1316-x1317 =0
x1114+x1314+x1514-x1411-x1413-x1415 =0
x1115+x1215+x1415-x1511-x1512-x1514 =0
x1116+x1316-x1611-x1613-x1619 =0
x1317+x1817-x1713-x1718 =0
x1718-x1817-x1819 =0
x1219+x1619+x1819=1
xij0,1
Si acabo de comprar un auto nuevo, construya un modelo matemático que permita determinar
una política de reemplazo que minimice el costo neto de poseer y operar un automóvil durante
los siguientes 6 años. ¿Cuál es la política óptima de reemplazo? ¿Cuál es el costo de dicha
política?
SOLUCIÓN
Para determinar los costos asociados a cada arco, aplicamos los siguientes criterios:
Año de
Arcos equivalentes operación Costo ($)
1-2 1ero 10300
2-3, 4-6, 7-10, 11-15 y 16-20 2do 500
3-5, 6-9, 10-14 y 15-19 3ro 800
5-8, 9-13 y 14-18 4to 1200
8-12 y 13-17 5to 2000
COSTOS ($)
Edad auto
Arcos equivalentes viejo Compra Operación Reventa TOTAL
2-4, 4-7, 7-11, 11-16 y 16-21 1 año 10000 300 7000 3300
3-7, 6-11, 10-16 y 15-21 2 años 10000 300 6000 4300
5-11, 9-16 y 14-21 3 años 10000 300 4000 6300
8-16 y 13-21 4 años 10000 300 3000 7300
12-21 5 añoos 10000 300 1000 9300
Cabe aclarar que un valor de reventa es un ingreso, motivo por el cual en la red se coloca el dato
con signo negativo.
Modelo Matemático:
Sea Xij=1 si el arco ij está en la ruta más corta,
=0 en caso contrario
i=1,2,3,…,21
j=2,3,4,…,22
Min
10300x0102+500x0203+3300x0204+800x0305+4300x0307+500x0406+3300x0407+
1200x0508+6300x0511+800x0609+4300x0611+500x0710+3300x0711+2000x0812+
7300X0816+1200x0913+6300x0916+800x1014+4300x1016+500x1115+3300x1116+
9300x1221+2000x1317+7300x1321+1200X1418+6300x1421+800x1519+4300x1521+
500x1620+3300x1621-1000x1722-3000x1822-4000x1922-6000x2022-7000x2122
St
x0102=1
x0102-x0203-x0204 =0
x0203-x0305-x0307 =0
x0204-x0406-x0407 =0
x0308-x0508-x0511 =0
x0406-x0609-x0611 =0
x0307+x0407-x0710-x0711 =0
x0508-x0812-x0816 =0
x0609-x0913-x0916 =0
x0710-x1014-x1016 =0
x0511+x0611+x0711-x1115-x1116 =0
x0812-x1221 =0
x0913-x1317-x1321 =0
x1014-x1418-x1421 =0
x1115-x1519-x1521 =0
x0816+x0916+x1016+x1116-x1620-x1621 =0
x1317-x1722 =0
x1418-x1822 =0
x1519-x1922 =0
x1620-x2022 =0
x1221+x1321+x1421+x1521+x1621-x2122 =0
x1722+x1822+x1922+x2022+x2122=1
Xij€0,1
En la figura 1 mostrada anteriormente se muestra la ruta más corta (línea de color rojo), la cual
se determina en función a las variables con el valor de 1 en la salida del reporte del Lindo.
Por lo tanto, la política óptima de reemplazo del automóvil es la siguiente:
1er año: conservar,
2do año: conservar,
3er año: reemplazar,
4to año: conservar,
5to año: reemplazar,
6to año: conservar y finalmente vender
IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
Caso 1. Transoceánica
En la figura siguiente se muestra las alternativas de construcción de la vía transoceánica que
unirá Arequipa con Brasilia.
Considerar para este problema los arcos en el nodo origen y en el nodo destino como de un
solo sentido.
a) Considerando que por motivos geopolíticos, se obliga que la vía pase por Trinidad
(nodo 7) y Campo Grande (nodo 13), construya el modelo matemático para encontrar
la ruta más corta entre Arequipa y Brasilia y obtenga la solución óptima utilizando el
Software LINGO.
b) Muestre la ruta óptima, así como la distancia total recorrida.
Suponiendo que se tiene una máquina que acaba de cumplir 5 años de edad:
a) Muestre la red del problema.
b) Construya el modelo matemático para determinar la política óptima de reemplazo que
minimice los costos netos de tener y de usar la máquina para los próximos siete años y
obtenga la solución óptima utilizando el Software LINGO.
c) Indique la Política Óptima de reemplazo y el costo total mínimo.