数学建模应用中整数线性规划问题的常用解法初探

• 作者: 徐晓辉
• 来源期刊: 现代职业教育
• 学科: 数学
• 关键词: 整数线性规划 分支定界法 割平面法 蒙特卡罗法
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 实践◆专业◆应用
• 页码范围: 178-179
• 页数: 2页
• 分类号: O151.2
• 语种: 中文

摘要

在数学建模应用中,整数线性规划问题是一种常见的运筹学问题,其常用的解法有分支定界法、割平面法、蒙特卡罗法等.试图从数学建模实践的角度,淡化理论证明,仅对这几种典型方法的原理、优缺点、应用范围等作一个简要的分析比较,以供读者在实际的数学建模过程中灵活应用.