在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
如果单纯性表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解。
在目标规划模型中,正偏差变量应取正值,负偏差变量应取负值。()
“非负数”与“大于等于0的数”、“三角形”与“三边形”、“自然数”与“正整数”等等都是()关系概念。
对于一组呈正态分布的数值变量资料,若对每一个个体同减去一个不为零的数,则()
在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。
线性规划问题的标准形式中,约束条件取等式,目标函数求(),而所有变量必须非负
财务净现值大于零或等于零的项目是可以考虑接受的。
线性规划问题的标准形式中,所有变量必须()
若两变量存在线性相关,则能且仅能算出一个相关系数。
使用人工变量法求解极大化的线性规划问题时,当所有的检验数 https://assets.asklib.com/images/image2/2017061419361226863.jpg ,但在基变量中仍含有非零的人工变量,表明该线性规划问题()
对于一组呈正态分布的数值变量资料,若对每一个个体同减去一个不为零的数,则()。
所有主对角线上元素之和等于零的4阶方阵,对于矩阵的加法和实数与矩阵的乘法构成线性空间,则此线性空间的维数是5。( )
在目的规划模型中,正偏差变量应取正值,负偏差变量应取负值。
所有主对角线上元素之和等于零的4阶方阵,对于矩阵的加法和实数与矩阵的乘法构成线性空间,则此线性空间的维数是5。( )
根据决策变量取整要求不同,所有决策变量要求取非负整数的整数规划问题是全整数规划问题。
因为目标规划问题的目标函数都是求最小化,所以检验数的最优准则是所有非基变量的检验数均大于等于零。
5、输入一个数x,判断它是小于1,还是是大于1 并且 小于等于10,还是大于10的数,输出结论
如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最为()
当求解结果出现所有非基变量的检验数≤0,而基变量中仍含有不为零的人工变量,则问题无可行解。()
某项目在主要风险变量的不同情况下,可能发生事件对应的财务净现值及其概率如下表所示,则该项目净现值大于或等于零的累积概率为()。
基本可行解中的正分量一定是基变量,等于零的分量一定是非基变量
当最优解中存在为零的非基变量时,则线性规划具唯一最优解。
【填空题】在线性规划问题的基本解中,所有的非基变量等于 。