求出下列线性规划问题的全部基本解,指出其中的基本可行解()和最优解,将结果填入下面的表中.()该问题的最优解是()X()=(),目标函数最大值为().
举一反三
- 对于线性规划问题,下列说法错误的是:( ) A: 若线性规划问题有最优解,一定存在一个基本可行解是最优解; B: 线性规划问题的基本可行解中,所有分量都是大于零的。 C: 若线性规划问题存在可行解,则问题的可行域为凸集; D: 线性规划问题的基本可行解对应线性规划问题可行域的顶点;
- 如果线性规划问题有最优解,则其一定有基本最优解(即一定有基可行解为最优解)。
- 标准形式的线性规划问题,其可行解( )是基本可行解,最优解一定是可行解。
- 线性规划问题已求得最优解,目标函数中某个变量的系数发生变化时,将其反映到最终单纯形表中可能出现的情况有( ) A: 表中最优解为原问题非可行解,单纯形乘子为对偶问题可行解 B: 表中最优解和单纯形乘子对原问题和对偶问题同时为可行解或非可行解 C: 表中最优解为原问题可行解,单纯形乘子为对偶问题非可行解 D: (A)(B)(C)都有可能
- 如果一个线性规划问题有最优解,最优解一定可以在某个基本可行解取得。