若 LP 问题有可行解,则可行域是一个() 。
举一反三
- 若LP问题有可行解,但是可行域是无界的,那么该LP问题没有最优解。
- 若(LP)有可行解,则(LP)有最优解的充分必要条件是(DP)有()。 A: 无可行解 B: 最优解 C: 可行解 D: 基本解
- 若线性规划问题的可行域有界,则问题的最优解一定在可行域的()达到。
- 若原问题有可行解,但目标函数在可行域上无界,则对偶问题无可行解。()
- 对于线性规划问题,下列说法错误的是:( ) A: 若线性规划问题有最优解,一定存在一个基本可行解是最优解; B: 线性规划问题的基本可行解中,所有分量都是大于零的。 C: 若线性规划问题存在可行解,则问题的可行域为凸集; D: 线性规划问题的基本可行解对应线性规划问题可行域的顶点;