网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
哈奇安算法
释义
哈奇安算法
管理学卷
哈奇安算法
一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(Леонид
Генрихович
Хачиян,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/9/15 1:16:42