网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
哈奇安算法
释义
哈奇安算法
管理学卷
哈奇安算法
一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(Леонид
Генрихович
Хачиян,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
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
间接美育是什么意思
间接群体是什么意思
间接联想是什么意思
间接肥料是什么意思
间接致癌物是什么意思
间接致突变物是什么意思
间接节能是什么意思
间接营运成本是什么意思
间接规制是什么意思
间接规范是什么意思
间接言语行为是什么意思
间接证据是什么意思
间接证明是什么意思
间接识别是什么意思
间接调控是什么意思
间接调查是什么意思
间接贸易是什么意思
间接费是什么意思
间接费用是什么意思
间接跃迁型半导体材料是什么意思
间接迁移是什么意思
间接选举是什么意思
间接银团贷款是什么意思
间接风险是什么意思
间断是什么意思
партком 的意思
партком的意思
парткомовский的意思
парткомовский 的意思
партконференция的意思
партконференция 的意思
партлиния的意思
партлиния 的意思
партнер 的意思
партнер的意思
nine in nine cases out of ten
nine out of ten
ninepence
ninepin
ninepins
nines
nineteen
nineteens
nineteenth
nineteenth hole
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/1/17 4:43:55