词条	哈奇安算法
释义	哈奇安算法 管理学卷 哈奇安算法　　一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(ЛеонидГенриховичХачиян,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条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。