简述求解线性规划问题时如何得出初始单纯形表?

分类: 运筹学基础(02375) 发布时间: 2024-07-27 06:30 浏览量: 0
简述求解线性规划问题时如何得出初始单纯形表?
【正确答案】:将约束方程中右端常数变为非负;约束为“≥”时减一松驰变量,加一人工变量,松弛变量的Cj=0,求极大时人工变量Xi的Cj=一H,求极小时Cj=M,M是任意大的正数;约束为“≤”时,加松弛变量Cj,Cj=0。人工变量和松弛变量都有非负要求。