Нужна помощь для линейного программирования задачи маршрутизации транспортных средств. В задаче маршрутизации транспортного средства (VRP) транспортное средство будет обслуживать набор узлов, так что общие транспортные расходы сведены к минимуму. Моя переменная решения: Xij = 1, если узел j посещается после узла i. Параметр dij - это расстояние между узлами i и j. Итак, модель выглядит следующим образом:
обратите внимание, что транспортное средство начинает тур со склада (узел номер 0) и, наконец, возвращается на склад (ограничения 11 и 12). Все узлы должны быть посещены (ограничение 13), и при входе в узел он должен покинуть этот узел (ограничение 14). Но когда я решаю это в cplex для большого количества узлов, иногда решение оказывается недействительным из-за таких циклов:
В случае этого решения все ограничения выполняются, но это решение недействительно, потому что маршруты не связаны. Теперь мой вопрос в том, какое ограничение я должен добавить, чтобы завершить модель.