大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
设有背包问题实例, n=7 , (w0,w1,w2,w3,w4,w5,w6)=(2,3,5,7,1,4,1) , (p0,p1,p2,p3,p4,p5,p6)=( 10,5,15,7,6,18,3) , M=15 。求这一实例的最优解及最大收益 .
题目标签:
最优解
实例
背包问题
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化,并结合其他方法求得物流系统的最优解。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【简答题】0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
查看完整题目与答案
【单选题】在物流信息系统的实例里,VMI指的是()。
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.
错误
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【简答题】0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
查看完整题目与答案
【单选题】在物流信息系统的实例里,VMI指的是()。
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)= 利用对偶性质求原问题的最优解.
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布