• Author / Uploaded
• DIEGO PERDOMO 12

Citation preview

10 PUNTOS

La figura muestra la representación esquemática de la red de carreteras entre la ciudad A y J con tiempos de manejo. Encontra entre A y j, formulando un problema de programación lineal y utilizando solver.

DESDE A A A B C C C D E E F F G G H H I

HACIA B C D E B D F G F I G H H J I J J

MINUTOS 90 138 348 82 66 156 90 48 120 82 130 60 48 148 130 124 124

Tiempo minimo

EN RUTA 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 378

La ruta que minimiza el tiempo es la que es formada A,B,E,I,J con un tiempo minimo de 378 min

con tiempos de manejo. Encontrar una ruta que emplee un tiempo mínimo

NODO A B C D E F G H I J

FLUJO 1 0 0 0 0 0 0 0 0 -1

. = = = = = = = = = =

CONDICION 1 0 0 0 0 0 0 0 0 -1

za el tiempo es la que es formada por los nodos on un tiempo minimo de 378 minutos