3 老哥带你学数模-整数规划.pdfVIP

整数规划基本原理与编程实践

微信公众号：科研交流

他日若遂凌云志，敢笑黄巢不丈夫

更多模型、代码、优秀论文等请加QQ群：1077734962，更多资料请关注微信公众号：科研交流

1

2

整数规划模型（IP）

数学规划中的变量（部分或全部）限制为整数时，称为整数规划。若在

线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行

的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种

方法能有效地求解一切整数规划。

3

整数规划分类

（1）变量全限制为整数时，称纯（完全）整数规划。

（2）变量部分限制为整数的，称混合整数规划。

4

整数规划特点

•1原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况

•（1）原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。

•（2）整数规划无可行解。

•（3）有可行解（当然就存在最优解），但最优解值变差。

•2整数规划最优解不能按照实数最优解简单取整而获得。

5

例1合理下料问题

设用某型号的圆钢下零件A,A,…,A的毛坯。在一根圆钢上

12m

下料的方式有B,B,…B种，每种下料方式可以得到各种零件的

12n

毛坯数以及每种零件的需要量，如表所示。问怎样安排下料方式，

使得即满足需要，所用的原材料又最少？

设：x表示用B(j1.2…n)种方式下料根数.模型：

jj

方式

零件零件毛

个数BB坯数

1n

零件

A1aa

111n



Aaa

mm1mn

6

例2（建厂问题）某公司计划在m个地点建厂，可供选择的地点有A,

1

A…A，他们的生产能力分别是a,a,