应用两阶段法解决LP问题时，问什么人工变量大于零说明原始问题没有可行解？
2024-11-22 阅读 13
在应用两阶段法解决线性规划问题时，我们引入人工变量来将原始问题转化为标准型线性规划问题。如果在第一阶段求解中，人工变量的值大于零，那么说明在原始问题的约束条件下，无法找到满足所有约束条件的可行解。这是因为人工变量的引入是为了辅助找到初始可行解，如果在第一阶段求解中人工变量的值大于零，说明我们无法通过调整人工变量来找到满足所有约束条件的可行解，即原始问题是无界的或者不可行的。
更新于 2024年11月25日
