4.3线性规划问题
- 例子
- 线性分式规划
线性规划
目标函数和约束函数都是仿射函数,问题则称为线性规划。一般的线性规划形式:
其中,显然线性规划问题是凸优化问题。
因为不等式约束函数和等式约束函数都是仿射函数,所以可行集是一个多面体。
所以也就是相等于在多面体中找一个使得
目标函数和约束函数都是仿射函数,问题则称为线性规划。一般的线性规划形式:
其中,显然线性规划问题是凸优化问题。
因为不等式约束函数和等式约束函数都是仿射函数,所以可行集是一个多面体。
所以也就是相等于在多面体中找一个使得