兰州文理学院学报(自然科学版)
蘭州文理學院學報(自然科學版)
란주문이학원학보(자연과학판)
Journal of LanZhou University of Arts And Science (Natural Sciences Edition)
2014年
5期
1-3,36
,共4页
二次背包问题%整数规划%线性混合0-1规划%线性化方法
二次揹包問題%整數規劃%線性混閤0-1規劃%線性化方法
이차배포문제%정수규화%선성혼합0-1규화%선성화방법
讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.
討論瞭二次揹包問題(QKP)的一種線性化方法.利用文獻中的相關結論,通過增加變量和線性約束,將(QKP)的二次0-1規劃模型等價轉化為一箇線性混閤整數規劃模型,再利用計算線性混閤整數規劃的軟件(如Ilog-cplex或Lingo)求解,從而解決原問題.對所構造問題實例的計算,驗證瞭求解(QKP)方法的有效性.
토론료이차배포문제(QKP)적일충선성화방법.이용문헌중적상관결론,통과증가변량화선성약속,장(QKP)적이차0-1규화모형등개전화위일개선성혼합정수규화모형,재이용계산선성혼합정수규화적연건(여Ilog-cplex혹Lingo)구해,종이해결원문제.대소구조문제실례적계산,험증료구해(QKP)방법적유효성.