下载APP
【简答题】
求解普通背包问题: N=4 C=20 W:{15,10,20,5} V:{15,20,10,20} 最优解(最大价值)是多少?装入背包的物品的比例分别是多少?(用整数或分数表示,五个数间用四个分号隔开)
举报
题目标签:
普通
最优解
背包问题
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化,并结合其他方法求得物流系统的最优解。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】地线接地方式、地阻值应符合《传输接地规范》或满足设计文件要求,联合接地电阻:综合通信楼<()欧姆;普通机房<()欧姆(恶劣环境地区<()欧姆
A.
10、1、5
B.
1、10、5
C.
5、1、10
D.
1、5、10
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【单选题】加工中心与普通机床相比,最主要的区别是加工中心具有 的功能。
A.
物流管理
B.
刀库,能自动换刀
C.
自动装卸工件
D.
自动排屑
查看完整题目与答案
【判断题】若原问题有无穷多最优解,则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题必存在有限最优解。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案
【简答题】给定原问题 min 4x1+3x2+x3 s.t. x1一x2+x3≥1, x1+2x2-3x3≥2, x1,x2,x3≥0. 已知对偶问题的最优解(ω1,ω2)= 利用对偶性质求原问题的最优解.
查看完整题目与答案
【单选题】急性普通型肝炎的病变特点是
A.
以肝细胞变性为主
B.
以肝细胞坏死为主
C.
以汇管区渗出为主
D.
以肝细胞增生为主
E.
以汇管区间质增生为主
查看完整题目与答案