运筹学

张玮

目录

  • 1 绪论
    • 1.1 绪论
  • 2 线性规划模型
    • 2.1 线性规划的模型
  • 3 线性规划的解法
    • 3.1 线性规划的图解法
    • 3.2 线性规划的单纯形法
    • 3.3 线性规划的EXCEL求解
    • 3.4 解线性规划的人工变量法
  • 4 对偶理论与灵敏度分析
    • 4.1 线性规划的对偶模型
    • 4.2 线性规划的对偶理论
    • 4.3 对偶单纯形法
    • 4.4 LP问题参数的灵敏度分析
    • 4.5 结构的灵敏度分析及综合应用
    • 4.6 灵敏度分析的EXCEL求解
  • 5 运输问题
    • 5.1 产销平衡运输问题的数学模型
    • 5.2 产销平衡问题的表上作业法
    • 5.3 运输问题的进一步讨论
  • 6 目标规划
    • 6.1 目标规划模型建立
    • 6.2 目标规划模型的求解
  • 7 整数规划
    • 7.1 整数规划模型的建立
    • 7.2 整数规划模型的求解
    • 7.3 指派问题及其求解
  • 8 动态规划
    • 8.1 多阶段决策与最短路问题
    • 8.2 动态规划的基本概念和方程
    • 8.3 动态规划模型建立与求解
  • 9 图与网络优化
    • 9.1 图与网络的基本概念
    • 9.2 最小支撑树与最短路问题
    • 9.3 最大流问题
    • 9.4 最小费用最大流问题
  • 10 阅读
    • 10.1 阅读
  • 11 问卷调查
    • 11.1 问卷调查
整数规划模型的建立
  • 1 视频
  • 2 重点、难点提要


根据变量取整数的情况,将整数规划分为：

（1）纯整数规划，所有变量都取整数.

（2）混合整数规划，一部分变量取整数,一部分变量取实数

（3）0-1整数规划 ,所有变量均取0或1

整数线性规划问题与线性规划问题的区别就是决策变量要求部分或全部为整数，其模型建立类似于线性规划。本章侧重讨论整数线性规划（简称整数规划）。

整体线性规划问题的一般模型为：