#optimization #logical-operators #linear-programming
#оптимизация #логические операторы #линейное программирование
Вопрос:
Предположим, что есть 2 неотрицательные переменные xin и xout, и я хотел бы сделать более одной из двух равной 0.
итак, пример: (xin, xout) = (0,0), (1,0), (0,2) все в порядке, но (3,4) это не так.
Могу ли я сформулировать это, не используя целое или нелинейное уравнение (сохраняя его LP) и не изменяя целевую функцию?
Ответ №1:
Извините, это не может быть сформулировано как чистый LP.
Один из способов доказать это — заметить, что LP имеют выпуклую допустимую область. Это означает, что если (0,1) и (1,0) выполнимы, то и (0,5,0,5) . Но вы хотите запретить это последнее решение.