Как можно определить ограничения на устранение подземных явлений при рассмотрении ориентированного графа?
У меня есть ограничение удаления субтур как:
x (S,! S) + x (! S, S)> = z
Быть более конкретным:
для каждого {k в N, p в P, s в NS: карта (S[s]) >= 2 и k в S[s]}: сумма {i в S [s], j в NO: j не в S[s]} x[i,j,p] + sum{i в S [s], j в NO: j не в S[s]} x[j,i,p] >= z[k,p];
в котором:
N: набор узлов NO: набор узлов с депо NS: количество ограничений на удаление подземных ходов S: набор дополнительных маршрутов P: набор транспортных средств x_ijp: 1, если транспортное средство p проходит через дугу ij; 0, иначе z_kp: 1, если транспортное средство p проходит через узел k; 0, иначе
В этом случае для определения ограничения на устранение подземных ходов правильно ли решать проблему максимального потока между депо и каждым узлом k, который посещает транспортное средство p? Если этот максимальный поток меньше значения переменной z_kp, могу ли я сказать, что ограничение нарушено?
Спасибо.