【摘 要】
：
该文研究一般线性规划问题(ULP)伯几何理论与直接解法.线性规划的应用范围十分 广泛,但理论分析和计算实践表明,近年来关于线性规是的各种迭代算法都存在许多缺陷.努力降低计
论文部分内容阅读
该文研究一般线性规划问题(ULP)伯几何理论与直接解法.线性规划的应用范围十分 广泛,但理论分析和计算实践表明,近年来关于线性规是的各种迭代算法都存在许多缺陷.努力降低计算复杂度,追求线性规划解法的完善有着十分重要的理论和实际意义.该文基于和已有方法完全不同的思想,考虑到一般线性规划问题的阳优解的结构,建立了新的几何理论和直接解法.方法分成两步:第一步处理形状,提出了关于线性规划准优解的四个判别数,在此基础上证明了判断准优解的一个充分必要条件;第二步处理位置,针对准优解的几何特点,提出竞争的新概念,由准优解的竞争求出最优解.最后,文章通过具体算例阐明直接解法的实际应用过程,并作出了简要的算法分析.
其他文献
奇异随机控制问题,近年来得到了广泛的研究.它主要处理在有界变差控制作用下的随机最优控制问题.在有界变差控制作用下,系统状态的积累位移具有可加的性质.该文首次提出并研
该文用递推最小二乘法设计2D-FIR数字滤波器和IIR数字滤波器.对线性相位2D-FIR 数字滤波器设计,将这个设计问题看成一个线性系统的辨识问题,辨识系统参数所需的输入数据由随
我们都知道图论是一门古老却又十分活跃的学科,也是一门很有实用价值的学科.作为组合数学和离散数学的重要分支,它是研究自然科学,工程技术等的重要数学工具,应用极为广泛.在
该文共分两章.第一章用特征有限元方法处理两相完全可压缩溶混流驱问题,通过合理造反误差发展不等式,得到了解的最优模误差估计.共分三节.第一节是引言,介绍了问题及前人的研
本文研究的由一类特殊的凹的介函数确定的F3rechet空间将是一类非局部凸并在一定条件下是局部有界的Hausdorff空间。对称地讲，它应该是非局部凸且局部有界的Hausdorff空间
统计图模型用于解释变量间的相关关系和因果关系。近年来,统计图模型在生物医学以及计算机等方面有了较快的发展,针对于临床药学、流行病学,以及目前非常流行的数据挖掘等方
该文以某省和某市的中长期规划课题为背景,对多种预测方法进行了研究和实际应用,主要工作有:一、人口规划模型分析与应用.1、以宋健模型为基础,分析了了参数扰动对绝对出出生
该论文的中心课题是研究交通量的时变特性,即交通量不均匀分布特性.对目前天津市干线公路的交通量的时变特征进行了定量分析,得出四种交通量的时变趋势,有的路段时变化不显著