1) Seminario 6- Modelos en redes

Pregunta 1

me ayuda a resolver?

1. NNODIST hace frecuentes repanos de vino a diez localidades. La figura siguiente muestra las diez localidades junto con las rutas posibles para viajar entre ellas. A cada arco se ha asociado las distancias entre los nodos conectados. El origen, lugar en el que se tiene el almacn: se designa por S. El director de distribuci6n tiene que entregar vino manana al cliente de la localidad 10. a) Determine el cammo ms cono entre los vrtices S y 10 usando manualmente el algoritmo de Dijkstra. b) Formule como un modelo de PL. c) Utiliza para obtener una soluci6n Optima. d) Sup6n que debido a la delicadeza del vino de VINODIST- el reparto no debe pasar por ms de 3 localidades, incluyendo la localidad destino- Modifica el modelo de programaci6n lineal para incluir esta nueva restricci6n y obtn la nueva soluci6n Optima. 5 4 8 7 2 4 1 3 1 2 9 6 4 2 2 7 5 4 1 9 4 s 3 1 7 8