大m法和两阶段法的区别
发布网友
发布时间:2024-03-20 21:23
我来回答
共1个回答
热心网友
时间:2024-07-25 15:32
算法不同,应用范围不同。
1、算法不同:大M法的核心是通过引入一个人工变量,并使用一个非常大的数M作为这个人工变量的系数,以解决原始问题无可行解的情况,而两阶段法则只在第一阶段使用乘数因子,在第二阶段则去掉人工变量来解决问题。
2、应用范围不同:大M法算法数据量庞大,会产生数据不可靠的现象,应用范围小,而两阶段法的计算机程序避免了数据不可靠的现象,应用广泛。