1. 1)VINODIST hace frecuentes repartos 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 distribucin tiene que entregar vino maana al cliente de la localidad 10.

a)Determine el camino ms corto entre los vrtices S y 10 usando manualmente el algoritmo de Dijkstra.

b)Formule como un modelo de PL.

c)Utiliza Solver para obtener una solucin ptima.

d)Supn 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 programacin lineal para incluir esta nueva restriccin y obtn la nueva solucin ptima.