2016-06-03 10 views
0

Я работаю над проблемой бизнеса для разработки и разработки линейного программирования. проблема имеет тысячи ограничений и переменных. Я хочу предоставить приоритетную последовательность ограничениям, чтобы ограничения, которые имеют более низкий приоритет, могут быть нарушены, если нет оптимального решения.Предоставление последовательности приоритетов ограничениям в Gurobi/Cplex (линейное программирование)

Мой вопрос заключается в том, как установить приоритет приоритета ограничения для CPLEX/Gurobi Solver. Я использую java как язык, есть ли у нас какой-либо конкретный формат/функция и т. Д.?

+0

Добро пожаловать в переполнение стека. Пожалуйста, прочитайте «[ask]», включая ссылки. Ваш вопрос очень широк, так как мы не знаем вашего уровня экспертизы, поэтому хорошие ответы будут ограничены учебным пособием, для которого это не так. Мы хотели бы видеть ваши усилия по решению проблемы: где вы искали и почему эти страницы не рассказывали вам, что вам нужно, и что вы пытались и что не так с вашим кодом? http://meta.stackoverflow.com/q/261592/128421 - очень полезное чтение. –

ответ

2

Обычно это делается на уровне моделирования. Добавьте слабины к уравнениям и добавьте термин к цели, которая минимизирует слабину с использованием коэффициента штрафа или стоимости. Иногда вы можете даже использовать некоторые долларовые цифры для стоимости (например, ограничение емкости хранилища: тогда стоимость - это что-то вроде цены на аренду дополнительного пространства для хранения). Этот процесс иногда называют созданием модели упругой или введения жестких и мягких ограничений и довольно часто используется в практических моделях.

+0

Большое спасибо за вашу помощь. –

 Смежные вопросы

  • Нет связанных вопросов^_^