Как уменьшить сумму двоичной переменной Целочисленное линейное программирование - PullRequest
0 голосов
/ 25 февраля 2019

Я работаю с проблемой оптимизации, где у меня есть переменная с 3 индексами

Двоичная переменная: Viup <- я для нет.задач, u - машина, а p - время </p>

Целочисленная переменная: Xi <- стоимость каждой задачи i </p>

Я пытаюсь наложить ограничение, такое, что стоимость выполнениязадача не должна превышать фиксированное количество (в данном случае «бюджет»), чтобы стоимость каждой задачи рассчитывалась только один раз, даже если задача выполняется на нескольких машинах много раз.

Я хочу суммировать значения в Viup так, чтобы для каждого значения i суммирование не было больше 1 или могло быть 0, чтобы я мог сформировать уравнение, похожее на

Сумма Viup * Xi <= Бюджет </p>

Научитесь формулировать уравнения ILP, пожалуйста, помогите

...