简述求解线性规划问题时如何得出初始单纯形表?
将约束方程中右端常数变为非负;约束为“≥”时减一松驰变量,加一人工变量,松弛变量的Cj=0,求极大时人工变量Xi的Cj=一H,求极小时Cj=M,M是任意大的正数;约束为“≤”时,加松弛变量Cj,Cj=0。人工变量和松弛变量都有非负要求。
简述求解线性规划问题时如何得出初始单纯形表?
将约束方程中右端常数变为非负;约束为“≥”时减一松驰变量,加一人工变量,松弛变量的Cj=0,求极大时人工变量Xi的Cj=一H,求极小时Cj=M,M是任意大的正数;约束为“≤”时,加松弛变量Cj,Cj=0。人工变量和松弛变量都有非负要求。