logo - 刷刷题
下载APP
【判断题】

若原问题第i个约束条件为严格的不等式,则第i个对偶变量的最优值yi*=0。

A.
正确
B.
错误
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】采用优先队列式分支限界法求解0-1背包问题:n=30,c=30,w=[20,15,15],v=[40,25,25]得到的最优值和最优解分别为( )

A.
最优值30,最优解{1,0,1}
B.
最优值25,最优解{1,0,0}
C.
最优值40,最优解{0,0,1}
D.
最优值50,最优解{0,1,1}

【单选题】存在约束条件的触发器是( )

A.
RS触发器
B.
JK触发器
C.
T触发器
D.
D触发器

【多选题】车辆路径规划问题在满足指定的()约束条件下,力争实现一定目标。

A.
货物的需求量与发货量
B.
车辆可载量限制
C.
交发货时间
D.
行驶里程限制
相关题目:
【单选题】采用优先队列式分支限界法求解0-1背包问题:n=30,c=30,w=[20,15,15],v=[40,25,25]得到的最优值和最优解分别为( )
A.
最优值30,最优解{1,0,1}
B.
最优值25,最优解{1,0,0}
C.
最优值40,最优解{0,0,1}
D.
最优值50,最优解{0,1,1}
【单选题】存在约束条件的触发器是( )
A.
RS触发器
B.
JK触发器
C.
T触发器
D.
D触发器
【多选题】车辆路径规划问题在满足指定的()约束条件下,力争实现一定目标。
A.
货物的需求量与发货量
B.
车辆可载量限制
C.
交发货时间
D.
行驶里程限制