网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
6、背包问题是以下哪种优化模型?
A.0-1规划
B.无约束非线性规划
C.有约束非线性规划
D.线性规划
参考答案和解析
B
更多 “6、背包问题是以下哪种优化模型?A.0-1规划B.无约束非线性规划C.有约束非线性规划D.线性规划” 相关考题
考题
考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。A.11B.14C.15D.16.67
考题
考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。A、101B、110C、115D、120
考题
“统计学方法+公式算法+软件,按时间序列计算,运用计量经济学模型和主观方法”上述的计算方式适用于以下哪项统计计算工具()A、库存管理B、运输规划的最优化模型C、需求预测D、生产计划安排的最优化模型
考题
单选题()是直接基于环境规划决策分析的对策一目标树框架。A
最优化决策分析模型B
模拟优化决策分析模型C
最优化决策分析模型和模拟优化决策分析模型D
以上均不正确
热门标签
最新试卷