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

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

Optimal control and optimal trajectories of regional macroeconomic dynamics based on the Pontryagin maximum principle

The Pontryagin maximum principle is used to prove a theorem concerning optimal control in regional macroeconomics. A boundary value problem for optimal trajectories of the state and adjoint variables is formulated, and optimal curves are analyzed. An algorithm is proposed for solving the boundary value problem of optimal control. The performance of the algorithm is demonstrated by computing an optimal control and the corresponding optimal trajectories.     

Enumeration of All Possibly Optimal Vertices with Possible Optimality Degrees in Linear Programming Problems with a Possibilistic Objective Function

In this paper, we treat linear programming problems with fuzzy objective function coefficients. To such a problem, the possibly optimal solution set is defined as a fuzzy set. It is shown that any possibly optimal solution can be represented by a convex combination of possibly optimal vertices. A method to enumerate all possibly optimal vertices with their membership degrees is developed. It is shown that, given a possibly optimal extreme point with a higher membership degree, the membership degree of an adjacent extreme point is calculated by solving a linear programming problem and that all possibly optimal vertices are enumerated sequentially by tracing adjacent possibly optimal extreme points from a possibly optimal extreme point with the highest membership degree.     

Sensitivity analysis of the optimal assignment

This paper concentrates on sensitivity analysis of the optimal solution for the assignment problem (AP). Due to the high degeneracy of the AP, traditional sensitivity analysis, which determines the range in which the current optimal basis remains optimal, is impractical. Thus, changing the optimal basis does not ensure that the optimal assignment will be changed. Herein we investigate the properties of the AP and then propose several lemmas to determine two other types of sensitivity range. The first type is used to determine the range in which the current optimal assignment remains optimal. We further discuss what is the new optimal assignment when the changes surpass the range. The second type of sensitivity range is to determine those values of assignment model parameters for which the rate of change of optimal value function remains constant. An example is presented in order to demonstrate that the approaches are useful in practice.     

Nonlinear optimal feedback control for lunar module soft landing

In this paper, the task of achieving the soft landing of a lunar module such that the fuel consumption and the flight time are minimized is formulated as an optimal control problem. The motion of the lunar module is described in a three dimensional coordinate system. We obtain the form of the optimal closed loop control law, where a feedback gain matrix is involved. It is then shown that this feedback gain matrix satisfies a Riccati-like matrix differential equation. The optimal control problem is first solved as an open loop optimal control problem by using a time scaling transform and the control parameterization method. Then, by virtue of the relationship between the optimal open loop control and the optimal closed loop control along the optimal trajectory, we present a practical method to calculate an approximate optimal feedback gain matrix, without having to solve an optimal control problem involving the complex Riccati-like matrix differential equation coupled with the original system dynamics. Simulation results show that the proposed approach is highly effective.     

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.     

Revisit of Linear-Quadratic Optimal Control

The classical finite-dimensional linear-quadratic optimal control problem is revisited. A new linear-quadratic control problem with linear state penalty terms but without quadratic state penalty terms, is introduced. An optimal control exists and the closed-form optimal solution is given. It is remarkable that feedback action plays no role and state information does not feature in the optimal control. The optimal cost function, rather than being quadratic, is linear in the initial state.     

基于腐损程度的季节性产品动态定价与订单量的集成优化

为了对易腐季节性产品的销售价格和订单量进行最优决策,考虑产品在不同腐损程度的情形下,需求与价格和时间同时相关的一类季节性产品的动态定价和订单量的集成优化问题.建立该类产品的价格制订次数、每次制订的价格和订单量的集成优化模型,并对模型进行求解,最后结合数例验证模型的实用性和可操作性,并分析产品腐损程度对价格制订次数、价格大小、订单量和利润的影响.结果表明,随着产品腐损程度的提高,零售商在销售季节内的产品价格最优制订次数保持不变;零售商在销售季节内所制订的最优价格逐渐微降;产品的最优订单量和所产生的最优利润逐渐微升.     

Finding the optimum domain of a nonlinear wave optimal control system by measures

We will explain a new method for obtaining the nearly optimal domain for optimal shape design problems associated with the solution of a nonlinear wave equation. Taking into account the boundary and terminal conditions of the system, a new approach is applied to determine the optimal domain and its related optimal control function with respect to the integral performance criteria, by use of positive Radon measures. The approach, say shape-measure, consists of two steps; first for a fixed domain, the optimal control will be identified by the use of measures. This function and the optimal value of the objective function depend on the geometrical variables of the domain. In the second step, based on the results of the previous one and by applying some convenient optimization techniques, the optimal domain and its related optimal control function will be identified at the same time. The existence of the optimal solution is considered and a numerical example is also given.     

冲裁件有约束最优剪切方式的设计

本文讨论冲裁件有约束最优剪切方式的设计问题 .阐明最优剪切排样方式的规范结构 ;采用分支定界法求解冲裁件无约束排样问题 ;将有约束排样问题转换为求解一系列的无约束排样问题 ,并通过对解的性质分析提高算法效率 .实验计算结果说明本文算法十分有效 .最后给出一例题的最优排样方式 .