【名词&注释】
线性规划(linear programming)、图解法(graphic method)、等值线(isoline)、四舍五入(round off)、平行线(parallel lines)、电子表格模型(spreadsheet model)、适用于(suitable for)、不一定(not always)
[多选题]下列整数规划说明不正确的是()。
A. 求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
B. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
C. 用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
D. 用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数
查看答案&解析
查看所有试题
学习资料:
[单选题]网络的最大流应()最小割集容量。
A. 等于
B. 不大于
C. 不小于
D. 不一定(not always)
[单选题]若线性规划问题没有可行解,可行解集是空集,则此问题()
A. 没有无穷多最优解
B. 没有最优解
C. 有无界解
D. 有无界解
[单选题]关于树的概念,以下叙述()正确。
A. 树中的点数等于边数减1
B. 连通无圈的图必定是树
C. 含n个点的树是唯一的
D. 任一树中,去掉一条边仍为树
[单选题]关于最大流量问题,叙述正确的是()
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
[单选题]在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为()
A. 可行解
B. 可行域
C. 最优解
D. 等值线
[单选题]图解法适用于(suitable for)求解有关线性规划问题,但该问题中只能含有()
A. 一个变量
B. 两个变量
C. 三个变量
D. 四个变量
[单选题]在电子表格模型(spreadsheet model)中,用来求解两个数组矩阵的乘积的函数是()
A. VARP
B. SUMPRODUCT
C. COVAR
D. MMULT
[多选题]下面关于资源分配问题的说法正确的是()
A. 资源分配问题的模型中每一约束均为资源约束
B. 每种资源都可以表现为:使用的资源数量£可用的资源数量
C. 每种资源都可以表现为:使用的资源数量≥可用的资源数量
D. 以上说法均不正确
本文链接:https://www.51bdks.net/show/q98llq.html