请输入您要查询的百科知识:

 

词条 人工变量
释义
人工变量
人工变量  求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题时,都必须在具有初始基本可行基的条件下进行的,但约束方程组的系数矩阵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。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 6:29:32