Question

关于运筹学中对偶单纯形法的问题

为什么要对约束方程乘以-1？为什么有的全部约束方程都要乘以-1，有的只用部分约束方程乘以-1？

Answer 1

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

Answer 2

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