matlab求解非线性整数规划_规划求解：使用整数规划对电池电极进行最优化配重（配组）...

电池生产过程，由于每个批次的极板重量都在存在几个重量档次(2.1~2.5g)，在电池装配时就必须对各档次极片进行合理配组，为保证极片最大限度的被及时利用，就需要对配组方案及数量进行搭配，现在基本是一个数值一个数值去试的，非常不科学，并且不能保证每次能够及时将批次极片使用掉，现希望能够有办法能够根据极片实际数量，自动计算最佳搭配方案及配组数量尽可能的处理完批次极片.

基础要求

用户手工模拟了3个方案，剩余片数分别是A:110,B:172,C:2,D:2,E:0

备注：

1.每种方案个档次极片数量必须等于单组极片数量；

2.配包数量及各档极片用量必须为整数，各档极片用量可以为0；

3.各方案消耗各档次的极片总数合计不得超过极片信息每档数量；

4.单组重量必须≥配组重量下限≤配组上限；

5.方案1的配组数量≥方案2，方案2的配组数量≥方案3，以此类推，方案总数越少越好，超过5个做结余处理。

用Open Solver求解(CBC求解器)后，最优化方案是以下图， 总剩余片数是0.

建模过程：

1）生成所有的配组方案，这个是基于“列生成”，这样覆盖了所有的配组方案。符合条件(29.5-29.7, 极片数量=13）的配组方案总共有210种。

Sub 

2）设定决策变量 Xi, i=1,2...210, 分别代表每种配组方案下的数量。总变量个数为210个，超出了Excel Solver的限制（最多200个变量），所以需要用Open Solver来求解。

3）约束条件。统计每种极片(2.1,2.2..2.5)各自的用量，实际库存-用量就是剩余用量。 剩余用量>=0

4) 目标函数： Min 剩余用量。 模型求解界面如下：