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