Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Antigüedad (años) 1 2 3
Valor depreciado del buque (millones de dólares 10 8.5 6.0
Costo de mantención anual(millones de dólares) 0.6 1.2 1.8
Luego de mirar las diferentes opciones que tenı́an, han tomado la decisión de viajar en bus desde Chile a
Curitiba y hospedarse en esa ciudad. En la siguiente tabla se entregan los costos y disponibilidad de casa
pasaje para esta primera parte del trayecto.
Desde Curitiba deben moverse a la sede del primer partido de Chile, que será Porto Alegre. Desde Curitiba
a Porto Alegre se puede viajar directamente o pasando por Florianópolis. En la siguiente tabla se muestra
el costo y la capacidad de cada trayecto:
Página 1 de 2
Universidad de Chile
Facultad de Economı́a y Negocios Ayudantı́a
(a) (0,5 puntos) Construya un grafo que permita describir el problema determinar la manera más económica
que tienen estos amigos para ver a Chile en su primer partido del Mundial como uno de flujo a costo
mı́nimo.
(b) (0,5 puntos) Utilice el algoritmo de Dijkstra para determinar la solución óptima del viaje desde Chile a
Curitiba.
(c) (1,0 punto) Encuentre visualmente la solución óptima del viaje desde Curitiba a Porto Alegre y utilice
el algoritmo de simplex especializado en redes para probar que efectivamente es la solución óptima de
ese trayecto del viaje.
(d) (0,5 puntos) Utilice el algoritmo de simplex especializado en redes para probar que la solución conjunta
(la de la parte b) y c)) es la solución más económica para el viaje completo de estos amigos.
La solución obtenida no ha dejado contentos a estos nueve amigos. Es por ello que han decidido arrendar
una Van (caben los nueve amigos) para llegar a Curitiba. Las preguntas que ellos se hacen es si arriendan la
Van en Santiago o en Temuco, y si deben ir a buscar en la Van a los amigos de la otra ciudad o ellos deberán
desplazarse. El costo de arrendar la Van en Santiago es de 1000 y en Temuco es de 700 (este costo es por la
duración completa del Mundial). Los costos de desplazamiento en la Van se entrega en la siguiente tabla.
(e) (1,5 punto) Construya un grafo que permita describir el problema, considerando el arriendo de la
Van,como uno de flujo a costo mı́nimo.
(f) (0,5 puntos) Utilice el algoritmo de Dijkstra para determinar la solución óptima del viaje desde Chile
a Curitiba.
(g) (1,5 punto) Utilice el algoritmo de simplex especializado en redes para probar que la solución obtenida
en f) es la solución más económica para el viaje de estos amigos desde Chile hasta Curitiba.
Página 2 de 2