会整数规划和MATLAB的进A11+A10+A7+A8≥60 A1+A12+A9+A10≥30 A2+A1+A10+A11≥30 A3+A2+A11+A12≥30 A4+A3+A12+A1≥70 A5+A4+A1+A2≥80 A12+A11+A8+A9≥40 A6+A5+A2+A3≥80 A7+A6+A3+A4≥80 A8+A7+A4+A5≥60 A9+A8+A5+A6≥62 A10+A9+A6+A7≥70其
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 16:24:24
会整数规划和MATLAB的进A11+A10+A7+A8≥60 A1+A12+A9+A10≥30 A2+A1+A10+A11≥30 A3+A2+A11+A12≥30 A4+A3+A12+A1≥70 A5+A4+A1+A2≥80 A12+A11+A8+A9≥40 A6+A5+A2+A3≥80 A7+A6+A3+A4≥80 A8+A7+A4+A5≥60 A9+A8+A5+A6≥62 A10+A9+A6+A7≥70其
会整数规划和MATLAB的进
A11+A10+A7+A8≥60 A1+A12+A9+A10≥30 A2+A1+A10+A11≥30 A3+A2+A11+A12≥30 A4+A3+A12+A1≥70 A5+A4+A1+A2≥80 A12+A11+A8+A9≥40 A6+A5+A2+A3≥80 A7+A6+A3+A4≥80 A8+A7+A4+A5≥60 A9+A8+A5+A6≥62 A10+A9+A6+A7≥70
其中要保证A1到A12都是非负整数,求A1+A2+A3.A12的最小值.
注意,不等式左边的数字都是下标啊,抱歉,我搞不小他.
,注意求解方程的话答案可能是小数,而Ai均为整数,所以还是用软件做吧
会整数规划和MATLAB的进A11+A10+A7+A8≥60 A1+A12+A9+A10≥30 A2+A1+A10+A11≥30 A3+A2+A11+A12≥30 A4+A3+A12+A1≥70 A5+A4+A1+A2≥80 A12+A11+A8+A9≥40 A6+A5+A2+A3≥80 A7+A6+A3+A4≥80 A8+A7+A4+A5≥60 A9+A8+A5+A6≥62 A10+A9+A6+A7≥70其
关于整数优化方面,Matlab还没有现成的工具箱可以使用,建议:
1:使用GA算法,你这个是线性优化,用GA很容易完成
2:Matlab里调用开源的算法,这是我们经常用的,开源的算法有:
lpsolve55.dll,使用这个,现在我们已经能做到2万个变量的整数优化,时间在6分钟左右
3:Matlab里调用Lindo的API,这个适合公司、院校,毕竟Lindo的API是付费的,用过lingo的人都知道,lingdo在整数优化方面,无人能及,lindo就是lingo的API