An Algorithm to Solve Linear Bilevel Programs

ＡｎＡｌｇｏｒｉｔｈｍｔｏＳｏｌｖｅＬｉｎｅａｒＢｉｌｅｖｅｌＰｒｏｇｒａｍｓＬＩＵＸｉａｏｍｉｎ；ＷＡＮＧＲｉｓｈｕａｎｇ（Ｄｅｐｔ．ｏｆＭａｔｈ．ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏ．＆Ａｓｔｒｏ．，Ｂｅｉｊｉｎｇ，１０００８３，Ｐ．Ｒ...     

Diagnostics in Linear Regresion Model

ＤｉａｇｎｏｓｔｉｃｓｉｎＬｉｎｅａｒＲｅｇｒｅｓｉｏｎＭｏｄｅｌＪＩＡＮＧＪｉａｎｃｈｅｎｇＤｅｐａｒｔｍｅｎｔｏｆＰｒｏｂａｂｉｌｉｔｙ＆Ｓｔａｔｉｓｔｉｃｓ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ，１００８７１，ＣｈｉｎａＺＨＡＮＧ...     

Solving and Applying a Class of Block-diagonal Structured Large Linear Programming

１ＩｎｔｒｏｄｕｃｔｉｏｎＳｉｎｃｅＧ．Ｂ．Ｄａｎｔｚｉｎｇｐｒｅｓｅｎｔｅｄｔｈｅｓｉｍｐｌｅｘｍｅｔｈｏｄｉｎ１９７４，ｔｈｅｔｈｅｏｒｙｏｆｌｉｅａｒｐｒｏ－ｇｒａｍｍｉｎｇｈａｓｂｅｅｎｍｏｒｅａｎｄｍｏｒｅｍａｔｕｒｅ．Ｈｏｗｅｖｅｒｓｉｎ...     

An Exact Solution and its Extensions for Generalized Linear Least Squares Problems

ＡｎＥｘａｃｔＳｏｌｕｔｉｏｎａｎｄｉｔｓＥｘｔｅｎｓｉｏｎｓｆｏｒＧｅｎｅｒａｌｉｚｅｄＬｉｎｅａｒＬｅａｓｔＳｑｕａｒｅｓＰｒｏｂｌｅｍｓＬＩＵＸｉａｏｍｉｎＤｅｐｔｏｆＡｐｐｌｉｅｄＭａｔｈ．，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａ...     

Study of Production Planning Fuzzy Multi-objective Linear Programming Model with Fuzzy Variables

ｔｕｄｙｏｆＰｒｏｄｕｃｔｉｏｎＰｌａｎｎｉｎｇＦｕｚｚｙＭｕｌｔｉｏｂｊｅｃｔｉｖｅＬｉｎｅａｒＰｒｏｇｒａｍｍｉｎｇＭｏｄｅｌｗｉｔｈＦｕｚｚｙＶａｒｉａｂｌｅｓＪＩＮＹｉＸＩＹｏｕｍｉｎＷＡＮＧＹｉｎｇｌｕｏＭａｎａｇｅｍｅｎｔＳｃｈｏｌ，Ｘ...     

Determining the Optimal Solution Set for Linear Fractional Programming

1 .ＩＮＴＲＯＤＵＣＴＩＯＮＬｉｎｅａｒｆｒａｃｔｉｏｎａｌｐｒｏｇｒａｍｍｉｎｇｒｅｆｅｒｓｔｏｎｏｎｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓｏｆｏｐｔｉｍｉｚｉｎｇｔｈｅｒａｔｉｏｏｆｔｗｏｌｉｎｅａｒｆｕｎｃｔｉｏｎｓｉｎｔｈｅｐｒｅｓｅｎｃｅｏｆｌｉｎｅａｒｃｏｎｓｔｒａｉｎｔｓ .Ｉｎｇｅｎｅｒａｌ,ｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｏｆｔｈｅｍａｔｈｅｍａｔｉｃａｌｐｒｏｇｒａｍ ｍｉｎｇｆｏｒｍｅｄｉｎａｃｔｕａｌｂｕｓｉｎｅｓｓｍａｎａｇｅｍｅｎｔｓｉｔｕａｔｉｏｎｓｐｒ…     

Multiobjective Linear Programming Model on Injection Oilfield Recovery System

ＭｕｌｔｉｏｂｊｅｃｔｉｖｅＬｉｎｅａｒＰｒｏｇｒａｍｍｉｎｇＭｏｄｅｌｏｎＩｎｊｅｃｔｉｏｎＯｉｌｆｉｅｌｄＲｅｃｏｖｅｒｙＳｙｓｔｅｍＴｈｉｓｒｅｓｅａｒｃｈｈａｓｂｅｅｎｓｕｐｐｏｒｔｅｄｂｙｔｈｅｉｒｉｎｎｏｖａｔｉｖｅｆｕｎｄｏｆＣｈｉｎｅ...     

