B矩阵对策

提出了一类局中人都设定有得失控制值的二人零和有限对策,即B矩阵对策.引入了稳妥策略、弱稳妥策略等概念.给出了B矩阵对策的数学模型、有关理论和求解方法.最后,还给了一个计算例子.     

一类多个下层的双层规划问题

本文研究了一类多个下层的双层规划问题.利用文[1]有关理论与方法,获得了该类多下层双层规划问题与一类广义纳什均衡问题的联系,然后通过寻找该广义纳什均衡问题的均衡点求解该双层规划问题.同时给出了一种求解此类广义纳什均衡问题的算法,并进行了一定的理论分析与数值计算.     

一类非线性双层规划问题的最优性条件

双层规划模型是描述具有层次特性管理决策系统的有效方法.本文讨论了一类有广泛代表性的非线性双层规划模型,给出了该类模型最优解的条件.     

一类特殊线性双层规划的对偶规划

本文首先给出值型线性双层规划的等价形式 ,然后讨论了非增的值型线性双层规划的 Johri一般对偶规划 ,并且说明了其对偶间隙等于零 ,最后说明了它们最优解的关系     

一类公交车调度问题的数学模型及其解法

本讨论了城市公交车调度问题中的上车乘客流分布和下车概率矩阵的处理方法，建立了基于模拟公共汽车运行的公交车调度问题的数学模型，给出了解法，并对模型的应用进行了讨论。     

关于吴方法在双层规划中的一个应用

双层规划及多层规划这一数学规划研究中的较新领域因其坚实的经济背景及丰富的数学内涵在二十年来的发展过程中变得越来越吸引人们的关注. 在通常解双层规划问题时往往采用数值计算的方法, 得到的解并不一定是全局最优解. 该文介绍了一个全新的解双层规划问题的方法,它与数值计算法不同, 采用的是符号计算, 依据了计算机代数与代数几何的理论. 作者通过对文献[1]中的几个双层规划问题的上机计算, 得出了与之不同的全面彻底的解答, 在比较过程中, 发现不仅所得的结果要比文献[1]中答案更进一步, 而且也证明了文章的新方法在解这一类问题时,是简明和行之有效的.     

一类值型双层凸规划的Johri一般对偶

本文首先给出一类特殊的值型凸二次双层规划一其下层子规划只含有线性约束(简记为VBCP)；然后证明了一般形式的VBCP可以等价变换为非增值型凸二次双层规划的形式；最后给出该类双层规划VBCP的Johri对偶规划及其对偶性质．     

矩阵的可交换性在一类解耦问题中的应用

1 问题的提出近几年来,一些文献中讨论过一族矩阵的同时对角化问题;它们用一个共同的常数元矩阵,把一族矩阵同时相似化简为对角阵.但是,工程上还提出了另一类问题,即用一函数元矩阵将函数元矩阵A(t)=[a_(ij)(t)]_(n×n)相似化简为常数元对角阵.本文对这类问题进行了研讨,得到了某些条件下的解决途径.作为应用实例,解决了电机理论中的一个基本解耦问题;该问题虽从物理概念出发已得到解耦,却一直未在数学理论上加以解决. 设I是R上的区间(开或闭,有界或无穷).一般地,考虑各元素为I上实函数a_(ij)(t)的n×n矩阵     

一类Cauchy型矩阵的求逆问题

直接地讨论一类Cauchy型矩阵R的求逆问题,将经典Cauchy矩阵S的求逆问题的结论视为它的推论.     

求解双层规划问题的填充函数法

本文研究了一类带等式和不等式约束的双层规划问题,首先利用下层问题的KKT条件将双层规划转化为单层约束规划问题;其次结合罚函数法,构造了一种新的填充函数,并探讨了它的性质;最后基于构造的填充函数,获得了一种求解双层规划问题的填充函数法,并通过数值实验说明了该算法的可行性.     

