Modelamiento Matemático

Conjuntos
El conjuntoV1 se refiere al nodo i
V1: Set de inicio (o1,o2,o3,T1,..;T20)
El conjuntoV2 se refiere al nodo j
V2: set de llegada (T1,..;T20,P)
T: set trabajadores(T1,..;T20)
Parámetros
K: Numero de buses

Dij: Distancia entre nodo i hasta nodo j

Qmin: Capacidad mínima del bus
Qmax: Capacidad máxima del bus

Variables

Xijk: {1: Siel bus k pasa desde el nodo i alnodo j

0 : En otro caso
Yi: Variable auxiliar para eliminación de restricciones de sub-tours

Función objetivo
K
Min ∑ ∑ Dij ∑ X ijk (1)
i ∈V 1 j ∈V 2 k =1

Restricciones

∑ X ijk =1 ∀ j=1 … J ∀ k =¿ 1. . K (2)¿

i ∈V 1

K T

∑∑ X ijk =1 ∀ i=1. . I(3)

k =1 j ∈V 2
 ∑ X ihk − ∑ X hjk =0 ∀ k=1… K ; ∀ h ∈T (4)
i ∈V 1 j∈V 2
i ≠h j≠ h

Qmin ≤ ∑ ∑ X ijk −1 ≤ Q max ∀ k=1 … K (5)

i ∈V 1 j ∈V 2

Y i−Y j +V∗X ijk ≤V −11 ≤ i≠ j ≤V ∈T ∪O∪ P ; k =1… K (6)

Xijk ∈ {0,1 } ∀ i , j ∈V 1∨i≠ j(7)

La función objetivo (1) minimiza el total de la distancia de las rutas.

La ecuación (2) establece que cada bus sale del punto de origen a un único trabajador.
La ecuación (3) establece que a cada nodo se entre una sola vez.
Las restricciones de conservación de flujo están expresadas en (4).
La ecuación (5) representa las restricciones de capacidad del conjunto de buses.
Las restricciones de eliminación de sub-tur son representadas por (6).
(7) Asegura que la variable sea binaria.