长江大学学报（自然版）理工上旬刊
長江大學學報（自然版）理工上旬刊
장강대학학보（자연판）리공상순간
Journal of Yangtze University(Natural Science Edition)
2015年
4期
5-7,10
,共4页
二次0-1型整数规划问题%线性0-1型整数规划问题%线性化%等价转换
二次0-1型整數規劃問題%線性0-1型整數規劃問題%線性化%等價轉換
이차0-1형정수규화문제%선성0-1형정수규화문제%선성화%등개전환
对目标函数为二次、约束条件为线性的二次规划问题,如果采用一定变换将其变为普通的线性规划,这既能保证结果的正确性,又可以大大地简化计算.讨论了二次0-1型整数规划的线性化求解:将二次0-1型整数规划问题等价转化为一次函数的线性0-1型整数规划问题,这样可以有效地简化求解.并给出了二次0-1型整数规划问题等价转化为线性0-1型整数规划问题的理论证明.实例分析进一步说明了该方法的适用性和可行性.
對目標函數為二次、約束條件為線性的二次規劃問題,如果採用一定變換將其變為普通的線性規劃,這既能保證結果的正確性,又可以大大地簡化計算.討論瞭二次0-1型整數規劃的線性化求解:將二次0-1型整數規劃問題等價轉化為一次函數的線性0-1型整數規劃問題,這樣可以有效地簡化求解.併給齣瞭二次0-1型整數規劃問題等價轉化為線性0-1型整數規劃問題的理論證明.實例分析進一步說明瞭該方法的適用性和可行性.
대목표함수위이차、약속조건위선성적이차규화문제,여과채용일정변환장기변위보통적선성규화,저기능보증결과적정학성,우가이대대지간화계산.토론료이차0-1형정수규화적선성화구해:장이차0-1형정수규화문제등개전화위일차함수적선성0-1형정수규화문제,저양가이유효지간화구해.병급출료이차0-1형정수규화문제등개전화위선성0-1형정수규화문제적이론증명.실례분석진일보설명료해방법적괄용성화가행성.
