REPARTO

1469 days ago by putopanda

load (DATA + 'Worksheet0.sage') load (DATA + 'Worksheet1.sage') load (DATA + 'Worksheet2.sage') load (DATA + 'Worksheet3.sage') 
       

Problema 4: Reparto.

Una panadería decide optimizar sus rutas de reparto. La panadería debe llevar el pan a 40 restaurantes de la zona todos los días.

a) En primer lugar se representarán los puntos por lo que debe pasar el reparto diario.

b) Se calcula la ruta más corta saliendo y acabando en la panadería, y la distancia recorrida. También se calcula el tiempo que se tarda en hacer la ruta a una velocidad media de 50 km/h.

c) Se calcula la ruta desde la panadería hasta el último punto de reparto, y la distancia recorrida. También se calcula el tiempo que se tarda en hacer la ruta a una velocidad media de 50 km/h.

print 'a) Los puntos por los que debe pasar el reparto son:' V=listacomplejos(15,40) show(plce(V),figsize=[5,5]) 
       
a) Los puntos por los que debe pasar el reparto son:
a) Los puntos por los que debe pasar el reparto son:

a) Los puntos por los que debe pasar el reparto son:

show('b)') T0=walltime() C=cicloham(V) T1=walltime(T0) VC=vercamino(C) show(VC,axes=True,figsize=[5,5]) print 'Longitud=',lon(C)[0] print 'Bondad=',bondad(C) print 'El tiempo que tarda en calcular el algoritmo cicloham es:' print T1,'segundos' vm=50 T=lon(C)[0]/vm.n(digits=4) print('El tiempo que tarda en realizarse el reparto es:') show(T) 
       

Longitud= 161.613531213819
Bondad= 92.8125559892130
El tiempo que tarda en calcular el algoritmo cicloham es:
8.96925091743 segundos
El tiempo que tarda en realizarse el reparto es:
Longitud= 161.613531213819
Bondad= 92.8125559892130
El tiempo que tarda en calcular el algoritmo cicloham es:
8.96925091743 segundos
El tiempo que tarda en realizarse el reparto es:
 
       
show('c)') T0=walltime() CH=caminoham(V) T1=walltime(T0) show(vercamino(CH),axes=True,figsize=[5,5]) print 'Longitud=',lon(CH)[0] bondada(CH) print 'El tiempo que tarda en calcular el algoritmo cicloham es:' print T1,'segundos' vm=50 T=lon(CH)[0]/vm.n(digits=4) print('El tiempo que tarda en realizarse el reparto es:') show(T 
       

Longitud= 152.891698170358
El tiempo que tarda en calcular el algoritmo cicloham es:
17.3448631763 segundos
El tiempo que tarda en realizarse el reparto es:
Longitud= 152.891698170358
El tiempo que tarda en calcular el algoritmo cicloham es:
17.3448631763 segundos
El tiempo que tarda en realizarse el reparto es: