Переформулируйте функцию max в линейную программу с использованием ограничений

#optimization #linear-programming

Вопрос:

У меня есть следующая целевая функция

 minimize 1000   3*max(0, x-10)
 

Как мне переформулировать это в линейную программу?

Ответ №1:

Введите новую переменную y :

Публикация:

 y >= 0
y >= x-10
 

Адаптировать Цель:

 minimize 1000   3 * y