山东科技大学学报(自然科学版)
山東科技大學學報(自然科學版)
산동과기대학학보(자연과학판)
JOURNAL OF SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
2009年
1期
103-106
,共4页
混合整数双层线性规划%定界函数%分支定界%枚举法
混閤整數雙層線性規劃%定界函數%分支定界%枚舉法
혼합정수쌍층선성규화%정계함수%분지정계%매거법
通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的研究,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法.提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程.
通過對上層變量為0-1型變量和下層變量為連續型變量的混閤整數雙層線性規劃問題的研究,根據分支定界法原理,給齣瞭一種定界函數和尋找問題最優解的搜索準則,由此提齣瞭一箇求解混閤整數雙層線性規劃問題的有效枚舉方法.提齣的算法能求得問題的全跼最優解,併通過算例說明瞭算法的求解過程.
통과대상층변량위0-1형변량화하층변량위련속형변량적혼합정수쌍층선성규화문제적연구,근거분지정계법원리,급출료일충정계함수화심조문제최우해적수색준칙,유차제출료일개구해혼합정수쌍층선성규화문제적유효매거방법.제출적산법능구득문제적전국최우해,병통과산례설명료산법적구해과정.
