Matlab语言在整数规划中的应用

• 作者: 林志程
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 数学
• 关键词: MATLAB语言 整数规划 枚举法 线性规划函数 最优解
• 年，卷（期）: 2013,（3X）
• 页码范围: 2122-2124
• 页数: 3页
• 分类号: O221.4

摘要

该文提出了用枚举法解决线性函数中的整数规划问题。应用Matlab语言的线性规划函数linprog,先取消整数限制求解;因目标函数为线性函数,它具有一致倾斜性,再求出整数规划的最优解。由于文章所提算法可以很便捷算出整数规划的最优解,因而避免了原有算法的一些困境。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林志程		8	4	1.0	1.0