A . 正确
B . 错误
C . 不一定
D . 无法判断
[单选题]基本可行解是满足非负条件的基本解.该说法()。A . 正确B . 错误C . 不一定D . 无法判断
[单选题]线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变C.线性规划问题如果存在可行解,则一定有最优解D.线性规划问题的最优解只可能是0个、1个或无穷多个
[填空题] 满足非负约束条件的基解称为()。
[判断题] 贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A . 正确B . 错误
[填空题] 在线性规划问题中,称满足所有约束条件方程和非负限制的解为()
[单选题]基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()A.基本解B.退化解C.多重解D.无解
[填空题] 双变量约束条件中,非负约束使变量集中于()
[单选题]满足线性规划问题全部约束条件的解称为()A . 最优解B . 基本解C . 可行解D . 多重解
[单选题]试题(53)、(54)线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题:max S=x+y(求S=x+y的最大值);2x+y≤7,x+2y≤8,x≥0,y≥0的可行解区是由四
[单选题]线性规划问题中只满足约束条件的解称为()。A . 基本解B . 最优解C . 可行解D . 基本可行解