企源知识库

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