具有模糊关系约束的线性规划的解法

研究了具有模糊关系方程约束的线性规划问题.由于此类规划的非空可行集一般是一个非凸集,传统的求解线性规划的方法不适合求解此类规划问题,因此有必要提出一个求解此类规划问题的有效算法,本文首先刻画了该类规划可行集的结构,基于该可行集的结构,应用惩罚函数和遗传算法给出了该类规划问题的一个具体求解方法,得到了近似最优解.为了说明该方法的有效性,最后给出了具体的算例.     

整数规划的一种线性规划解法

根据凸分析理论和单纯形法原理，提出了整数规划的一个线性规划解法。该方法主旨是将整数规划问题的离散的可行集填充成一个连续的单纯形，这样原整数规划问题就化为该单纯形上的一个新的线性规划问题。利用单纯形法求解该线性规划问题，便可得到整数规划的最优解。且进一步提出并证明了指派问题的线性规划解法。     

宏观经济规划多变量摄动区间分析

在各种内、外因素的影响下 ,宏观经济规划 LP模型中常常出现多变量摄动 ,影响规划的最优解 .这一问题是传统的灵敏度分析所无法解决的 .本文从动态投入产出模型最优解的角度 ,运用凸集理论和线性规划理论探讨模型参数变动对一国宏观经济的影响 ,推出了模型最优解变化区间的估计式.     

二层线性规划的有效解

在容许集有界且二层线性规划存在最优解是相应双目标规划有效解的假设下,证明了有效最优解可在容许集的顶点达到。给出了二层线性规划的解的更为合理的有效化方法,并用算例对各种有效化方法所得的有效解进行了比较。     

求解可分离连续凸二次背包问题的直接算法

经典算法一般采用迭代过程求解连续凸二次背包问题,研究了求解可分离连续凸二次背包问题的直接算法。分析了可分离连续凸二次背包问题的结构特性,通过两个命题和两个定理研究了可分离连续凸二次背包问题的解的特性,提出了一种快速的求解该问题的直接算法。该算法能快速有效地求解可分离连续凸二次背包问题的最优解,算法的时间复杂度和空间复杂度都是O(n),都比经典算法节约很多。     

多操纵面交叉耦合的SQP控制分配策略

针对多操纵面飞机交叉耦合效应下易产生虚拟控制误差和舵效中和等问题,提出了一种基于改进序列二次规划的控制分配策略。以操纵面偏量为参数构建优化目标,基于舵效线性假设分别研究了基于线性规划和二次规划的多操纵面线性控制分配方法。进一步考虑非线性交叉耦合效应,分别建立了序列线性和序列二次规划的交叉耦合控制分配模型,并设计了改进的Hessian矩阵,以实现序列二次规划的优化求解。仿真表明,基于改进序列二次规划的控制分配策略能够合理地利用所有交叉耦合操纵面实现非线性分配,优于线性规划、二次规划和序列线性规划控制分配方法。     

一种基于新的优序数定义的多目标最优化直接算法

为了较好地求解非凸多目标规划,提出了一种新的多目标规划最优直接算法.该方法通过提出一种新的优序数定义,把遗传算法用于挑选优序数最大的解,达到使优序法用来求解可行域为无限集的多目标规划的目的,从而为求解非凸多目标规划找到了一种切实可行的直接算法.     

切向加速度与弦误差约束的CNC系统时间最优轨迹规划

针对计算机数控(CNC)系统给定参数化路径, 给出了一种求解时间最优轨迹规划问题的凸优化方法. 轨迹规划问题考虑切向加速度约束与弦误差约束. 通过建立两种约束下的状态容许空间, 分析约束对时间最优轨迹的影响. 通过非线性变量代换, 时间最优轨迹规划问题被表述为一个与时间无关的凸最优控制问题. 基于控制向量参数化(CVP)方法, 问题被进一步转化为易于求解的凸优化问题. 以路径参数对时间的二阶导数(参数加速度)为优化变量, 序列二次规划(SQP)方法获得问题数值解. 文末通过求解两个测试路径的时间最优轨迹规划问题, 验证方法的有效性.     

环状给水管网优化设计的一种综合方法

