题目内容
(请给出正确答案)
[主观题]
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问标函数值的()
A.原解
B.上界
C.下界
D. 最优解
答案
查看答案
A.原解
B.上界
C.下界
D. 最优解
第1题
min 4x1+7x2+3x3 s.t. x1+3x2+x3≥5, 3x1+x2+2x3≥8, x1,x2,x3≥0, 且为整数.
第4题
线性规划问题
其含义是在严格满足m类资源约束条件下,确定变量xj(j=1,…,n)的取值,使目标函数值极大化。试依据上述含义,将其改写成一个目标规划的模型。
第9题
A.基本步骤与求解一般线性规划问题相同
B. 需在约束条件中添加一个“整数”约束
C. 在Excel规划求解的“添加约束”对话框中,用“int”表示整数
D. 以上说法均不正确
第11题
A.枚举法
B.递推法
C.递归法
D.回溯法