热门标签
标签: 线性规划
以下是与 "线性规划" 标签相关的所有文章。
- 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。
- 如果线性规划的对偶问题无可行解，则原问题也一定无可行解。
- 将线性规划约束条件的不等号变换成等号，将使问题的最优目标函数值得到改善。
- 线性规划问题中，决策变量为可控的连续变量，目标函数或约束条件为线性。
- 线性规划问题的每一个基解对应可行域的一个顶点。
- 如果线性规划问题存在可行域，则可行域一定包含坐标的原点。
- 若线性规划问题有最优解，一定存在一个基可行解是最优解。
- 若线性规划问题最优解存在，则最优解或最优解之一一定能够在可行域的某个顶点取得。
- 利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。
- 线性规划问题的可行解如为最优解，则该可行解一定是基可行解。