上下层具有合作关系的两层决策问题研究.pdfVIP

第 15 卷 第 1 期 　控　制　与　决　策 2000 年 1 月 V o l. 15 N o. 1 CON T ROL 　A N D 　D EC IS ION 　 　Jan. 2000 上下层具有合作关系的两层决策问题研究 向　丽　顾培亮 (天津大学系统工程研究所　300072) 摘　要　针对两层线性规划问题解的无效性, 在决策者合作情形下, 利用双准则线性规划的有关技术, 提出事先不需求解问题而是采用次最优解作为参考点, 直接在目标集中搜索有效满意解的方法。数值计 算结果表明该方法是有效可行的。 关键词　决策分析, 两层规划, 次最优解, 有效解 分类号　 225 O Study on Bilevel Programm ing with Cooperation X iang L i , Gu P eiliang (T ianjin U niversity) Abstract　A s the so lution of BL P p roblem m ay no t be Pareto - op tim al, if the decision m akers of the tw o levels are w illing to find an efficient comp rom ise so lution, the m ethod w h ich can generate efficient so lutions by m ak ing use of techniques of bicriteria p rogramm ing is p ropo sed. W hen the near - op tim al so lution of the BL P p roblem is used as the reference po int fo r finding the efficient so lution, the result . . can be easily found during the decision p rocess T he sim ulation results show it is efficient Key words　decision m ak ing, bilevel p rogramm ing, near- op tim al so lution, efficient so lution 非 Pareto 最优解是不被接受的。针对这种情况, 在 1　引　　言 决策者表示愿意合作的前提下, 本文充分利用双准 　　两层规划(BL P ) 是一种具有两层递阶结构的系 则规划的有关技术, 将线性BL P 问题转化为简单的 统优化问题, 通常可作为具有多种组织结构的两层 L P 问题, 进而求得有效的满意解。 [ 1 ] 决策问题的数学模型 。这