У меня есть задание, в котором я должен найти минимальное количество пожарных станций для города с 7 узлами с указанным временем в пути.Пожарные станции должны быть назначены таким образом, чтобы путешествие от ближайшей станции к любому узлу занимало менее 20 единиц времени.У меня есть проблема с определением ограничения.
set C; #set of districts
set D in C cross C; #set of connections
param t{D}; #time of using given connection
var x{C}, binary; #Is Fire Station in the node?
minimize z: sum{i in C} x[i]; #want to find minimal amount of FS to reach all nodes
#time constraint: travel time to any district cant exceed 20min
Теперь, что я хочу сделать, это ограничение, которое будет гарантировать, что есть пожарная станция в течение 20 минут пути (я предполагаю, что используются только прямые соединения, поэтомуот узла j до i, а не от k до j, а затем от j до i).Я предполагаю, что должен как-то использовать минимальное ограничение, но я не знаю как и не могу найти информацию об этом.