Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MODELO BLP
1. Capacitated VRP_Borcinova.pdf: modelo del artículo Two models of the capacitated vehicle
̂
routing problem, de Zuzana Borcinová, Sección 2.2. A modified assignment formulation: the
Savings Model.
n
Max ∑i=0 ∑j=1,i≠j sij xij
Sujeta a:
n
∑j=1 x0j = p p = número de vehículos
n
∑i=0,i≠j xij = 1 ∀ j ∈ {1, 2, . . . , n}
n
∑j=1,i≠j xij ≤ 1 ∀ i ∈ {1, 2, . . . , n}
xi j ∈ {0, 1}
2. Modelo con los “costos” cij originales. Adaptación del modelo de ahorros hecha por CMPR.
∑ ∑
Min cij xij
i=0 j = 1
i≠j
Sujeta a:
∑
x0j = p
j=1
∑
xij = 1 ∀ j ∈ {1, 2, . . . , n}
i=0, i≠j
∑
xij = 1 ∀ i ∈ {1, 2, . . . , n}
j=1, i≠j
di ≤ ui ≤ K ∀ i ∈ {1, 2, . . . , n}
xi j ∈ {0, 1}