关于运输问题最优解的进一步讨论

首先给出了运输问题最优解的相关概念,将最优解扩展到广义范畴,提出狭义多重最优解和广义多重最优解的概念及其区别.然后给出了惟一最优解、多重最优解、广义有限多重最优解、广义无限多重最优解的判定定理及其证明过程.最后推导出了狭义有限多重最优解个数下限和广义有限多重最优解个数上限的计算公式,并举例验证了结论的正确性.     

单纯形法解装卸工问题

本文提出装卸工问题,对一种特殊情况下的装卸工问题用单纯形方法求得了它的最优解和最优值.     

有限时区上的最优转换和停止问题

讨论了有限时区上的最优转换和停止问题,它是一类同时具备脉冲控制和最优停止特征的最优控制问题.问题的最优值以及最优转换和停止决策可以由具有混合障碍的多维反射倒向随机微分方程的解来刻画.接着考虑了形式更一般的反射倒向随机微分方程并证明了方程解的存在唯一性.     

有限时区上的最优转换和停止问题

讨论了有限时区上的最优转换和停止问题,它是一类同时具备脉冲控制和最优停止特征的最优控制问题.问题的最优值以及最优转换和停止决策可以由具有混合障碍的多维反射倒向随机微分方程的解来刻画.接着考虑了形式更一般的反射倒向随机微分方程并证明了方程解的存在唯一性.     

概率最优停止问题

本文在时齐马氏序列中引入了概率最优停时和(ε,B)概率最优停时的概念,得到了其显式表达式,从而在某种程度上弥补了期望最优时的不足.同时,本文研究了两种停止问题的关系,指出期望最优停时也是概率最优停时的特例,并证明了集合首达时也是一种概率最优时,进一步给出了首达时为有限的等价条件.     

论一类资源最优配置问题及应用

本文考虑了一类资源最优配置问题.应用Kuhn-Tucher定理得到了这类问题最优解的充要条件.我们应用这个条件来考虑一类从工业投资、教育投资等问题中导出的最优投资模型,得到了这个问题最优解的充要条件,应用这个条件导出了求解这个模型的具有时间复杂度为o(mn)的多项式型新算法.     

三参数线性规划最优基的稳定性分析

在这篇文章里我们研究一种含三个参数的线性规划最优基的稳定性.得出了最优基的稳定性及二维稳定性的一些较好的结果和最优基稳定的充要条件,并给出了原始、对偶问题的最优解和最优值的级数表达式.避免了计算逆矩阵的巨大工作.文中结果推广了诸如Robert M.FREUND等许多前人的结论.     

相同装卸工情况下装卸工问题的最优解

装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩阵的性质可以证明这种情况下的装卸工问题是多项式可解的.然而用全么模阵的性质还不能得到解的表达式.对这种情况下一辆货车的装卸工问题,用对偶单纯形法可得到最优解和最优值的解析表达式,从而可以把这个可解问题的最优值作为一般装卸工问题的近似值.这对于分析近似算法的性态是非常重要的.     

多用户多准则随机系统最优与最优收费

针对固定交通需求量和出行者的时间价值为离散分布的多准则随机交通均衡,分别研究了依费用度量和依时间度量的多用户多准则随机系统最优和最优收费问题.分别建立了基于费用和基于时间的随机系统最优的最优化模型,阐述了该模型解的唯一性条件及等价的变分不等式问题.运用变分不等式方法,研究了一阶最优收费的可行性,即能否依边际定价原则,通过收取与出行者类别无关的道路收费使多用户多准则随机均衡流与随机系统最优流一致.一阶最优收费不适用于依时间度量的随机系统最优情况,因而建立了一个最优化模型来得到此时的非歧视性道路收费.最后给出了具体算例.     

连续时间首达目标模型（Ⅰ）：折扣矩最优模型

1.引言 连续时间首达目标模型有广泛的实际背景,它可应用于可靠性系统的优化问题,排队系统的优化控制问题,自动控制中的决策优化问题,等等。我们准备研究下列几个模型: Ⅰ,折扣矩最优模型; Ⅱ,考虑工作寿命的最优模型; Ⅲ,首达时间依分布最优模型。     

Time optimal sampled-data controls for the heat equation

In this paper, we first design a time optimal control problem for the heat equation with sampled-data controls, and then use it to approximate a time optimal control problem for the heat equation with distributed controls.The study of such a time optimal sampled-data control problem is not easy, because it may have infinitely many optimal controls. We find connections among this problem, a minimal norm sampled-data control problem and a minimization problem, and obtain some properties on these problems. Based on these, we not only build up error estimates for optimal time and optimal controls between the time optimal sampled-data control problem and the time optimal distributed control problem, in terms of the sampling period, but we also prove that such estimates are optimal in some sense.     

