2.2数学建模MATLAB整数规划

整数规划在数学建模中的MATLAB实现

文章结构概览

• 数学建模与MATLAB--整数规划

  • • 一、整数规划的概念是什么？

    • • 1、整数规划的基本概念
      • 2、整数规划的类型划分
      • 3、整数规划的主要特征
      • 二、整数规划的实际应用案例
      • 三、解决整数规划问题的途径
      • • 1、分支定界技术

    • 2、割平面技术

    • 3、隐式枚举方法

    • 4、匈牙利算法

    • 5、蒙特卡罗模拟方法

      • 四、利用MATLAB求解整数规划问题的实例分析
      • • 1、0-1整数规划（涉及任务分配的问题）

    • 2、非线性整数规划（采用蒙特卡罗法进行求解）

一、什么是整数规划？

1、整数规划定义

当规划问题中的变量（可以是部分或全部）被限定为整数值时，此类问题被称为整数规划。如果在线性规划的框架下，变量进一步受到整数约束，则该模型被定义为整数线性规划。
需要特别指出的是，当前广泛采用的用于求解整数规划问题的算法，通常仅适用于整数线性规划的情形。截至目前为止，尚未存在一种能够高效处理所有类型整数规划问题的通用方法。

2、整数规划分类

![在