A New Method on Decentralized Stabilization of Linear Large-scale Systems with Delays in Interconnec

ＡＮｅｗＭｅｔｈｏｄｏｎＤｅｃｅｎｔｒａｌｉｚｅｄＳｔａｂｉｌｉｚａｔｉｏｎｏｆＬｉｎｅａｒＬａｒｇｅ－ｓｃａｌｅＳｙｓｔｅｍｓｗｉｔｈＤｅｌａｙｓｉｎＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎｓＳＨＥＮＪｉａｎｊｉｎｇＢａｓｉｃＳｃｉｅｎｃｅｓＤｅｐａｒｔｍｅ...     

Boltzmann Machine Method forSolving Mixed Integer Bilevel Programming Problem

ＢｏｌｔｚｍａｎｎＭａｃｈｉｎｅＭｅｔｈｏｄｆｏｒＳｏｌｖｉｎｇＭｉｘｅｄＩｎｔｅｇｅｒＢｉｌｅｖｅｌＰｒｏｇｒａｍｍｉｎｇＰｒｏｂｌｅｍＺＨＯＮＧＷｅｉｊｕｎ；ＸＵＮａｎｒｏｎｇ；ＳＥＮＨｏｕｃａｉ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＥｎｇｉｎｅ...     

A New Method of Aperture Analysis Based on Gaussian Beam Expansion

ＡＮｅｗＭｅｔｈｏｄｏｆＡｐｅｒｔｕｒｅＡｎａｌｙｓｉｓＢａｓｅｄｎＧａｕｓｓｉａｎＢｅａｍＥｘｐａｎｓｉｏｎTXＡＮｅｗＭｅｔｈｏｄｏｆＡｐｅｒｔｕｒｅＡｎａｌｙｓｉｓＢａｓｅｄｏｎＧａｕｓｉａｎＢｅａｍＥｘｐａｎｓｉｏｎＺｈｏｕＨａｉｊｉｎｇ＆Ｒ...     

双层多目标线性规划问题的一个算法

现有方法常常将双层多目标线性规则问题(下层决策者无关联)的下层问题的最优性条件转换为上层问题的严格约束,这样缩小了上层决策问题解的搜索范围,与实际中的决策过程相违背。因此,基于隶属函数以及模糊数等有关性质,提出了一种模糊决策方法;同时,在上下层问题独立求解时,引入了一种多项式的时间算法,为两层以及多层决策问题提供了新的求解途径。     

一类二层线性规划的对偶逼近法

首先讨论了由下层的最优值函数作为响应反馈到上层的一类二层线性规划的有关对偶问题,然后给出了求解这类二层规划的一个对偶逼近法.     

一种混合整数双层线性规划的全局优化方法

通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.     

线性一二次双层规划问题

本文利用对偶理论和Kuhn-Tucker条件来研究线性一二次双层规划问题, 给出一些二层规划解的最优性条件和一个求解二层规划解的算法。这些最优性条件丰富了非线性多层规划的理论, 而其求解算法为求解实际问题提供了有力的工具。一些数值试验结果将在本文未给出, 这些结果表明算法对于小规模问题的求解是相当有效的。     

Global convergent algorithm for the bilevel linear fractional-linear programming based on modified convex simplex method

A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming,which is a special class of bilevel programming.In our algorithm,replacing the lower level problem by its dual gap equaling to zero,the bilevel linear fractional-linear programming is transformed into a traditional single level programming problem,which can be transformed into a series of linear fractional programming problem.Thus,the modified convex simplex method is used to solve the infinite linear fractional programming to obtain the global convergent solution of the original bilevel linear fractional-linear programming.Finally,an example demonstrates the feasibility of the proposed algorithm.     

线性分式—二次双层规划的一个充要条件

利用已有的强对偶定理 ,给出线性分式—二次双层规划的一个充要条件.     

线性/线性-分式双级多目标决策问题的研究

讨论了线性 /线性 -分式双级多目标决策问题 ,给出了其解集的性质和一阶最优性条件.     

解非线性两层规划问题的新的遗传算法及全局收敛性

针对两层规划问题本质上的非凸性和不可微性给其数值求解带来极大困难,特别是求非线性两层规划问题的全局最优解,而遗传算法不受这些因素的限制,设计了一种新的有效的遗传算法来解决非线性两层规划问题.该算法充分考虑了两层规划问题的结构特点,使遗传算子更加有效,并且易于产生好的后代.     

含等式约束的全系数模糊线性规划

对全系数模糊线性规划当中具有等式约束条件的情况进行了讨论 .指出其等式约束不能象普通线性规划那样简单地转化为不等式约束条件 ,推广了不仅含有不等式约束而且含有等式约束的全系数模糊线性规划的求解方法 .同时 ,本文采用将模糊规划的最优解仍然定义成模糊集这种更为灵活和更为广泛的定义形式.