二层规划若问题的研究.pdfVIP

摘 要 (分层(分级)递阶系统是社会组织管理的主要形式，多层规划是研究这类系 统优化问题的基本模型，其鲜明的实际背景和广泛的应用前景引起了人们的广泛 关注，成为一个新兴的活跃的研究领域，1本论文研究了二层规划中的若干问题， ／ 主要工作如下： 讨论了三层线性规划的性质，并证明了它与零有效集上优化问题的等价性；对 一类二层多目标规划(上层为单目标规划、下层为线性多目标规划的问题)进行 了探讨，将其转化为含参变量的有效集上的优化问题，进而给出了一种算法，并 证明了该算法的有限终止性：当上层为线性单目标时，给出了一种罚函数方法．对 价格控制问题，总结了其可行集的性质，就下层反应不唯一的价格控制问题进行 了探讨，给出了它的一个期望模型．使其更便于对实际问题的研究． 最后，给出一类极大极小问题的模型转化，把带等式、不等式约束的极大极小 问题转化为带线性约束的凸规划问题，这为设计更为有效的算法提供了理论依据． 关键词： 二层规嫂j价格控制问题，期望收益模型．极大极小问题 ABSTRACT formthe main of ／hehierarchicalisthe society system tO decentralized with is solve planningproblem developed pr％mamrningproblem inthishierarchical ofthe decisionmakers outstanding multiple system．Because realistic andtheextensive drawsmuchattention prospects，it background application domain．Someinbilevel are becomesa research and newly problems programming asfollows： ale mainl、7studiedinthisthesis．Details Wedeal ofbilevellinear and the of with programmingproveequivalence properties set·Aclassof