科研之友
微信
新浪微博
Facebook
分享链接
摘要
设计11类背包问题的实验教学案例，建立相应的数学模型，然后利用1stOpt编程进行求解。结果表明：建立的通用数学模型正确，设计的实例合理，利用1stOpt编写的背包求解程序有效。与其他软件或解决背包问题的传统算法相比，1stOpt不仅通用可靠，编程简单，具有较快的收敛速度，而且具有良好的全局寻优和多解获取能力。基于1stOpt的编程不仅可快速有效地解决背包问题，对解决运筹学、数据结构与算法分析和数学建模等相关问题以及相应的教学都具有十分重要的借鉴意义，而且能提高学生的学习兴趣，增强学生的实践能力，达到学以致用的目的。
- 单位
