Determining the Optimal Solution Set for Linear Fractional Programming

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

伪凸二次规划的最优解集

寻找数学规划问题的多个最优解乃至最优解集是一项有理论价值和实践意义的工作,因为决策者可以从多个最优解中挑选其满意的最佳方案。然而,目前有关寻求非线性规划问题多个最优解的研究还比较少见且存在局限性。研究了伪凸目标函数的二次规划问题,首先提出和证明了最优解集的特征,然后借助于求解带有人工变量的辅助线性规划全部最优解的方法,提出了伪凸二次规划有唯一最优解的条件,并在不满足该条件的情况下,通过寻找辅助线性规划的最优解集以获得伪凸二次规划的最优解集。最后给出了两个算例以说明方法的有效性。     

Feedforward and feedback optimal control for linear time-varying systems with persistent disturbances

1 .INTRODUCTIONIn nature ,there are various external disturbancesaffecting the performances of systems . Many con-trol problemsinvolve designing a controller capableof stabilizing a given linear system while mini mi-zing the worst-case response to some additive dis-turbances . This problemis relevant to disturbancerejection and cancellation. One application area ofinterest is flight control through wind shear ,where disturbances arise from a modal for windshear based on harmonic oscillati…     

双目标优化问题的类电磁算法

为方便决策，双目标优化问题就是要从最优解集中求出一组分布均匀且数量多的Pareto最优解。针对这一特点，定义了种群的均匀度和序值，来度量种群中解的分布和质量，将双目标优化问题转化为以均匀度为目标函数，序值为约束条件的单目标优化问题；设计了双目标优化问题粒子的电荷和受力的计算公式，提出了一种新的类电磁算法求解问题。用标准的Benchmark函数进行了仿真实验，结果表明，新算法对双目标优化问题的求解是非常有效的。     

Stochastic differential equations and stochastic linear quadratic optimal control problem with Lévy processes

In this paper, the authors first study two kinds of stochastic differential equations (SDEs) with Lévy processes as noise source. Based on the existence and uniqueness of the solutions of these SDEs and multi-dimensional backward stochastic differential equations (BSDEs) driven by Lévy processes, the authors proceed to study a stochastic linear quadratic (LQ) optimal control problem with a Lévy process, where the cost weighting matrices of the state and control are allowed to be indefinite. One kind of new stochastic Riccati equation that involves equality and inequality constraints is derived from the idea of square completion and its solvability is proved to be sufficient for the well-posedness and the existence of optimal control which can be of either state feedback or open-loop form of the LQ problems. Moreover, the authors obtain the existence and uniqueness of the solution to the Riccati equation for some special cases. Finally, two examples are presented to illustrate these theoretical results. This work was supported by the National Basic Research Program of China (973 Program) under Grant No. 2007CB814904, the Natural Science Foundation of China under Grant No. 10671112 and Shandong Province under Grant No. Z2006A01, and Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20060422018.     

Backward linear-quadratic stochastic optimal control and nonzero-sum differential game problem with random jumps

This paper studies the existence and uniqueness of solutions of fully coupled forward-backward stochastic differential equations with Brownian motion and random jumps. The result is applied to solve a linear-quadratic optimal control and a nonzero-sum differential game of backward stochastic differential equations. The optimal control and Nash equilibrium point are explicitly derived. Also the solvability of a kind Riccati equations is discussed. All these results develop those of Lim, Zhou (2001) and Yu, Ji (2008).     

Optimal Switching Integrity Attacks on Sensors in Industrial Control Systems

In this article, an optimal switching integrity attack problem is investigated to study the response of feedback control systems under attack. The authors model the malicious attacks on sensors as additive norm bounded signals. The authors consider an attacker who is only capable of launching attacks to limited number of sensors once a time and changing the combinations of attacked sensors all over the time. The objective of this paper is to find the optimal switching sequence of these combinations and the optimal attack input. The authors solve this problem by transforming it into a traditional optimal control problem with new control variables vary continuously in the range [0, 1]. The optimal solutions of the new control variables are of bang-bang-type. Therefore, an algebraic switching condition and an optimal attack input can be obtained. Finally, numerical results are provided to illustrate the effectiveness of the methods.     

不确定离散广义线性系统的保性能最优控制

对一类具有范数有界时不变参数不确定性的广义离散时间线性系统和一个二次型性能指标,研究了其最优保性能状态反馈控制律的设计问题。通过采用线性矩阵不等式方法,导出了存在保性能控制律的一个充分条件,进而证明了该条件可化为一个线性矩阵不等式的可解性问题,并用这组线性矩阵不等式的可行解给出了保性能控制律的一个参数化表示。在此基础上,通过建立并求解一个凸优化问题,给出了最优保性能控制律的设计方法,最后用例子说明了该方法的应用。     

基于高阶PI观测器的不确定线性系统鲁棒故障检测设计

针对一类受干扰影响的不确定线性系统,研究了基于高阶比例积分 (proportional integral, PI)观测器的鲁棒故障检测设计问题。通过对一类Sylvester矩阵方程的参数化解,将基于高阶PI观测器的鲁棒故障检测问题转化为具有多约束的优化问题。基于该优化问题的解,给出了具有鲁棒故障检测功能的高阶PI观测器存在的充要条件,并给出受干扰影响的不确定线性系统的鲁棒故障检测设计方法。最后,数值算例及仿真分析结果验证了所提方法的有效性。     

On the Solutions of the Matrix Equations in Optimal Stochastic Control

