线性规划的标准型通常是:
但是单纯形法的标准型就会稍微麻烦一点:
所以在用单纯形法求解问题时就应注意以下问题:
1.min => max
这个是最简单的,c前加负号就好了,即c = -c
2.小于等于 => 等于
在不等式的左端加入非负松弛变量,把小于等于不等式变为等式,并在c后添0
3.原式子并不要求x>=0
引入两个正变量,用变量之差代替原变量
4.基变量的选取
如果原式子无法选出一组基变量,这时需要引入人工变量,大M法最简单,M可以取任意大的数
线性规划的标准型通常是:
但是单纯形法的标准型就会稍微麻烦一点:
所以在用单纯形法求解问题时就应注意以下问题:
1.min => max
这个是最简单的,c前加负号就好了,即c = -c
2.小于等于 => 等于
在不等式的左端加入非负松弛变量,把小于等于不等式变为等式,并在c后添0
3.原式子并不要求x>=0
引入两个正变量,用变量之差代替原变量
4.基变量的选取
如果原式子无法选出一组基变量,这时需要引入人工变量,大M法最简单,M可以取任意大的数