网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
哈奇安算法
释义
哈奇安算法
管理学卷
哈奇安算法
一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(Леонид
Генрихович
Хачиян,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
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
人民代表大会是什么意思
人民公社是什么意思
人民内部矛盾是什么意思
人民军队是什么意思
人民币是什么意思
人民战争是什么意思
人民日报是什么意思
人民检察院是什么意思
人民民主专政是什么意思
人民民主统一战线是什么意思
人民法院是什么意思
人民英雄纪念碑是什么意思
人民警察是什么意思
人民资本主义论是什么意思
人民防空是什么意思
人民陪审员是什么意思
人流是什么意思
人浮于事是什么意思
人烟是什么意思
人物是什么意思
人物画是什么意思
人生是什么意思
人生观是什么意思
人种是什么意思
人称是什么意思
бочковый 的意思
бочком 的意思
бочком的意思
бочконаполнитель的意思
бочконаполнитель 的意思
бочкообразность的意思
бочкообразность 的意思
бочкообразный 的意思
бочкообразный的意思
бочкопогрузчик的意思
metallicity
metallide
metalliding
metalliferous
metalline
metalling
metallize
metallized
metallizes
metallizing
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/3/18 5:11:26