网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 人工变量
释义
人工变量
人工变量  求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题时,都必须在具有初始基本可行基的条件下进行的,但约束方程组的系数矩阵A中所含的单位向量常常不足m个,此时可加入若干(至多m)个新变量,称这些新变量为人工变量。如设(LP)为  其中b i≥0(i=1,2,…,m)。引入新变量将(1)变为
  (1)
  (2)  称新变量y1,y2,…,y m为人工变量。称约束条件(2)中的B=(P1,P2,…,P m)为人工基。原约束条件(1)中不包含人工变量y1,y2,…,y m,方程组(1)和(2)是不等价的,仅当所有的人工变量y1,y2,…,y m都等于0时,它们才等价。因此,必须在换基迭代中逐步将人工变量替换成非基变量,或使其值为0。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/28 9:55:21