文档介绍：万方数据
数学杂志求线性二层规划蝗ň肿钣沤獾囊恢址椒..黄冈师范学院数学与计算机科学学院,,,,曹晓刚考虑线性二层规划问题—康睦止勰P停其中蔙“,蔙琧蔙琧琩∈珹∈×“,蔙痢琤∈.针对问题.,一种传统的求解方法是利用下层问题的钣判蕴跫嫦虏阄侍猓从而将其转化为如下的单层优化问题:基于此,.,并提出了分支定界法【俊⑾咝曰ゲ狗╗俊⒎:椒ā鹊龋谖侍校捎诨ゲ顾沙谔跫某主题分类号:文章编号:.—.籝基金项目:国家自然科学基金资助;黄冈师范学院博士基金资助畂摘要:;R桓鼍哂互补约束的数学规划问题,,便可以获得原问题的∈ň肿钣沤猓詈螅ü桓鏊憷得髁怂岢龇椒ǖ目尚行裕关键词:线性二层规划;互补松弛条件;蝗ň肿钣沤中图分类号:文献标识码:畉.,,,琘,琕,.崭迦掌冢籓接收日期:作者简介:郑跃,男,安徽萧县,讲师,主要研究方向:最优化理论、算法及应用..
万方数据
由于≠班则秽:。,伽,【伲瑄,ぁ輔豢伞荩Γ本文受文献钠舴ⅲ悸侨缦碌乃咝怨婊侍事实上,,,,,,琘≥,定义,,如果,∈,琘蔛∈皿,,如果;可鼋可,琘蔍定理对于蔙,∈,使得牙手雪≥定理对于蔙,,则对于所有的,∈,有嗫证假设存在∈,,根据定理的结论,,矛盾虼耍杂谒械琘蔍衏;,使得在可行点处传统的约束规格一般不成立,因此这给该问题的求解带来了一定的困难..—,,给出一些有用其中,,≠杂赼∈粑侍蘅尚薪猓虿淮嬖琘蔛,使得至少有一个可行解,,钍,∞,,琘,乱,口,数学杂志纠,,瑄,钿
万方数据
謞手可,挚伞荨危杭件幻爰‘手可冲,埽一‘豢;矿,豢伞軶,,,不存在,∈沟胏;可≥惴ㄓ胨憷步骤绻侍釶‘淖钣胖笛细翊笥诹慊蛭蘅尚薪猓蛩惴ㄍ#∥,,转步骤步骤偕,,,,是问题∥囊桓鋈ň肿钣沤猓由步骤蠶‘的计算公式易知,,其中∥,,,∪∫桓鼋闲〉,,并令步骤蠼庀旅娴乃咝怨婊侍釶‘并转步骤从上述算法的实施过程,容易得到如下结论:如果该算法在第次迭代步终止,则可以得到其中,,瑄,琘,琕,.郑跃等:求线性二层