题目内容
(请给出正确答案)
[多选题]
根据最优化问题中决策变量在目标函数与约束条件中出现的形式可分为()和()。
A.线性规划问题
B.目标规划问题
C.整数规划问题
D.非线性规划问题
查看答案
如果结果不匹配,请 联系老师 获取答案
A.线性规划问题
B.目标规划问题
C.整数规划问题
D.非线性规划问题
在求最大值的线性规划问题中,松弛变量在目标函数中的系数为:
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
用EXCEL求解线性规划问题时,可变单元格是:
A.目标函数
B.决策变量
C.约束方程
D.都不是
A.原问题与对偶问题中可以只有一个有最优解
B.一定要把原问题转化为规范形式后,才可写出其对偶规划的模型
C.原问题的第一个约束对应其对偶问题的第一个变量
D.原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。
在运输问题中,将运价矩阵(cij)m×n的任意行或列加上或减去一个常数,得一新运价矩阵(c'ij)m×n.此时目标函数变为,约束条件不变.这时问题的最优解有无变化?为什么?
A.只经过最少次数的比较就可以找到概率最大的元素
B.经过最多次数的比较就可以找到概率最小的元素
C.找到每个元素所需要的平均比较次数为最小
D.元素搜索代价的数学期望为最小