若目标函数是求最小值,标准化变换后的最优解不变,最优值变号。
举一反三
- 对于极大化线性规划问题,增加一个约束条件,将其反映到最终单纯形表中并经变换后可能出现的情况有() A: 最优解不变,最优值变大 B: 最优解改变,最优值变大 C: 最优解不变,最优值变小 D: 最优解改变,最优值变小
- 对最优化问题,若目标函数和约束很复杂,难以精确地求出其最优解时,则解决方式包括( )。 A: 求近似最优解 B: 求精确的最优解 C: 求解几步的值作为解答 D: 随机获得值作为解答
- 若一个线性规划模型存在最优解,则其对偶模型也存在最优解,且两模型最优解分别对应的目标函数最优值必然相等。
- 若(LP)和(DP)均可行,那么(LP)和(DP)均有(),且()。 A: 基本解,基本解相等 B: 最优解,最优值相等 C: 基本解,最优值相等 D: 最优解,最优值不相等
- 若标准形式的线性规划问题有有限的最优值,则一定存在一个基本可行解是最优值。