Two-Stage Approach for Quantitative Policy Analysis Using Bilevel Programming

Quantitative policy analysis problems with hierarchical decision-making can be modeled as bilevel mathematical programming problems. In general, the solution of these models is very difficult; however, special cases exist in which an optimal solution can be obtained by ordinary mathematical programming techniques. In this paper, a two-stage approach for the formulation, construction, solution, and usage of bilevel policy problem is presented. An outline of an example for analyzing Israel's public expenditure policy is also given.     

On Applied Nonlinear and Bilevel Programming or Pursuit-Evasion Games

Motivated by the benefits of discretization in optimal control problems, we consider the possibility of discretizing pursuit-evasion games. Two approaches are introduced. In the first approach, the solution of the necessary conditions of the continuous-time game is decomposed into ordinary optimal control problems that can be solved using discretization and nonlinear programming techniques. In the second approach, the game is discretized and transformed into a bilevel programming problem, which is solved using a first-order feasible direction method. Although the starting points of the approaches are different, they lead in practice to the same solution algorithm. We demonstrate the usability of the discretization by solving some open-loop representations of feedback solutions for a complex pursuit-evasion game between a realistically modeled aircraft and a missile, with terminal time as the payoff. The solutions are compared with those obtained via an indirect method.     

项目评价双层规划、性质及应用

针对基金项目评审、职称（教授，副教授等）评审、奖学金、科研成果奖等评审中常出现的难于处理的各等级之间边界划分问题，提出了非识度等概念，依此建立双层规划模型及算法，论述了相应的数学性质、并应用于面上基金项目的评审中。     

一种基于进化算法的非线性两层规划的快速全局优化方法

由于非线性两层规划具有非凸性、NP-难等计算困难，高效的算法并不多见。本文设计了一种新的进化算法，基于此进化算法提出了求解带有一重或多重下层的非线性两层规划的高效算法。该算法充分利用两层规划的结构特点。最后，给出了六个不同类型的算例，数值结果表明，本算法是快速和有效的。     

关于线性二层规划分枝定界方法的探讨

对求解线性二层规划的分枝定界方法进行了探讨.给出的一个例子表明,目前的分枝定界方法不能很好地解决上层带有任意线性形式约束的线性二层规划问题,进而在线性二层规划新定义的基础上提出了求解线性二层规划的扩展分枝定界方法.算例表明扩展分枝定界方法可以有效解决原分枝定界方法的不足.     

双层规划问题的一种模式搜索Filter方法

双层规划在工程设计和经济管理中应用广泛,结合模式搜索方法和Filter方法提出了一种解决双层规划问题的算法—模式搜索Filter方法.算法以Filter法思想构造接受准则,以模式搜索提供迭代方向和步长,能够有效的解决一类双层规划问题.     

非线性-线性二层规划问题的罚函数方法

利用下层问题的K-T最优性条件将下层为线性规划的一类非线性二层规划转化成相应的单层规划,同时取下层问题的互补条件为罚项,构造了该类非线性二层规划的罚问题.通过对相应罚问题性质的分析,得到了该类非线性二层规划问题的最优性条件,同时设计了该类二层规划问题的求解方法.数值结果表明该方法是可行、有效的.     

A Tabu Search Based Approach for Solving a Class of Bilevel Programming Problems in Chemical Engineering

In this paper an approach based on the tabu search paradigm to tackle the bilevel programming problems is presented. The algorithm has been tested for a number of benchmark problems and the results obtained show superiority of the approach over the conventional methods in solving such problems.     

A Trust-Region Method for Nonlinear Bilevel Programming: Algorithm and Computational Experience

We consider the approximation of nonlinear bilevel mathematical programs by solvable programs of the same type, i.e., bilevel programs involving linear approximations of the upper-level objective and all constraint-defining functions, as well as a quadratic approximation of the lower-level objective. We describe the main features of the algorithm and the resulting software. Numerical experiments tend to confirm the promising behavior of the method.