Question

用单纯形法求解线性规划

其中可能遇到的某一步骤是，将主元划为1，含主元列的其余元素划为零。例：
360 9 4 1 0 0
200 4 5 0 1 0
300 3 【10】 0 0 1
10为主元
怎么把4、5划成0啊？具体的求解方法。求助求助。学了好久了，忘记了。

Answer 1

360 9 4 1 0 0 ①
200 4 5 0 1 0 ②
300 3 【10】 0 0 1 ③

1 将【10】所在行的数都除10，这样，【10】变成了【1】；③/10
2 再将4所在行的数减去（【1】所在行的数都乘4后数），这样，4就“划成”了0；①-4*③
3 再将5所在行的数减去（【1】所在行的数都乘5后数），这样，5就“划成”了0。 ②-5*③

Answer 2

LZ有邮箱给我一个，我把我们上课用的课件发给你，很好很强大。