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

2025-06-26 22:38:28
推荐回答(2个)
回答1:

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

回答2:

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