网站首页  汉语  俄语  英语

字词	哈奇安算法
释义	哈奇安算法 管理学卷 哈奇安算法　　一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(ЛеонидГенриховичХачиян,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$ 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	悬挂箭是什么意思 悬挂舵是什么意思 悬挂输送机是什么意思 悬挂邮袋分拣系统是什么意思 悬挂键是什么意思 悬揣是什么意思 悬搁判断是什么意思 悬断是什么意思 悬旌是什么意思 悬望是什么意思 悬板桥是什么意思 悬架是什么意思 悬案是什么意思 悬梁是什么意思 悬梁刺股是什么意思 悬棺葬是什么意思 悬榻是什么意思 悬殊是什么意思 悬水是什么意思 悬沙是什么意思 悬河是什么意思 悬河泻水是什么意思 悬泉是什么意思 悬泉置遗址是什么意思 悬法是什么意思 дышать的意思 дышать 的意思 дышаться的意思 дышаться 的意思 дышло的意思 дышло 的意思 дышловой 的意思 дышловой的意思 дьюар 的意思 дьюар的意思 habitacle habitancy habitant habitants habitat habitation habitations habitats habited habit-forming

修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。