题目
关于图解法,下列结论最正确的是:A. 线性规划的可行域为凸集B. 线性规划的最优解 一定可在凸集的一个顶点达到C. 若线性规划的可行域有界,则一定有最优解D. 以上都正确
关于图解法,下列结论最正确的是:
A. 线性规划的可行域为凸集
B. 线性规划的最优解 一定可在凸集的一个顶点达到
C. 若线性规划的可行域有界,则一定有最优解
D. 以上都正确
题目解答
答案
D. 以上都正确
解析
本题考查线性规划图解法的相关知识,解题思路是分别对每个选项进行分析判断。
- 选项A:
在线性规划中,可行域是由一系列线性不等式所确定的区域。根据凸集的定义,对于任意两个点 $x_1, x_2$ 属于可行域,连接这两个点的线段上的所有点 $\alpha x_1+(1 - \alpha)x_2$(其中 $0\leq\alpha\leq1$)也都属于可行域。所以线性规划的可行域为凸集,该选项正确。 - 选项B:
根据线性规划的基本定理,线性规划的最优解一定可在凸集的一个顶点达到。这是因为线性规划的目标函数是线性的,在可行域的边界上,最优值会在某个顶点处取得。所以该选项正确。 - 选项C:
若线性规划的可行域有界,那么目标函数在可行域上的取值范围是有限的。由于目标函数是线性的,在可行域的边界上,最优值会在某个顶点处取得。所以一定有最优解,该选项正确。