论文部分内容阅读
<正> 1.引言关于线性规划的多项式算法,哈奇扬于1979年首先把一个线性规划问题化成一个线性不等式组的求解问题,然后用椭球方法求解线性不等式组,并证明是多项式时间可解的。Karmarkar于1984年也给出了一个求解线性规划的多项式时间解法,他
一个求线性代数方程组非负解的算法及其在线性规划中的应用
【摘 要】
：
<正> 1.引言关于线性规划的多项式算法,哈奇扬于1979年首先把一个线性规划问题化成一个线性不等式组的求解问题,然后用椭球方法求解线性不等式组,并证明是多项式时间可解的。
【机 构】
：
上海应用数学与计算数学研究所
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
1993年2期
其他文献
<正> 关于一台机器的总延误问题,Emmons所建立的优先条件及相应的优先准则长期被认为是最重要的研究成果之一。本文证明,在适当的假设下,优先条件具有可递性,本文还讨论了优
<正> 伽玛源广泛用于辐射消毒,工业上应用的源大多采用山许多伽玛源棒组成的板源。本文提出一个归属于有约束最优化数学问题的板源设计方法,并通过二次优化使计算得到了简化
本文针对广义锥函数类模型建立的算法,把n维空间的极小化问题,转化为m维空间的极小化问题。同时,建立了基于广义锥函数模型求解一般无约束问题的算法。
本文讨论一类工序连续的生产排序，由于约束条件的特殊；通常启发式垢优先规则较难应用，故用一种“探索排序路线”的方法来处理问题。
本文考虑了重要的非线性Klein-Gordon方程数值计算的一类差分格式,在很一般的条件下,作者证明了这类非线性隐式差分方程解的存在性、收敛性、唯一性和稳定性,同时考虑了求解
在现代信息技术中，取样定理是模拟信号的量化以及复原为模拟信号的基础，模拟信号一般是频谱有限函数，鼓瑞仁教授虽然得到了收敛速度比Ｓｈａｎｎｏｎ取样定理快得多的取样定理，然而，本文给出了收
<正> 本文利用矩阵的广义逆给出了任意域,上齐次线性矩阵方程组A_1X_1B_1=A_2X_2B_2=…=A_kX_kB_k解的通式,并在此基础之上讨论了一类矩阵集合
<正> §1 引言设X,Y是实Hilbert空间,T是X→Y的有界线性算子,其值域R(T)在Y中非闭,个个典型的例子是T为X→Y的非退化的紧算子,考虑方程
本语文针对信息系统划分提出了一个新的属性归类的矩阵方法，使得繁琐的Ｕ／Ｃ阵分析统一在一种形式之一 属度概念构造了属性分类转换矩阵，通过转换矩阵直接得到各种划分结果并且给出
本文是介绍解决资源开发，运输决策等社会现象的问题中归纳出来的“调配问题”及经济数学的一组公式（ｎ）∑（ｉ＝１）ＳｉＴａｉ≥（ｎ）∑（ｉ＝１）ＳｉＴｎ－ｉ＋１；（ｎ）∑（ｉ＝１）ＳｉＴｉ≥（ｎ）∑（ｉ＝１）ＳＩＴａｉ。