整数线性规极其应用.2.doc.deflate.docVIP

整数线性规划及其应用 目 录 引言…………………………………………………………………………整数线性规划模型……………………………………………… 整数线性规划问题举例 整数线性规划模型 解整数规划问题的常用方法…………………………………… 可用线性规划 Gomory割平面法 松弛问题的关系 割平面法的基本思想 Gomory割平面法的割平面条件 Gomory割平面法计算步骤 求解整数线性规划问题的分枝定界方法 分枝定界方法的基本思想 分枝定界法计算步骤 0－1规划问题及其求解方法…………………………………… 0－1规划问题举例 建立数学模型 0－1规划问题的解法 DFS搜索法 隐枚举法 整数线性规划问题的应用………………………………………… 分配问题 旅行售货员问题 最短路问题 一维背包问题 怎样求解整数线性规划问题……………………………………… 用LINGO求解线性规划问题………………………………19 模型的输入…………………………………………19 执行…………………………………………………19 文献综述…………………………………………………………………………22 参考文献………………………………………………………………………..22 致谢…………………………………………………………………………..22 整数线性规划及其应用 李茂 数学学院07级4班 指导老师