1.INTRoDUCTIoNoFTHEPRoBLEMConsiderthetime-invariantlinearIt6stochasticsystemwherexER,uCRm,FER""",BER""m,a=const.(i=1,2,'',k)arenaturalnumbers;W(t)=[W(t),W2(t),Wk(t)]"(tSo)isak-dimensionalstandardWienerprocesswithindependentcomponentsdefinedonthecompleteprobabilityspace(fl,FP),(A,B)iscontrollable.SupposethatRERm"m,QERmxmaregivenpositivedefiniteweightingmatrices,Ereferstothemathematicalexpectation.ConsidertheoptimalstochasticcontrolDroblemItiswell-knownthatifthereisapositive…     

具有控制约束的不确定离散时滞系统最优保性能控制

对一类具有范数有界时变参数不确定性和控制输入约束的离散时滞系统,研究其最优保性能状态反馈控制律的设计问题.基于线性矩阵不等式处理方法,导出了保性能控制律存在的条件,并证明了该条件等价于一组线性矩阵不等式的可行性问题,并用这组线性矩阵不等式的可行解给出了保性能控制律的一个参数化表示.进而,通过建立并求解一个凸优化问题,给出了具有控制约束的最优保性能控制律设计方法.     

基于二层信用策略且存货影响销售率的库存模型

研究一类存货影响销售率的库存问题,其中采用二层信用支付策略,即供应商向零售商提供信用支付期,同时零售商也向顾客信用支付期;建立了相应的库存模型,证明了零售商最优订购策略是存在且唯一的,最后给出最优订货策略的算法与数值例子。     

Capacity commitment and pricing for substitutable products under competition

Capacity acquisition and pricing decisions are a company’s long-term strategic decisions.However, demand uncertainty and substitutability of multiple products cause the difficulty to solve capacity and pricing decision problems.In this paper,we address a multiple product pricing and multiple resource capacity acquisition problem with demand uncertainties and competition.The company needs to determine capacity commitment for each resource and product prices before demands are realized so that the total profit is maximized.If the demand exceeds the committed capacity,extra amounts can be purchased from the spot market.Variable unit production costs,capacity acquisition and maintenance costs are considered.We first analyze a single company basic problem and find the optimal solutions on prices and capacity.Based on the single company model,we address the two-product,two-firm capacity commitment and pricing problem considering across product and across company price competition factors.The existence and uniqueness of equilibrium on price and capacity commitment are proved,and then we extended the results to the multiple product,multiple company case.     

面向企业最优生产计划的线性规划广义逆优化模型

将依据互补最优性条件探讨面向企业最优生产计划的线性规划,如何通过调整其产品成本系数、资源消耗系数和资源拥有量等参数,使某些非可行解成为最优解的广义逆优化问题的数学模型.该问题具有重要应用价值:可以解决采用常规求解方法或启发式算法制定企业最优生产计划时,对资源约束进行刚性处理所导致的经常因生产能力不足使企业不能及时响应市场需求的问题,使企业的整体优化和具体业务流程再造相协调.     

Optimal tracking for bilinear stochastic system driven by fractional Brownian motions

This paper discusses a problem of optimal tracking for a linear control system driven by fractional Brownian motion.An equation is obtained for the linear Markov feedback control.The existence and uniqueness of the solution to the equation are also studied.     

APPLICATIONS OF INTEGRATED SEMIGROUPS TO HIGHER ORDER ABSTRACT CAUCHY PROBLEMS

This paper is concerned with applications of integrated semigroups tothe following Cauchy problem:(ACP_n) x~(n)(t)=sum from i=0 to n-1 B_ix~(i)(t),x~(i)(0)=x_i,0(?)i(?)n-1where B_i (0(?)i(?)n-1) are closed linear operators on a Banach space X.Auniqueness theorem,a condition of the solvability,a condition of the exponentialwell-posedness,and some results for the special case that B_(n-1) is bounded andD(B_(n-2))(?)D(B_i)(0(?)i(?)n-3) are obtained.     

ON AN ELLIPTIC PROBLEM INVOLVING CRITICAL AND SUBLINEAR GROWTH

In this paper, the author considers an elliptic problem with critical and sub-linear growth. Some results about the multiplicity and uniqueness of the positive solutions are given by making use of variational method and bifurcation theory.     

考虑碳配额回购融资的再制造企业生产决策

以资金约束的再制造企业为研究对象,分析了碳配额回购融资下的再制造生产决策问题.分别建立了资金约束下有无碳配额回购融资的再制造生产决策模型,利用Kuhn-Tucker条件得到了不同情形下的最优解,并对两种情形下的最优解进行了比较;通过算例分析初始生产资金、消费者偏好和碳配额回购量对最优产量和利润的影响.研究表明:当初始生...     

准平稳信号的Khatri-Rao积联合稀疏分解DOA估计方法

针对准平稳信号的波达方向估计,提出一种基于Khatri-Rao（KR）积的联合稀疏分解算法。该算法借助KR积将阵列接收数据表示成多个虚拟联合稀疏测量矢量模型,通过求解联合稀疏反问题实现波达方向估计,给出了联合稀疏反问题的唯一性条件,解决了当前稀疏分解方位估计不能处理欠定情况的问题。仿真实验验证了算法的有效性,在低信噪比下获得了更高的分辨率。     

A STACKELBERG DIFFERENTIAL GAMES SOLUTION TO A PROBLEM OF OPTIMAL INTERTEMPORAL INVESTMENT AND TAX RATE DESIGN

Using the Stackelberg differential games(SDG) theory, we quantitatively study a problem of optimal intertemporal investment and tax rate design. Under some appropriate assumptions, the open-loop Stackelberg equilibrium solutions are obtained. Equilibrium solutions show that: 1. The optimal strategies derived from differential game and unilateral optimal control approaches are different; 2. It is not always the best strategy for the government to use a constant tax rate over the whole time period; 3. The admissible size of tax rate adjustment may have great effect on the government's optimal strategy; 4. SDG approach has no significant effect on the firm's optimal investment strategy.