单纯型法中的最小比值原则的几何理解？

amtf

如题。

霰雪无垠

防止基变量的变化！

& X4 P; D2 D9 R) S8 v7 ]

好久没看了！

& t( g' P4 y, J6 a% ^( c% A

看一下离基变量与进基变量就可以了！

amtf

以下为抛砖引玉：

可行解域的几何解释是个凸面体或凸平面。

# u; a6 ^$ T' @3 t

我们容易找到一个起始顶点，一个凸面体上的一个顶点（基可行解对应的一个点）。问题是如何由这个顶点跳到下一个更优化的顶点。这里就用到最小比值方法。

那如何理解最小比值呢？

3 C. L b: d( s/ V

请大家畅所欲言！谢谢！

amtf

基变量的几何解释是什么？

madio

按照基变量寻找最优解相当于沿着凸多面的边寻找顶点！

amtf

对呀！在寻找的过程中如何理解最小比值原则？既它的几何理解如何？

+ {: h* c! k F2 J; ?* W

另外，高斯消元法与几何旋转的关系？如何将高斯消元理解成旋转？

$ w7 i) q+ \# I$ B' x" w

多谢大家踊跃讨论！