整点最优解问题的三个解法

摘要

@@ 线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等最优配置问题,它是一种重要的数学模型.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出.整点最优解问题是简单线性规划的核心内容,常见到有关简单线性规划整点最优解问题的求解方法,如:网格法、穷举法、筛选法、最小距离法等.