Как я могу свести к минимуму стоимость в этой ситуации?

Question

Помогите, кто-нибудь может мне помочь? Минимальный расход с фиксированными расходами и наградами за насыщенные строки.

Рассмотрим следующий вариант задачи минимального потока затрат, где в дополнение к сети G = (V, A) со значениями би, связанных с узлами I ∈ V, такой, что Pi∈V би = 0 и затрат cij для удельной стоимости транспорта вдоль дуги (i, j) ∈ A мы также имеем:

• в каждой арке указано значение емкости, которое указывает максимальный поток dij , переносимый по дуге; • количество дуг, отправленных здесь, строго положительным потоком, составляет не более 100p1% от общей суммы арки, и для каждой из этих дуг вы платите фиксированную стоимость K; • количество дуг, которые являются насыщенными (дуги, по которым отправляется поток, равный их емкости) составляет, по меньшей мере, процент 100p2% от общей суммы арки (p2

Сформулируйте математическую модель этой проблемы, она записывается в AMPL и определяет данные конкретного экземпляра, разрешая его. Уход также должен быть анализ того, что произойдет, если вы измените некоторые данные экземпляра. В частности, вы можете найти интервал [p1, p2] как маленький . возможно, так что есть решение проблемы

Answer 1

Я не уверен, что я четко понимаю вашу проблему, я стараюсь дать возможное решение для каждого вопроса:

• У вас должна быть положительная переменная, назовем ее Xij для каждой дуги, которая определяет текущий поток, проходящий по дуге между узлами i и j.

• С помощью этой переменной и данного параметра Dij вы можете добавить ограничение выразить границу емкости: Xij < = Dij ForEach (I, J), принадлежащий А.

• О других Constraint я предлагаю вам используйте целевую функцию минимизации суммы {i в N, j в N}, используемую [i, j] * k. Там, где используется [I, J] является двоичной переменной, которая обозначает, если соответствующий поток равен нулю или not.To связать поток с этой двоичной переменной следует добавить дополнительное ограничение следующим образом:

х [ I, J] < = d [I, J] * использовали [I, J]

• Что касается количества насыщенных дуг беспокойства, вы можете решить проблему максимального потока, в котором раствор дается последовательным итерации алгоритма расширенного потока.

Я не уверен, что я отвечу на ваши вопросы, если я не чувствую себя свободным от размещения именно то, что ваша проблема решения (что целевая функция и каковы ограничения)