带约束的线性规划

Question

当优化函数存在约束时，是否有任何已知算法可以找到最大值。即我有兴趣找到

的最大值

  

c ^T x

在约束下

  

Ax＆lt; = b

但是我也要求

  

c ^T x <=α

它看起来类似于单纯形算法，但我对最大化成本有一个额外的约束。

Answer 1

单纯形算法可以处理任何线性约束和线性目标函数。如果某些线性约束构成目标函数，则没有任何特殊之处。任何LP解算器都可以做到！尽管添加一个等于目标函数的新决策变量可能很少。