“哈奇安算法”的意思、用法、组词造句及英语翻译-汉语字词典-格斯网

哈奇安算法　　一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(ЛеонидГенриховичХачиян,1952—2005)于1979年提出,1981年作了完整的证明。是一种迭代法,每迭代一次就以某一点x i为中心,并依照一定规则构造一个椭球E i。第一个椭球E1就是圆‖x‖<2 L,它的中心x1是原点。迭代过程就是从{x1,Q1}得到{x2,Q2},再到{x3,Q3}…最多迭代6n2 L次。这里
　　Q=22 LI,
　　,
　　L是输入长度,n是未知数的个数,Ar是由Arxi≥br确定的,(Qi

)是一个列向量。通过一系列椭球的迭代得到最优解。也即解“严格”整系数线性不等式组　　(a ij与b i都是整数)的一种算法。求解线性规划问题的最优解,可以归结为解上述线性不等式组。

A_{r}^{T}

出处：管理学卷 • 运　筹　学 • 数学规划

字词	哈奇安算法
释义	哈奇安算法管理学卷哈奇安算法　　一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(ЛеонидГенриховичХачиян,1952—2005)于1979年提出,1981年作了完整的证明。是一种迭代法,每迭代一次就以某一点x i为中心,并依照一定规则构造一个椭球E i。第一个椭球E1就是圆‖x‖<2 L,它的中心x1是原点。迭代过程就是从{x1,Q1}得到{x2,Q2},再到{x3,Q3}…最多迭代6n2 L次。这里　　Q=22 LI, 　　, 　　L是输入长度,n是未知数的个数,Ar是由Arxi≥br确定的,(Qi )是一个列向量。通过一系列椭球的迭代得到最优解。也即解“严格”整系数线性不等式组　　(a ij与b i都是整数)的一种算法。求解线性规划问题的最优解,可以归结为解上述线性不等式组。 $A_{r}^{T}$ 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	大气压强是什么意思大气反馈过程是什么意思大气吸收是什么意思大气吸收光谱是什么意思大气品位是什么意思大气品位标准是什么意思大气固定污染源是什么意思大气圈是什么意思大气地转适应是什么意思大气垂直稳定度是什么意思大气声学是什么意思大气层是什么意思大气层核试验是什么意思大气层飞行动力学是什么意思大气干旱是什么意思大气扩散是什么意思大气扩散方程是什么意思大气扰动是什么意思大气折射是什么意思大气折射改正是什么意思大气探测是什么意思大气放射性污染是什么意思大气散射是什么意思大气数据中心仪是什么意思大气数据惯性基准系统是什么意思 двустворчатый 的意思 двустишие 的意思 двустишие的意思 двусторонний的意思 двусторонний 的意思 двутавр 的意思 двутавр的意思 двутавровый的意思 двутавровый 的意思 двутавры的意思 exclusionary exclusionism exclusionist exclusionists exclusive exclusive distribution exclusive distribution right exclusive economic zone exclusive ... from exclusively