Линейное программирование с ограничениями

Question

Существует ли какой-либо известный алгоритм для нахождения максимума при наличии ограничения на функцию оптимизации. т.е. мне интересно найти максимум

с^т х

под принуждением

Axe <= b

Однако я также прошу

c^T x <= α

Это похоже на симплексный алгоритм, но у меня есть дополнительное ограничение на максимальную стоимость.

Answer 1

Симплексный алгоритм может работать с любыми линейными ограничениями и линейной целевой функцией. Нет ничего особенного, если какое-либо линейное ограничение содержит целевую функцию. Любой LP решатель может сделать свое дело! Хотя может быть полезно добавить новую переменную решения, равную целевой функции.