matlab 整形规划,新手求助！关于matlab整数规划的intlinprog

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

数学建模题，关于邮票面值组合最小数问题。

求解的时候，20种邮票面值时候所用邮票最小数是3。

我增加了一种38面值的邮票，所需数量反而增加到4？？？

为什么啊，就算不少也不应该多啊。。。。

代码和结果如下，求助！

>>f=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1];

ic=1:21

V=[1,2,3,5,11,13,19,29,31,37,41,43,47,50,100,150,200,250,500,1000]%邮票面额

b=320;%总值

lb=zeros(20,1);

[x,fval,flag]=intlinprog(f,ic,[],[],V,b,lb,[])

x =

0

0

0

0

0

0

0

1.0000

0

0

1.0000

0

0

0

0

0

0

1.0000

0

0

fval =

3

增加一种后：

>> f=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1];

ic=1:21

V=[1,2,3,5,11,13,19,29,31,37,38,41,43,47,50,100,150,200,250,500,1000]%邮票面额

b=320;%总值

lb=zeros(21,1);

[x,fval,flag]=intlinprog(f,ic,[],[],V,b,lb,[])

x =

0

0

0

0

0

0

0

0

0

0

1.0000

2.0000

0

0

0

0

0

1.0000

0

0

0

fval =

4.0000