Routing Problem

Elección de Prueba de Hipótesis

Prueba de Hipótesis

Datos de Entrada

Resultados de la Prueba

Conclusiones

Proceso de evaluación de muestra
T de Student para
2 muestras
Verificar las
varianzas de las
muestras
Verificar que la
muestra tenga
una distribución
normal

Se han establecido las siguientes pruebas
◦ Prueba de Kolmogorov
 Distribución Normal
◦ Prueba de F de Fisher
 Varianzas iguales o diferentes
◦ Prueba de T de Student
 Comparación de medias

T de Student
◦ Nivel de Significación
 α = 5%
◦ Nivel de Confianza
 1- α = 95%
◦ Grados de Libertad
 n1 + n2 - 2 = 10 + 10 – 2 = 18

Se comparan las medias de las distancias
para determinar si son iguales
Ho: μh = μm
H1: μh ≠ μm
◦ Si se rechaza Ho, se acepta que las medias de las
distancias obtenidas mediante ambos algoritmos
son diferentes.
◦ Si se acepta Ho, se rechaza que las medias de las
distancias obtenidas mediante ambos algoritmos
son diferentes.

Se comparan las medias de las distancias
para determinar cuál es menor que la otra
Ho: μh < μm
H1: μh > μm
◦ Si se rechaza Ho, se acepta que el algoritmo meta
heurístico brinda resultados más eficientes que el
heurístico.
◦ Si se acepta Ho, se rechaza que el algoritmo meta
heurístico brinda resultados más eficientes que el
heurístico.

Adaptación de algoritmos
3
A
B
7
4
14
D
8
D
C
6

Grafos utilizados
◦ 30 nodos obligatorios
◦ 30 nodos de paso
◦ Arcos establecidos manualmente
◦ 10 juegos de datos

Presentación de las Muestras
Juego
Distancia Heurístico
Distancia Meta Heurístico
1
506
453
2
698
672
3
614
456
4
687
504
5
492
369
6
448
350
7
500
386
8
555
411
9
439
346
10
369
283

Presentación de las Muestras
Estadísticos
Media
Varianza
Observaciones
H
M
530,8
423
11599,28889
11759,77778
10
10
Diferencia hipotética de las medias
0
Grados de libertad
18
Estadístico t
2,230442428
P(T<=t) una cola (derecha)
0,019341566
Valor crítico de t (cola derecha)
1,734063592
P(T<=t) dos colas
0,038683133
Valor crítico de t (dos colas)
2,100922037

Hipótesis de dos colas
Ho: μh = μm
H1: μh ≠ μm
t ∈ RC
Se rechaza hipótesis nula
t = 2.23

Hipótesis de una cola (derecha)
Ho: μh < μm
H1: μh > μm
t ∈ RC
Se rechaza hipótesis nula
t = 2.23


El estadístico t ∈ RC [1.73,∞] (cola derecha), por
lo tanto se rechaza la hipótesis nula.
Se acepta que la media de distancias obtenidas
mediante el algoritmo meta heurístico sea menor
que las obtenidas mediante el algoritmo
heurístico.

Se implementará el algoritmo de Recocido
Simulado para calcular la ruta de despacho.

El algoritmo meta heurístico tiene un tiempo de
ejecución mayor al del heurístico.
Descargar

Prueba de Hipótesis