嘉量原理的分块摹矩阵连乘积表示

本文主要讨论分块摹矩阵（主要是含零子块较多的倩形）乘法运算的性质，分析了分块摹矩阵与赋嘉量有向图的关系，指出了嘉量原理如何用分块摹矩阵连乘积描述．

字典序多目标多阶段决策问题的嘉量解法

建立了字典序多目标多阶段决策模型,并用嘉量原理解决字典序多目标多阶段决策问题.在字典序多目标多阶段决策的赋嘉量有向图中,从任意出发点到终点的嘉量等于出发点经过中间状态的诸顶点到终点的嘉量摹和.这个摹和与出发点之前、终点之后的状态无关.在计算过程中,将合取作为摹和,常义加法作为摹乘,则字典序多目标多阶段决策问题的递推运算转换为多阶段的摹矩阵运算.

多阶段M-SV投资组合优化的离散近似迭代法研究

文章提出了离散近似迭代法,用该方法求解具有交易成本和交易量限制的多阶段均值-半方差(M-SV)投资组合模型.离散近似迭代方法的基本思路为:首先,将连续型状态变量离散化,根据网络图的构造方法将上述模型转化多阶段赋权有向图;其次,运用嘉量原理求出起点至终点的最长路程,即获得模型的一个可行解;最后,以该可行解为基础,继续迭代直到前后两个可行解非常接近.文章还证明了该方法的收敛性和复杂性.

嘉量原理在河流水质污染控制规划中的应用

本文针对河流水质污染控制规划这个问题,建立了嘉量原理的数学模型;并通过实例计算,表明这种方法概念明确,计算简单,适用性较强,用此方法在求解较大系统的河流(河流流量大,沿河排污厂多)时,非常适用于程序化计算,并且占机内存少,机时短。

有限型多阶段决策问题的并行算法

讨论了在ＭＩＭＤ并行系统上，基于嘉量原理的摹矩阵连摹乘积求多阶段有向图最优路的并行算法．给出了选择顺推方式或逆推方式计算连摹乘的一个计算过程，提出了一个分派到各台处理机的任务基本均衡的ｐ一分划算法，并详细讨论了并行计算的实现，给出了数值试验实例．

嘉量原理在整体防洪规划中的应用

本文简要介绍了嘉量原理及嘉量计算公式,建立了整体防洪规划的数学模型,通过实例计算,证明该方法计算简便有效,在整体防洪规划方面不失为有效的方法。

CONVERGENCE ANALYSIS AND MRALLEL IMPLEMENTION FOR THE DIRECTEDGRAPH -ALGORITHM

In this paper we discuss the convergence of the directed graph-algorithm for solving a kind of optimization problems where the objective and subjective functions are all separable, and the parallel implementation process for the directed graph -algorithm is introduced.

基于离散近似迭代法的多阶段M-SAD投资组合优化

提出了具有交易成本和交易量限制的多阶段均值-半绝对偏差(M-SAD)投资组合模型,并用自创算法——离散近似迭代方法求解。该算法的基本思路为:首先,将连续型状态变量离散化,根据网络图的构造方法将上述模型转化多阶段赋权有向图;其次,运用嘉量原理求出起点至终点的最长路程,即获得模型的一个可行解;最后,以该可行解为基础,继续迭代直到前后两个可行解非常接近。文章还证明了该方法的收敛性和复杂性。

嘉量原理在商品生产与库存计划中的应用

本文运用嘉量原理解决商品生产与库存计划相适应的问题,即解决合理组织生产过程和相应安排库存计划使总成本为最低、经济效益为最好的多阶段决策问题。

优化路问题的代数方法——论动态规划(Ⅱ)

本文用同一思路求解多阶段有向图中三种优化路问题:最优路、N阶最优路及多指标Pareto优化路问题,它们都服从嘉量原理,都用同一个代数公式表达它们的嘉量,并可在同一种表格中进行计算,只是所在半域不同,以本文的方法讨论动态规划中一些离散决定型典型应用问题,其提法、建模思路以及求解过程都有可观的扩大与改善。

基于离散近似迭代法的多阶段M-V投资组合优化

提出了离散近似迭代方法,并用该方法求解具有交易成本和交易量限制的多阶段均值-方差(M-V)投资组合模型.离散近似迭代方法的基本思路为:首先,将连续型状态变量离散化,根据网络图的构造方法将上述模型转化多阶段赋权有向图;其次,运用嘉量原理求出起点至终点的最长路程,即获得模型的一个可行解;最后,以该可行解为基础,继续迭代直到前后两个可行解非常接近.还证明了该方法的收敛性和复杂性.