网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
哈奇安算法
释义
哈奇安算法
管理学卷
哈奇安算法
一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(Леонид
Генрихович
Хачиян,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
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
机动是什么意思
机变如神是什么意思
机器是什么意思
机器翻译是什么意思
机宜是什么意思
机密是什么意思
机床是什么意思
机心是什么意思
机敏是什么意思
机智是什么意思
机杼是什么意思
机构是什么意思
机枪是什么意思
机械是什么意思
机械化部队是什么意思
机械唯物主义是什么意思
机械手是什么意思
机械振动是什么意思
机械效率是什么意思
机械波是什么意思
机械能是什么意思
机械能守恒定律是什么意思
机械论是什么意思
机械运动是什么意思
机油是什么意思
карамель 的意思
карамелька 的意思
карамелька的意思
карамельный 的意思
карамельный的意思
каран的意思
каран 的意思
карандаш的意思
карандаш 的意思
карандашница的意思
terminologies
terminologist
terminology
term insurance
terminus
terminus ad quem
terminus a quo
terminuses
termitaria
termitarium
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/10/23 3:49:23