Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Contenedores
en el sistema ciudad
Restricción
(domingo)
Frecuencia Basura Basura
que que se
queda recoge n
w x N
Diaria S 2S Lunes
0 S
i i i i
2S
i 1
n
Cada tercer S/2 S 3/2 S 3/2 S Lunes, 3S
día
martes wi xi N i i 2
i 1
n
Dos S S 2S 4/3 S Lunes,
4S
veces/sem
martes y
miércoles
wi xi Ni i 3
i 1
Simbologia:
Z= Costo total de operación
ci= Costo de operación por tipo de vehiculo
xi= Cantidad de vehiculos por tipo
S= Generación diaria en Kg
wi= Capacidad por tipo de vehiculo en Kg
Ni= Número de viajes por día y por tipo de
vehiculo
= Eficiencia del llenado de vehiculo
MICRO RUTAS
5 13 17 21
9
3 24
6 10 14 18 22
Agente Viajero
Algoritmo del vecino mas cercano
El costo del circuito será:
n-1
w(v ,v k k+1 )+w(vn ,v1)
k
Sea G = (V, E, w) una red completa con G = n, el circuito del vecino
mas cercano sobre G empezando en v1 es (v1, v2, ...,vn) definido
por los siguientes pasos:
1 V1 = V-{v1}
2 De k = 2 hasta n-1 hacer
2.1 vk = vértice mas cercano en Vk-1 a vk-1
esto es: w(vk-1, vk) = mín {w (vk-1,v): v Vk-1
2.2 Vk = Vk-1 - {vk}
3 vn = único elemento de Vn
V conjunto de nodos, E conjunto de arcos y w es costo, distancia o tiempo asociado
a cada arco.
Cartero Chino
El problema propone visitar todos los arcos, sin
importar cuantas veces se pase por un
determinado nodo.
El primer paso es determinar si una ruta en una
red no dirigida es par; una red par es aquella en
la que el número de arcos que inciden a todo
nodo es par. Y se puede encontrar una ruta por la
que se transite una sola vez en cada arco. Dicha
ruta se denomina ruta Euleriana o de Euler.
Cuando tenemos una red que no es par, entonces
algunos arcos deben transitarse más de una vez.
Determinar la ruta de longitud, costo o tiempo
mínimo en una red no dirigida cualesquiera.