一种整数线性乘积规划问题的分支定界算法

本文为了求解整数线性乘积规划(ILMP)问题的全局最优解,提出一种新的线性松弛分支定界算法.该算法利用对数函数的单调性及凹凸性,得到(ILMP)全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.最后数值实验表明,本文提出的算法是有效并且可行的.     

一个整数瓶颈问题的两个多项式算法

讨论下列数学模型Ⅰ:求x=(x_1,x_2,…,x_n)适合条件{■a_(ij)x_j≥b_i (i=1,2,…,m) x_j≥0且整数(j=1,2,…,n)使f(x)■{c_jx_j}达到最小值,其中m＜n,a_(ij),b_i及c_j均为正整数。对该模型,建立了两个多项式算法,其复杂度均为O(n~2),并列举了一个数值例子．     

两类反循环矩阵求逆的一种新算法

利用多项式的初等行变换式给出的反循环矩阵和对称反循环矩阵求逆的一种新算法.该方法不需要计算三角函数并且具有很少的计算量.     

求0-1型整数规划的一种新方法

本文给出求 0 -1型整数规划的一种新方法 ,该方法利用对所有目标函数值排序的方法 ,求出最优解 .该方法简单易行且计算量较小     

几个三角乘积公式的证明及应用

下面几个公式的特征明显,容易记忆。在解决与三角函数连乘积有关的一些问题时,使用它们非常方便。     

求方程整数解的六种方法

<正>方程在中学数学中占有重要地位,而求方程的整数解又是其重要的一种问题类型.本文就这类方程的解法进行探索,找到了六种解法.1解法介绍(1)建立不等式(组)法(1)主元法偽例1 已知x²+xy+2y2+xy+2y²=29,x,y为整数,求x,y.分析方程中含有两个未知数,不妨把x当成主元,y看成常数,则利用一元二次方程的判别式大于等于零,可求得y的取值范围,就可以求整数y的值.     

两个模糊数乘积运算

两个模糊数的乘积运算是根据扩张原理定义的。本文根据扩张原理给出了非线性规划方法、解析法、计算机作图法和计算机模拟方法四种求解两个模糊数的乘积问题的方法，四种方法各有优缺点，对每个方法通过实例作了说明。     

两个Toeplitz矩阵相乘的一种快速算法

通过将两个Toeplitz矩阵拼凑成两个高阶上下三角形Toeplitz矩阵,构造出一种两个Toeplitz矩阵相乘的快速算法,其乘法运算次数为3n2-3n+1.     

关于两个凸函数乘积的不等式

针对两个正的连续凸函数,利用各自的算术平均值,给出它们乘积的算术平均值的上界.在这两个凸函数成似序时,这个上界比由Hermite-Hadamard不等式得到的上界要小.在这两个凸函数成反序时,这个上界与由Chebyshev不等式得到的上界各有强弱.     

两个计算公式的证明

高中数学第三册(选修Ⅱ)第一章概率与统计，在“随机变量”一节中，介结一种随机变量ξ的概率分布：     

Hankel算子乘积的两个问题

设f、u和g是单位圆周Hardy空间H2中的函数,h是单位圆周上平方可积的函数,H(f)、Hū、H(g)和Hh都是从单位圆周Hardy空间H2到其正交补空间(H2)⊥上有界的Hankel算子.本文得到了3个Hankel算子的乘积等于一个Hankel算子(即H(f)H*ūH(g)=Hh)成立的充分必要条件,以及H(f)H...     

求矩阵秩的一种新算法

求矩阵秩的一种新算法张裕生，李效忠（蚌埠高等专科学校）（合肥工业大学）为了求已知矩阵人的秩和它的行空间的一个基，我们总是使用矩阵的初等行变换把Ａ变成阶梯形矩阵，该阶梯形矩阵的非零行的个数即为矩阵Ａ的秩，而该阶梯形矩阵的各非零行则构成矩阵月的行空间的一...     

整数非线性规划的一种直接搜索寻优算法

本文的工作是将Rosenbrock算法移殖求解整数非线性规划,得到一种求解整数非线性规划的直接搜索寻优算法,该算法只要求函数是可计算的,可适用于实际规划问题。     

一种判定两个随机变量的乘积(和)服从何种分布的方法

本文介绍求两个独立Beta分布随机变量的乘积服从何种分布的方法.先随机产生大量贝塔分布随机变量的乘积,用数值拟舍来分析并验证拟合结果.借助SAS软件系统,用回归分析找出分布参数间的相关关系,并作图验证结论的正确性.     

用求条件后验密度的方法证明两个矩阵等式

提出了用求条件后验密度的方法证明统计分析中的两个矩阵等式的方法.在证明中,首先引入了一个适当的模型,再用两种技巧求得条件后验均值和方差,经过对照即可得出结果.     

两个完全图的乘积的树宽

本文确定了乘积图Km×Kn的树宽.我们的结果是若m和n都是偶数,且m≥n,或m是奇数而n是偶数,或m和n都是奇数且n≥m,则Km×Kn的树宽是TW(Km×Kn)=n(m+1)/2-1.这恰好是图Km×Kn的带宽.     

多约束非线性整数规划的一种改进的算法

多约束非线性整数规划是一类非常重要的问题,非线性背包问题是它的一类特殊而重要的问题.定义在有限整数集上极大化一个可分离非线性函数的多约束最优化问题.这类问题常常用于资源分配、工业生产及计算机网络的最优化模型中,运用一种新的割平面法来求解对偶问题以得到上界,不仅减少了对偶间隙,而且保证了算法的收敛性.利用区域割丢掉某些整数箱子,并把剩下的区域划分为一些整数箱子的并集,以便使拉格朗日松弛问题能有效求解,且使算法在有限步内收敛到最优解.算法把改进的割平面法用于求解对偶问题并与区域分割有效结合解决了多约束非线性背包问题的求解.数值结果表明了改进的割平面方法对对偶搜索更加有效.     

两个GO-空间乘积的正规性

本文是在日本数学家Ｋｅｍｏｔｏ １９９３年所作的关于一个ＧＯ－空间（广义线性序空间）和一个正则不可数基数乘积正规性的结果的基础上作了进一步的推广，得到了两个ＧＯ－空间乘积的正规性的一个更一般的结果．     

两个特殊命题的证明

利用闭区间套定理精确证明幂级数收敛半径的存在性问题．利用有限覆盖定理证明一含参变量积分问题．