Strong controllability and optimal control of the heat equation with a thermal source

In this paper we consider an optimal control system described byn-dimensional heat equation with a thermal source. Thus problem is to find an optimal control which puts the system in a finite time T, into a stationary regime and to minimize a general objective function. Here we assume there is no constraints on control. This problem is reduced to a moment problem.We modify the moment problem into one consisting of the minimization of a positive linear functional over a set of Radon measures and we show that there is an optimal measure corresponding to the optimal control. The above optimal measure approximated by a finite combination of atomic measures. This construction gives rise to a finite dimensional linear programming problem, where its solution can be used to determine the optimal combination of atomic measures. Then by using the solution of the above linear programming problem we find a piecewise-constant optimal control function which is an approximate control for the original optimal control problem. Finally we obtain piecewise-constant optimal control for two examples of heat equations with a thermal source in one-dimensional.     

动态投入产出问题的动态最优化方法

本文建立了动态投入产出问题的动态最优化模型,利用动态最优化方法,给出该问题的求解方法.     

Optimal harvesting for nonlinear age-dependent population dynamics

In this paper, we investigate an optimal harvesting problem for nonlinear age-dependent population dynamics. Using the concept of the normal cone, we also obtain the necessary conditions for optimality for the optimal control problem. Using Ekeland’s variational principle, we demonstrate the existence and uniqueness of solutions for the optimal control problem. Finally, we give the synthesis of the optimal feedback law.     

Simultaneous Optimal Controls for Non-Stationary Stokes Systems

This paper deal with optimal control problems for a non-stationary Stokes system. We study a simultaneous distributed-boundary optimal control problem with distributed observation. We prove the existence and uniqueness of a simultaneous optimal control and we give the first order optimality condition for this problem. We also consider a distributed optimal control problem and a boundary optimal control problem and we obtain estimations between the simultaneous optimal control and the optimal controls of these last ones. Finally, some regularity results are presented.     

A numerical method for an optimal control problem with minimum sensitivity on coefficient variation

In this paper, we consider a class of optimal control problem involving an impulsive systems in which some of its coefficients are subject to variation. We formulate this optimal control problem as a two-stage optimal control problem. We first formulate the optimal impulsive control problem with all its coefficients assigned to their nominal values. This becomes a standard optimal impulsive control problem and it can be solved by many existing optimal control computational techniques, such as the control parameterizations technique used in conjunction with the time scaling transform. The optimal control software package, MISER 3.3, is applicable. Then, we formulate the second optimal impulsive control problem, where the sensitivity of the variation of coefficients is minimized subject to an additional constraint indicating the allowable reduction in the optimal cost. The gradient formulae of the cost functional for the second optimal control problem are obtained. On this basis, a gradient-based computational method is established, and the optimal control software, MISER 3.3, can be applied. For illustration, two numerical examples are solved by using the proposed method.     

Bilevel programming problems with simple convex lower level

This article is dedicated to the study of bilevel optimal control problems equipped with a fully convex lower level of special structure. In order to construct necessary optimality conditions, we consider a general bilevel programming problem in Banach spaces possessing operator constraints, which is a generalization of the original bilevel optimal control problem. We derive necessary optimality conditions for the latter problem using the lower level optimal value function, ideas from DC-programming and partial penalization. Afterwards, we apply our results to the original optimal control problem to obtain necessary optimality conditions of Pontryagin-type. Along the way, we derive a handy formula, which might be used to compute the subdifferential of the optimal value function which corresponds to the lower level parametric optimal control problem.     

动态投入产出灰色最优控制模型

根据灰色系统理论,建立了动态投入产出问题的灰色最优控制模型.利用灰集合理论,把灰色最优控制问题转化为以隶属度为目标函数的(非灰色的)非线性规划问题,从而可利用非线性规划的方法求解这个灰色最优控制问题.     

Solving some optimal path planning problems using an approach based on measure theory

In this paper we solve a collection of optimal path planning problems using a method based on measure theory. First we consider the problem as an optimization problem and then we convert it to an optimal control problem by defining some artificial control functions. Then we perform a metamorphosis in the space of problem. In fact we define an injection between the set of admissible pairs, containing the control vector function and a collision-free path defined on free space and the space of positive Radon measures. By properties of this kind of measures we obtain a linear programming problem that its solution gives rise to constructing approximate optimal trajectory of the original problem. Some numerical examples are proposed.     

动态投入产出最优控制模型

本文建立了一个新的具有上下限约束的投入产出问题的最优控制模型 ,并把最优控制问题转化为动态规划问题 ,利用动态最优化的方法给出了该问题的求解方法