首页
简述求解线性规划问题时如何得出初始单纯形表?
2024-07-27 06:30:26
运筹学基础(02375)
简述求解线性规划问题时如何得出初始单纯形表?
【正确答案】:将约束方程中右端常数变为非负;约束为“≥”时减一松驰变量,加一人工变量,松弛变量的C
j
=0,求极大时人工变量X
i
的C
j
=一H,求极小时C
j
=M,M是任意大的正数;约束为“≤”时,加松弛变量C
j
,C
j
=0。人工变量和松弛变量都有非负要求。
上一篇:
在教材讲述的范围内,试述线性规划问题中基解、可行解、可行基解与最优解之间的关系。
下一篇:
在每一个线性规划问题中最基本的必须包含两项内容:即把有关该规划问题的各个变量联系在一起的一个_____函数以及说明该企业可以得到