摘要
整数规划是规划论中较新的一个分枝,它是研究决策变量取整数的一类线性规划,主要的解法有割平面法和分枝定界法两种。对它们进行介绍后,通过求解具体问题进行分析比较。
Integer plan is a relatively new branch of planning theory, a first-class linear plan researching decisive variables relying on integer.It has two main solutions: plane-cutting and branch delimitation.This article first introduces these two solutions and then comparatively analyzes the concrete issues with examples.
出处
《达县师范高等专科学校学报》
2005年第2期18-21,共4页
Journal of Daxian Teachers College
关键词
整数规划
割平面法
分枝定界法
integer planning
plane-cutting
branch delimitation
