Formulación

Conjuntos
i nodo de salida /1*20/
k vehículos /1*2/
alias (i,j);
Escalar.
CAR: número de vehículos disponibles /2/
CLI: número de nodos /20/;
Parámetros
costof(K) costos fijos por uso de vehículo k (Salario del conductor Mantenimiento
preventivo)
costov(k) costo variable por uso del vehículo incluye (Combustible Peajes Llantas y
otros que se presente de camino) k
capv(k) capacidad del vehículo en gramos k
dem(i) demanda por unidades en cada uno de los nodos i
Variables
X(i, j, k) asignación del vehículo k a la ruta
u(i) Cada vehículo solamente puede visitar un nodo, es decir al mismo nodo no llegan
dos vehículos al tiempo.
positiva variable u;
binaria variable x;
Función Objetivo

( ) (∑ ∑ ∑ )
N N N N N N
Min Z= ∑ ∑ ∑ X ijk∗DIST ij∗COSTOV k + X ijk ∗C OSTOF k
i=1 j=1 k=1 i=1 j =1 k=1

N N

∑ ∑ X ijk=1 ∀ J >1
i=1 k=1

N N

∑ ∑ X jik =1 ∀ J >1
i=1 k=1

N N

∑ ∑ X ' 1' jk =CAR

j=1 k=1
 N N

∑ ∑ X J ' 1 'k =CAR

j=1 k=1

ui−u j +CLI∗X JI k ≤ CLI −1 ∀ I , J >1

N N

∑ ∑ X jik∗Demi ≤CAPV k ∀ K
l=1 j=1

N n

∑ X ijk=∑ X jik ∀ J >1

l=1 l=1

X ijk ∈ { 0,1 }