PROYECTO SEGUNDO TRIMESTRE: "LA ÚLTIMA ESPERANZA"

Actividad 1 (1 PTO):

“Colonizar el sistema planetario y establecer rutas de viaje espacial”.

NOMBRES DE LOS PLANETAS:

0→Scobee
1→ Smith
2→ McNair
3→ Onizuka
4→ Resnik
5→ Jarvis
6→ McAuliffe
7→ Itchy
8→ Lunes
9→ Doc

El grafo queda de la siguiente manera:

Actividad 2 (2 PTOS):

“Establecer algún tipo de vigilancia en los planetas y en las rutas espaciales para
evitar que pueda descubrirse la actual situación.”

Nuestro planeta del que partiremos para establecer la vigilancia será el planeta 5 (JARVIS).
La ruta que seguirá la nave será
Siguiendo los ciclos eulerianos:

● {5, 4, 6, 3, 4, 0, 1, 2, 3, 7, 2, 8, 1, 9, 0, 5, 9, 8, 7, 6, 5}

● {JARVIS, RESNIK, McAULIFFE, ONIZUKA, RESNIK, SCOBEE, SMITH, McNAIR,

ONIZUKA, ITCHY, McNAIR, LUNES, SMITH, DOC, SCOBEE, JARVIS, DOC,
LUNES, ITCHY, McAULIFFE, JARVIS}

El ciclo euleriano queda de la siguiente manera:

Actividad 3 (2 PTOS):
“Los planetas colonizados tendrán suficientes alimentos para sobrevivir al menos
durante dos años, pero a partir de ese momento deberán abastecerse del planeta
origen. Por lo tanto, habrá que establecer una ruta óptima para el reparto de
alimentos.”

Siendo nuestra base el planeta 5 y utilizando los ciclos hamiltonianos, la ruta óptima que
realizará la nave de abastecimiento será la siguiente:

● {5, 6, 7, 8, 1, 2, 3, 4, 0, 9, 5}

● {JARVIS, McAULIFFE, ITCHY, LUNES, SMITH, McNAIR, ONIZUKA, RESNIK,

SCOBEE, DOC, JARVIS}

El ciclo hamiltoniano queda de la siguiente manera:

Tiempo que tarda para viajar entre planetas de distintas órbitas:

Tiempo que tarda para viajar entre planetas de la misma órbita:

1º) Debemos calcular la distancia que hay entre los planetas dependiendo de de si están en
la órbita interior o exterior, para ello usaremos la fórmula del perímetro de la circunferencia:
Y lo dividimos entre los 5 planetas que hay en cada órbita. Quedaría de la siguiente manera:

D órbita exterior: (2 × π × 12) ÷ 5 = 15, 07 ≃ 15 𝑈. 𝐸

D órbita interior: (2 × π × 6) ÷ 5 = 7, 53 ≃ 7, 5 𝑈. 𝐸

La fórmula si viajamos entre planetas de la misma órbita es:

𝑇1 = [𝐷 ÷ (𝑉 × 10)] × (1 + 𝑁)

Y si viajamos entre planetas de distinta misma órbita es:

𝑇2 = [(𝐷𝑂 ÷ 𝑉) + (𝐷𝑅 ÷ (𝑉 × 10))] × (1 + 𝑁)

Siendo:
T→Tiempo en horas
D→Distancia entre dos planetas
V→Velocidad de las naves
DO→Distancia en línea recta hasta la órbita
DR→Distancia restante, la mitad de la distancia entre 2 planetas.
N→ Número de asteroides encontrados en el camino

CALCULAMOS
{9, 0} = 12,75
{9, 5} = 3
{9, 1} = 12,75
{9, 8} = 1,5
{5, 0} = 6,38
{5, 4} = 6,38
{5, 6} = 1,5
{6, 4} = 6,38
{6, 3} = 6,38
{6, 7} = 1,5
{7, 3} = 12,75
{7, 2} = 12,75
{7, 8} = 3
{8, 2} = 6,38
{8, 1} = 6.38
{1, 0} = 2,25
{1, 2} = 0,75
{0, 4} = 0,75
{4, 3} = 0,75
{3, 2} = 1,5
El grafo quedaría:
Actividad 4 (2 PTOS):
“Serán necesarias naves de combate para enfrentarnos a la invasión cuando ésta
suceda, y deberemos ser capaces de movilizar nuestra flota a cualquier planeta del
sistema planetario. Para esto será necesario determinar la ruta más rápida para llegar
a cualquier planeta desde el planeta en el que se
encuentre la base de la flota.”

