Мне нужно решить следующую проблему с помощью CPLEX Java API:
Мне нужно написать условие, которое вернет минимум набора целочисленных переменных (скажем, x[i], i=1,2,...,n), но с учетом только положительных.
Другими словами:
мин {х [я] | х[я]>0}
Я знаю, что CPLEX имеет минимальную функцию, но проблема в том, как передать ему упомянутое условие.
Создайте одну непрерывную переменную. Добавьте ограничения, согласно которым эта новая переменная должна быть ‹= всеми целочисленными переменными. Затем просто максимизируйте непрерывную переменную.
В ответе ТимЧиппингтона Деррика отсутствует ограничение неотрицательности для непрерывной переменной. Более того, этот метод не соответствует исходной целевой функции ОП.
(Дорогой) способ сделать это состоит в том, чтобы ввести дополнительные двоичные переменные, по одной для каждой целочисленной переменной, и написать большие ограничения M:
x[i] >= y >= x[i] - M(1-z[i])
SUM(i,z[i]) = 1
