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