网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
哈奇安算法
释义
哈奇安算法
管理学卷
哈奇安算法
一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(Леонид
Генрихович
Хачиян,1952—2005)于1979年提出,1981年作了完整的证明。是一种迭代法,每迭代一次就以某一点
x
i
为中心,并依照一定规则构造一个椭球
E
i
。第一个椭球
E
1
就是圆‖
x
‖
<
2
L
,它的中心
x
1
是原点。迭代过程就是从{
x
1
,
Q
1
}得到{
x
2
,
Q
2
},再到{
x
3
,
Q
3
}…最多迭代6
n
2
L
次。这里
Q=
2
2
L
I
,
,
L
是输入长度,
n
是未知数的个数,
A
r
是由
A
r
x
i
≥
b
r
确定的,(
Q
i
)是一个列向量。通过一系列椭球的迭代得到最优解。也即解“严格”整系数线性不等式组
(
a
ij
与
b
i
都是整数)的一种算法。求解线性规划问题的最优解,可以归结为解上述线性不等式组。
A
r
T
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
车头间距是什么意思
车如流水马如龙是什么意思
车尔尼是什么意思
车尔尼雪夫斯基是什么意思
车尔格是什么意思
车尔臣河是什么意思
车师是什么意思
车床是什么意思
车底是什么意思
车底周转时间是什么意思
车府令是什么意思
车座期产量是什么意思
车式是什么意思
车心马角是什么意思
车技是什么意思
车控系统是什么意思
车攻是什么意思
车日是什么意思
车日人次是什么意思
车日行程是什么意思
车时是什么意思
车服是什么意思
车板价是什么意思
车架是什么意思
车架式机车是什么意思
тушам 的意思
тушбашня的意思
тушбашня 的意思
туше 的意思
туше的意思
тушевальный 的意思
тушевальный的意思
тушевать的意思
тушевать 的意思
тушеваться 的意思
不合作主义者
不合作的
不合季节的
不合宜的
不合意的
不合时宜
不合时宜地
不合时宜的
不合标准的
不合格
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/6/2 1:39:16