Nuestra base es el planeta 5

Todas las rutas posibles para llegar a el planeta 4:
{5,4} = 6h 38m
{5,9,0,1,2,3,4} = 23h
{5,9,8,7,6,3,4} =24h 11m
{5,9,8,1,2,3,4} =15h 48m
{5,9,8,7,2,3,4}=24h 10m
{5,9,8,7,6,3,4}=17 h 33m
La ruta más corta es {5,4}

Todas las rutas posibles para llegar al planeta 6

{5,4,6} 13 h 16m
{5,4,0,1,2,3,7,6} 17h
{5,9,8,7,6,} 9h 40m
{5,9,0,1,2,3,4,6}
{5,9,8,1,2,3,4,6}
{5,9,8,7,2,3,4,6}
La ruta más corta es {5,9,8,7,6}
Todas las rutas posibles para llegar al planeta 3
{5,4,3} 7h 53m
{5,4,0,1,2,3,}13h 23 m
{5,9,0,1,2,3} 21 h 45 m
{5,9,8,1,2,3 14h 33 m
{5,9,8,7,2,3} 22h 55m
{5,9,8,7,6,3} 29h 33m
La ruta más corta es {5,4,3}

Todas las rutas posibles para llegar al planeta 0

{5,4,0} 7h 53 m
{5,9,0} 16 h 15 m
{5,9,8,1,2,3,4,0} 20h 41m
{5,9,8,7,6,3,4,0} 17h 26m
{5,9,8,7,2,3,4,0} 27h
La ruta más corta es {5,4,0}

Todas las rutas posibles para llegar a el planeta 1

{5,4,0,1} 2h 25m
{5,9,0,1} 18h 40m
{5,9,8,1} 11h 28m
{5,4,6,3,7,2,8,1} 17h 26m
{5,9,8,7,2,3,4,0,1} 24h 11m
{5,9,8,7,6,3,4,0,1} 20h 41m
La ruta más corta es {5,4,0,1}

Todas las rutas posibles para llegar al planeta 2

{5,9,0,1,2} 19h 55m
{5,9,8,1,2} 12 h 4m
{5,4,0,1,2} 11h 33m
{5,9,8,7,2} 24 h 43m
{5,9,8,7,6,3,4.0,1,2} 29h 33m
{5,4,6,3,4,0,1,2} 27h
La ruta más corta es {5,4,0,1,2}

Actividad Extra 1.

- Grafo conexo: grafo en que todos sus vértices están conectados por un camino.
- Grado de un vértice : número de aristas incidentes al vértice.
- Camino: secuencia de vértices dentro de un grafo tal que exista una arista entre cada
vértice y el siguiente.
- Circuito: camino en el que coinciden los vértices inicial y final.
- Camino de Euler: camino que usa cada arista exactamente una vez.
- Camino de Hamilton: sucesión de aristas adyacentes, que visita todos los vértices
del grafo una sola vez. Si además el último vértice visitado es adyacente al primero,
el camino es un ciclo hamiltoniano.
 - Ciclo euleriano: camino que recorre todas las aristas de un grafo cortando cinco
veces por cada arco (arista) del grafo, siendo condición necesaria que regrese al
vértice inicial de salida.
- Ciclo hamiltoniano: ciclo que pasa una y solo una vez por todos los nodos (vértices)
del grafo.

Actividad Extra 2.
{Granada, Jaén, Madrid, Zaragoza, Barcelona}

Actividad Extra 3.
{ a, b,c, j, k, r, s, o, p, q, i, h, g, f, ñ, n, m, l, d, e, a, }

Fidel Aubeyzon Silva , Elena Garrido , Carla María Nuñez