Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 2. - CGK - Final
Tarea 2. - CGK - Final
1 2 3 4 5
1 - 26 28 49 46
2 39 - 48 39 48
3 36 36 - 43 39
4 24 11 31 - 44
5 17 35 38 27 -
A su vez, la utilidad está dada por la Tabla 2:
Tabla 2 Utilidad [$] asociada a cada cliente.
Utilidad [$]
2 449
3 757
4 293
5 694
Demanda [un]
2 65
3 25
4 37
5 24
𝑢𝑖 = Beneficio de la empresa por atender el depósito 𝑖.
𝑄 = Capacidad del vehículo de reparto (160 𝑈𝑛.).
𝑐𝑖,𝑗 = Costo de transporte del punto 𝑖 al punto 𝑗.
Por extensión:
∑ 𝑥𝑖,𝑗 = 𝑦𝑗 ∀ 𝑗 ∈ (2,3,4,5)
𝑖=1;𝑖≠𝑗
𝑥1,5 = 𝑦5 = 1
𝑥5,3 = 𝑦3 = 1
𝑥3,2 = 𝑦2 = 1
𝑥2,4 = 𝑦4 = 1
𝑥4,1 = 𝑦1 = 1
ii. Balance.
𝑛 𝑛
iii. Capacidad.
𝑛
∑ 𝑞𝑖 ∙ 𝑦𝑖 ≤ 𝑄
𝑖=2
En extensión:
5
∑ 65 ∙ 𝑦2 + 25 ∙ 𝑦3 + 37 ∙ 𝑦4 + 24 ∙ 𝑦5 ≤ 160
𝑖=2
Para la solución 𝑆 ∗:
65 ∙ 1 + 25 ∙ 1 + 37 ∙ 1 + 24 ∙ 1 = 151 ≤ 160
∴ Se cumple la restricción de capacidad
Por extensión
𝑆 ⊆ {2,3,4,5}
𝑆 = 𝑥1,2 + 𝑥1,3 + 𝑥1,4 + 𝑥1,5
𝑆 = {2,3,4,4} ∶ |𝑆| = 4
5 ≤ 4 − 1 →← ∴ No se cumple con la restricción
𝑥𝑖,𝑗 ∈ [1,0]
𝑦𝑖 ∈ [1,0]
𝑞𝑖 , 𝑢𝑖 , 𝑄, 𝑐𝑖,𝑗 ∈ ℤ+