提出了一种环状给水管网优化设计的综合方法.这一方法以环状管网年费用(或投资)最小为目标函数,将二次正交旋转回归设计、二次规划和线性规划有机的结合在一起,较好的解决了环状管网的优化设计计算问题.在这一方法中,用二次正交旋转回归设计确定环状管网管段流量分配方案,用线性规划模型计算每一流量分配方案管网的年费用,建立管网的管段流量与年费用之间的二次多元回归方程;以这个二次多元回归方程为目标函数,用二次规划方法确定管网的管段流量分配最优方案;根据最优流量分配方案,用线性规划模型确定管网的最优设计方案.算例表明这一方法是可行的,可用于单水源泵站加压管网和重力管网的优化设计.     

多层线性规划问题可行解的充要条件和单纯形算法

研究多层线性规划问题。先对可行解提出几个必要与充分条件, 然后在这些条件的基础上设计出一种单纯形算法。最后通过求解一个三层规划问题为例来说明这种方法。     

Multiple optimal solutions to a sort of nonlinear optimization problem

The optimization problem is considered in which the objective function is pseudolinear（both pseudoconvex and pseudoconcave） and the constraints are linear. The general expression for the optimal solutions to the problem is derived with the representation theorem of polyhedral sets, and the uniqueness condition of the optimal solution and the computational procedures to determine all optimal solutions （if the uniqueness condition is not satisfied ） are provided. Finally, an illustrative example is also given.     

SENSITIVITY ANALYSIS IN BILEVEL LINEAR PROGRAMMING

1.IntroductionMultilevelprogrammingmodelsdescribesdecisionmakingsituationswhereahierarchyexists.Inabilevelsystem,thedecisionofthehigherlevel(leader)mayaffectthechoiceofstrategyavailabletothelowerlevel(follower)whoattemptstooptimizehisobjectivefunction.Inthissystem,theleaderalsoconsidersthefollower'sresponsewhichisbasedonoptimizingthefollower'sobjectivefunction,forinstance,see[1].Asanextensionandavariationofmathematicalprogramming,multilevelprogrammingwasfirstintroducedbyCandlerandTownsley[2].…     

Optimal Design Method of Looped Water Distribution Network

The new procedure, in which the minimum annual cost (or investment) is used as the objective function, is presented to optimize looped water distribution network, combining the quadric orthogonal circumrotation regression design, the quadratic programming and the linear programming together. First, the flow distribution schemes are set down by means of quadric orthogonal circumrotation regression design. The annual cost of each flow distribution scheme is determined by linear programming and the quadric multiple regression equation between the annual cost and the pipe segment flows is established. Second, the optimal flow distribution scheme in which the quadric multiple regression equation is used as the objective function is determined by the quadratic programming. Finally, the optimal design of looped network is determined by linear programming based on the optimal flow distribution scheme. The procedure can be used to optimize the single resource looped network with pump station and gravity.     

两层广义线性规划

给出二层广义线性规划最优解极点可达性的一个充分条件 .此外 ,利用容许集的极点与下层问题可行集的极点间的关系给出“第 k最好”算法的一种快捷、方便的实现 .算例表明算法是有效的 .     

Determining the Optimal Solution Set for Linear Fractional Programming

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

Pareto Efficiency of Finite Horizon Switched Linear Quadratic Differential Games

A switched linear quadratic (LQ) differential game over finite-horizon is investigated in this paper. The switching signal is regarded as a non-conventional player, afterwards the definition of Pareto efficiency is extended to dynamics switching situations to characterize the solutions of this multi-objective problem. Furthermore, the switched differential game is equivalently transformed into a family of parameterized single-objective optimal problems by introducing preference information and auxiliary variables. This transformation reduces the computing complexity such that the Pareto frontier of the switched LQ differential game can be constructed by dynamic programming. Finally, a numerical example is provided to illustrate the effectiveness.     

A Note on Relations between Linear Bilevel Programming and Linear Bicriteria Programming

ＡＮｏｔｅｏｎＲｅｌａｔｉｏｎｓｂｅｔｗｅｅｎＬｉｎｅａｒＢｉｌｅｖｅｌＰｒｏｇｒａｍｍｉｎｇａｎｄ　ＬｉｎｅａｒＢｉｃｒｉｔｅｒｉａＰｒｏｇｒａｍｍｉｎｇＡＮｏｔｅｏｎＲｅｌａｔｉｏｎｓｂｅｔｗｅｅｎＬｉｎｅａｒＢｉｌｅｖｅｌＰｒｏｇｒａｍｍｉｎｇ...     

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

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