cómo resolver esta programación entera? - excel, integer, allocation, linear-programming, linear

Hola estoy trabajando en esta programación entera.

Mi trabajo hasta ahora son:

 Decision Variable:
Yi = 1 if the ambulances located in region i,
Yi = 0 otherwises




Objective: maximize the no. of resident that can be reached within 5
mins, Z =

Y1(43+45)+Y2(52+58)+Y3(45+58)+.......+Y8(52+45+58+58)

43 + 45 es, el no. del residente de Y1 e Y5, en el que se puede llegar en 5 minutos, si las ambulancias se encuentran en Y1.

 Constraints: Y1+Y2+Y3+...+Y8 = 2  (only two locations)

Entonces, no sé qué se debe agregar a las restricciones, y el objetivo parece incorrecto ...

alguien me puede ayudar? ¡Gracias!

Respuestas

Si estás de acuerdo con la programación general, aquí hay una implementación en Python.

Y = [{}]*100
Y[1]={1:43, 5:45}
Y[2]={2:52, 8:58}
Y[3]={3:45, 6:58}
Y[4]={4:40, 5:45}
Y[5]={1:43, 5:45, 4:40, 8:58}
Y[6]={3:45, 6:58, 7:44, 8:58}
Y[7]={6:58, 7:44}
Y[8]={2:52, 5:45, 6:58, 8:58}

result = {"loc1":0, "loc2": 0, "total":0}
for i in range(1, 9):
for j in range (i + 1, 9):
Y[i * 10 + j] = Y[i].copy()
Y[i * 10 + j].update(Y[j])
total = 0
for key in Y[i * 10 + j]:
total += Y[i * 10 + j][key]
if total > result["total"]:
result["loc1"] = i
result["loc2"] = j
result["total"] = total
print i, " ", j, " ", total

print result