网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
哈奇安算法
释义
哈奇安算法
管理学卷
哈奇安算法
一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(Леонид
Генрихович
Хачиян,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
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
铁路信号系统是什么意思
铁路信号维修电话是什么意思
铁路信号防雷设备是什么意思
铁路公务通信是什么意思
铁路养护机械是什么意思
铁路军事专用线是什么意思
铁路军事运输是什么意思
铁路分线运输成本是什么意思
铁路列车广播机是什么意思
铁路劳动定员是什么意思
铁路劳动定数是什么意思
铁路包裹运输是什么意思
铁路区段运价率是什么意思
铁路区段通信是什么意思
铁路区间是什么意思
铁路卫星通信是什么意思
铁路危险货物运输是什么意思
铁路吸引范围是什么意思
铁路告警和无线电防护通信是什么意思
铁路地区通信是什么意思
铁路地区通信网是什么意思
铁路复线率是什么意思
铁路始发到达作业费是什么意思
铁路定线是什么意思
铁路审计是什么意思
обвалование的意思
обвалование 的意思
обвальный 的意思
обвальный的意思
обвалять的意思
обвалять 的意思
обваренный的意思
обваренный 的意思
обваривание的意思
обваривание 的意思
return on total assets
return pipe
return postcard
return receipt
returns
return thanks to
return ticket
return to
return to dust
return to one's muttons
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/7/17 5:37:11