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

 

词条 基本可行解
释义
基本可行解
基本可行解  对于线性规划问题
  minc Tx,   (1)
  s.t.Ax=b, (2)
  x≥0, (3)  其中m<n,且m×n矩阵A的秩为m。由矩阵Am个线性无关的列向量组成的m阶方阵,记为B,称之为基。式(2)对应的解x B=B -1B,x N=0叫作基本解。若基本解满足条件(3),即B -1B≥0,则称它为基本可行解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

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

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/12 20:51:04