CONJUNTOS

R :Conjunto de rutas alimentadorasC :Conjunto de conductoresV :Conjunto de vehiculos

M :Conjunto de minutos
PARÁMETROS
a rm :demanda de usuarios que llega a laruta r ∈ R , en el minuto m ∈ M
d r :tiempo de duración de la ruta r ∈ Rk v :capacidad del vehiculo v ∈V
i: minutosde descanso que se≤debe dar a los conductores después de hacer un recorrido
VARIABLES DE DECISIÓN
I rm :Cantidad de personas en la fila de la ruta r ∈ R , en el minuto m ∈ M

x rm :Cantidad de personas que se suben a un alimentador de la ruta r ∈ R , en el minuto m∈ M

y vcrm : 1 si el vehiculo v ∈V , con el conductor c ∈C , sale a hacer la ruta r ∈ R , al minuto m∈ M

{ 0 d . l. c
z 1vrm : 1 si al minuto m∈ M , se mandaal vehiculo v ∈ V para que hagala rutar ∈ R
{ 0 d . l. l
z 2vrm : 1 si al minuto m∈ M , el vehiculo v ∈V está ocupado haciendo laruta r ∈ R
{ 0 d . l. l
w 1crm : 1 si al minuto m ∈ M , se manda al conductor c ∈ C para que haga la ruta r ∈ R
{ 0 d .l . l
w 2crm : 1 si al minuto m ∈ M , elconductor c ∈ C está ocupado haciendo la ruta r ∈ R o descansando
{ 0 d . l .l
FUNCIÓN OBJETIVO
min ∑ ∑ I rm
m ∈ M r ∈R

RESTRICCIONES
 Definición del inventario

I rm=I rm−1 +a rm−x rm ∀ r ∈ R , m∈ M ∨m> 0I rm=arm−x rm ∀ r ∈ R ,m ∈ M ∨m=0

 La cantidad de personas que se a un alimentador, no puede superar a la capacidad de

los vehículos que se mandan en ese momento
x rm ≤ ∑ ∑ k v∗y vcrm ∀ r ∈ R , m∈ M
c ∈C v ∈V

 Un conductor solo puede hacer un recorrido a la vez

∑ ∑ y vcrm ≤1 ∀ c ∈ C , m∈ M
v ∈V r ∈R

 Un vehiculo solo puede hacer un recorrido a la vez

 ∑ ∑ y vcrm ≤ 1 ∀ v ∈ V , m ∈ M
c ∈C r ∈ R

 No se puede volver a utilizar un vehículo hasta que termine de hacer el recorrido

max { m−1,0}
z 1vrm= ∑ y vcrm ∀ v ∈ V ,r ∈ R , m ∈ M z 2 = ∑ z1vrj ∀ v ∈V , r ∈ R , m∈ M
vrm
c∈C j=max{m−d r , 0 }

z 1vrm ≤1− ∑ z2vkm ∀ v ∈V , m∈ M , r ∈ R

k ∈R

 No se puede volver a utilizar a un conductor hasta que termine un recorrido y tome

su descanso
max {m−1,0 }
w 1crm= ∑ y vcrm ∀ c ∈ C , r ∈ R , m∈ M w 2 = ∑ w1crj ∀ c ∈C , r ∈ R ,m ∈ M
crm
v∈V j=max{m−d r−i ,0 }

w 1crm ≤ 1− ∑ w2ckm ∀ c ∈C , m ∈ M ,r ∈ R
k∈ R

 Naturaleza de las variables

I rm ≥ 0 ∀ r ∈ R ,m ∈ M
x rm ≥ 0 ∀ r ∈ R , m∈ M
y vcrm ∈ { 0,1 } ∀ v ∈V , r ∈ R , c ∈ C , m∈ M z 1vrm , z2vrm ∈ { 0,1 } ∀ v ∈V , r ∈ R , m∈ M
w 1crm , w2crm ∈ {0,1 } ∀ c ∈ C , r ∈ R , m∈ M