网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
约束条件为AX=b,X≥0的线性规划问题的可行解集是()
A
补集
B
凸集
C
交集
D
凹集
参考答案
参考解析
解析:
暂无解析
更多 “单选题约束条件为AX=b,X≥0的线性规划问题的可行解集是()A 补集B 凸集C 交集D 凹集” 相关考题
考题
● 线性规划问题就是面向实际应用,求解一组非负变量,使其满是给定的一组线性约束条件,并使某个线性目标函数达到极值。满是这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是(56)。(56)A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变C.线性规划问题如果存在可行解,则一定有最优解D.线性规划问题的最优解只可能是0个、1个或无穷多个
考题
试题(53)、(54)线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题:max S=x+y(求S=x+y的最大值);2x+y≤7,x+2y≤8,x≥0,y≥0的可行解区是由四条直线2x+y=7,x+2y;8,x=0,y=0围成的,共有四个顶点。除了原点外,其他三个顶点是(53)。因此,该线性规划问题的解为 (54) 。(53)A. (2,,(0,7),(3.5,0)B. (2,3),(0,4),(8,0)C. (2,3),(0,7),(8,O)D. (2,3),(0,4),(3.5,0)(54)A. x=2, y=3B.x=0, y=7C.x=0, y=4D.x=8, y=0
考题
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变C.线性规划问题如果存在可行解,则一定有最优解D.线性规划问题的最优解只可能是0个、1个或无穷多个
考题
单选题对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()A
基本解B
可行解C
基本可行解D
最优解
热门标签
最新试卷