词条	哈奇安算法
释义	哈奇安算法 管理学卷 哈奇安算法　　一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(ЛеонидГенриховичХачиян,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$ 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	戍副 戍卒 戍卫 戍守 戍役 戍旅 戍楼 戍然 戍角 戍边 戎 戎丑 戎克拉·弗莱雷 戎右 戎场 戎子驹支 戎律 戎戎 戎政府 戎旃 戎旅 戎昭 戎昱 戎曼 戎服

百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。