兰州文理学院学报(自然科学版)
蘭州文理學院學報(自然科學版)
란주문이학원학보(자연과학판)
Journal of LanZhou University of Arts And Science (Natural Sciences Edition)
2014年
4期
1-5
,共5页
分支定界法%整数线性规划%最优解%MATLAB软件%递归回溯法
分支定界法%整數線性規劃%最優解%MATLAB軟件%遞歸迴溯法
분지정계법%정수선성규화%최우해%MATLAB연건%체귀회소법
基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优.
基于遞歸迴溯法解決整數線性規劃問題的算法思想及求解過程,使用MATLAB軟件編寫通用程序,實現瞭求解整數線性規劃問題.通過MATLAB中的文件存儲功能,對符閤要求的整數解可存儲在文件中,併捨棄從該解齣髮的分支,從而得到瞭符閤要求的所有整數解和最優整數解.實驗結果錶明,該算法達到瞭跼部最優.
기우체귀회소법해결정수선성규화문제적산법사상급구해과정,사용MATLAB연건편사통용정서,실현료구해정수선성규화문제.통과MATLAB중적문건존저공능,대부합요구적정수해가존저재문건중,병사기종해해출발적분지,종이득도료부합요구적소유정수해화최우정수해.실험결과표명,해산법체도료국부최우.