论文部分内容阅读
背包问题(Knapsack Problem)是组合优化领域内经典的NP完备问题,它在资金分配、货物装栽、项目选择等问题上有着广泛的应用.背包问题有多种形式,本文研究0-1背包问题数学模型的应用及用LINDO软件进行分析求解.
背包问题的数学模型及其应用
【摘 要】
：
背包问题(Knapsack Problem)是组合优化领域内经典的NP完备问题,它在资金分配、货物装栽、项目选择等问题上有着广泛的应用.背包问题有多种形式,本文研究0-1背包问题数学模型
【机 构】
：
内蒙古科技大学包头师范学院,内蒙古,包头,014030
【出 处】
：
西部大开发（中旬刊）
【发表日期】
：
2009年12期
其他文献
A类项目部(指挥部)的产生是历史的必然产物,它为集团公司的发展、壮大作出了不可磨灭的贡献.文章介绍了A类项目部(指挥部)的发展与意义,并提出了一些建议思考.
采用A构造解释成果以及钻井砂、泥岩厚度资料,从断移地层的砂泥比、断层泥比率和断层的活动性3个方面对A构造(N1-N12)断层的封闭性以及与油气的分布规律之间的关系进行了分析
主要施工测量工作,全部测量内业利用计算机自动处理,为隧道施工测量带来技术革命,为整个工程节约时间、减少投资.本文以小磨高速公路东洋隧道隧道施工为例,介绍应用全站仪免
地铁工程建设过程中,管线的改移、保护与地铁工程施工存在着重要的制约与依存关系.确保管线安全要加强管理,提高认识,对各个环节与因素进行有效控制:要建立有效工作机制,使参
高烈度区的高墩桥梁给设计带来很大的问题,使得结构不规则,影响了桥梁的抗震能力。概念设计通过长期积累的实际设计经验和理论研究的成果,从总体上把握设计的原则是非常重要
工程结构形式复杂,结构的功能函数十分复杂或者不能显示表达,传统的可靠度计算难以适用.利用通用有限元软件ANSYS可以解决这个问题.本文先介绍可靠度相关理论及响应面法,提出
建立了X射线脉冲星的X射线传播模型,在狭义相对论框架下研究了X射线脉冲星的波形及其对光子接收的影响.计算表明:脉冲星发出的X射线位于螺旋形的波带内,波带各处的厚度不同;