网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
哈奇安算法
释义
哈奇安算法
管理学卷
哈奇安算法
一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(Леонид
Генрихович
Хачиян,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
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
稳健统计是什么意思
稳健设计是什么意思
稳健财政政策是什么意思
稳压器是什么意思
稳向板是什么意思
稳向板型是什么意思
稳向舵型是什么意思
稳固是什么意思
稳坐吃三注是什么意思
稳如泰山是什么意思
稳妥是什么意思
稳婆是什么意思
稳定是什么意思
稳定剂是什么意思
稳定化不锈钢是什么意思
稳定化热处理是什么意思
稳定化超导线是什么意思
稳定化选择是什么意思
稳定同位素是什么意思
稳定塘是什么意思
稳定平衡是什么意思
稳定性是什么意思
稳定性价格政策是什么意思
稳定性假设是什么意思
稳定性理论是什么意思
нефть 的意思
нефть-сырец 的意思
нефть-сырец的意思
нефтяник 的意思
нефтяник的意思
нефтянка 的意思
нефтянка的意思
нефтяной的意思
нефтяной 的意思
нехватка 的意思
vaporously
vaporousness
vapor pressure
vapors
vapor tension
vapor trail
中层
中层社会的
中山装
中年
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/1/30 11:16:09