一类多层线性规划模型的性质.pdfVIP

　2000 年 4 月 系统工程理论与实践 第 4 期　 文章编号:(2000) 一类多层线性规划模型的性质 彭红波, 刘三阳 ( 西安电子科技大学应用数学系, 陕西 西安 710071) 摘要: 　对一类多层线性规划模型, 提出了可行解的定义, 并给出了其可行集的基本性质和数值计算 结果 关键词: 　多层线性规划; 可行解; 分支限界算法 中图分类号: 　 221　　 O P roperties of a K ind of M u ltilevel L inear P rogramm ing M odel , PEN G Hong bo L IU San yang (T he D epartm ent of A pp lied M athem atics, X idian U niversity, X i’an 710071) Abstract: 　T he definition of a k ind of m ultilevel linear p rogramm ing’s feasible so lution . . is given in th is paper W e also p rovide som e p roperties of its feasible so lution set T he computational results are repo rted in the end. : 　 ; ; Keywords m ultilevel p rogramm ing feasible so lution B B algo rithm 　　现实社会中的许多决策问题涉及到多个有不同利益要求的决策者, 同时这些决策者相互之间还有特 定的优先关系 这时我们可以用多层规划模型加以分析, 这种模型比以往的多目标优化模型更合理、更科 学 目前多层规划主要被应用于经济管理领域, 特别是中央决策部门, 此时子问题代表某个特殊的要求 如 文献[1 ]用下层问题模拟一个市场经济中的竞争行为, 而上层问题的目标是选择一个合适的税率以便满足 某种社会需要 除经济领域外, 多层规划方法还被广泛应用于环境规划、生产管理以及军事决策等许多领 域, 如文献[2, 3 ]等等 文献[4 ]提出了广义多层规划模型的形式及基本性质, 文献[ 5 ]对多层线性规划问题进行了深入的研 究, 但是文献[5 ] 的一系列结论成立的一个前提条件是, 当上层决策者固定自己的选择时其下层子问题只 有唯一最优解 由于下层子问题也是多层线性规划问题, 上述条件是否成立很难判断 文献[6 ]针对一类特 殊的多层线性规划模型提出了类似普通两层线性规划的一些性质 但文献[6 ] 中关于可行解的定义与以往 的定义不一致, 也不是两层线性规划可行解的自然推广 本文先给出了文献[6 ] 中模型的可行解的定义, 然后分析文献[ 6 ] 中一系列结论成立的条件, 最后给出 其数值结果 1　基本定义及假设 文献[6 ]提出的多层线性规划模型为 收稿日期: 资助项目: 陕西省自然科学基金 © 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 第 4 期 一类多层线性规划模型的性质