关于运筹学中对偶单纯形法的问题为什么要对约束方程乘以-1?为什么有的全部约束方程都要乘以-1,有的只用部分约束方程乘以-1?

问题描述:

关于运筹学中对偶单纯形法的问题
为什么要对约束方程乘以-1?为什么有的全部约束方程都要乘以-1,有的只用部分约束方程乘以-1?

因为在对偶问题的约束方程里添加的是松弛变量,松弛变量的系数矩阵都是负数,不能构成单位矩阵。如果用人工变量法是可以解决这个问题的,但是太麻烦。两端乘以-1,可以化为单位阵,很简单。

保证初始对偶问题的基本解是可行解.