FORMULACION MODELO MATEMATICO PROPUESTO

CONJUNTO:
I: Cantidad de distancia de recorrido por la ruta i
J: Cantidad de puntos de paradas j
PARAMETROS:
Cij: Costo de transporte dentro del recorrido de la ruta i con los puntos de parada j
VARIABLES DE DECISION:
Xij: Cantidad de distancia recorrida de la ruta i que realiza distintos puntos de paradas j hasta llegar
a su destino final
Yi: {1 si dentro del recorrido de la ruta i realizó los distintos puntos de paradas j; 0 de lo contrario
Tij: tiempo que tarda la ruta i en llegar al punto de parada j
FUNCION OBJETIVO: Minimizar el servicio de la ruta escolar
¿ nj ¿ nj
min ( z )=∑ ∑ CijXij−¿ ∑ ∑ Tij ¿
i=1 j ≥ 1 i=1 j ≥ 1

ni= # tiempo de duración del recorrido de la ruta

nj= # paradas j realizadas en el recorrido.
RESTRICCIONES:
R1: Garantiza dentro del recorrido de la ruta i pase solo una vez por el punto de parada j
¿ nj

∑ ∑ Xij ≥ MYi ;¥ ij
i=1 j≥ 1

R2: Garantiza que el tiempo de duración del recorrido de la ruta i sea menor al tiempo de demora
que tarda en llegar al punto de parada j.
¿ nj ¿ nj

∑ ∑ Xij ≥ ∑ ∑ Tij
i=1 j≥ 1 i=1 j ≥ 1

R3: Garantiza que el costo de transporte del recorrido de la ruta i no incremente más de lo debido a
el costo de operación.
¿ nj ¿ nj

∑ ∑ Xij+¿ ∑ ∑ Tij ≥ Cij¿

i=1 j≥ 1 i=1 j ≥1

RESTRICCIONES LÓGICAS

Xij ≥ 0 ; Tij ≥0 ; Yi [0,1]