网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
哈奇安算法
释义
哈奇安算法
管理学卷
哈奇安算法
一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(Леонид
Генрихович
Хачиян,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
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
牧歌是什么意思
牧正是什么意思
牧民是什么意思
牧牧是什么意思
牧猪奴是什么意思
牧监是什么意思
牧神午后是什么意思
牧神午后前奏曲是什么意思
牧竖是什么意思
牧童短笛是什么意思
牧童经济是什么意思
牧羊犬是什么意思
牧羊记是什么意思
牧草是什么意思
牧誓是什么意思
牧野是什么意思
牧野之战是什么意思
牧野伸显是什么意思
牧野信一是什么意思
牧野英一是什么意思
牧长是什么意思
牧首是什么意思
牧首制是什么意思
牧首区是什么意思
牧马河是什么意思
пиджак 的意思
пиджак的意思
пиджачный 的意思
пиджачный的意思
пиджачок 的意思
пиджачок的意思
пиезометр 的意思
пиезометр的意思
пиезоэлектричество 的意思
пиезоэлектричество的意思
propend
propensities
propensity
proper
proper adjective
proper fraction
properly
properly speaking
proper motion
proper name
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/9/6 19:37:23