Добавление петлевого ограничения в ИЛИ с использованием PuLp - PullRequest
0 голосов
/ 31 октября 2018

Я разрабатываю модель ИЛИ, где каждый узел выступает как спросом, так и предложением. Для простоты у меня есть такие узлы, как A_export и A_import . Когда я запускаю модель, у меня возникает проблема с обратной доставкой.

A_export - Transhipment_Hub - A_import 

Как я могу избежать таких случаев, добавив ограничение, чтобы избежать прямой обратной доставки.

В настоящее время я добавил ограничение емкости и предложение = ограничение спроса.

for n in Nodes:
    prob += (supply[n]+ lpSum([vars[(i,j,k)] for (i,j,k) in arcs if j == n]) ==
         demand[n]+ lpSum([vars[(i,j,k)] for (i,j,k) in arcs if i == n]))

Где i = начальный узел, J = конечный узел, а K - тип используемого транспорта.

when (i,j,k) happens then avoid (j,i,k)

Любая идея о том, как я могу представить противопоказание, чтобы избежать обратной доставки.

...