数学建模社区-数学中国

标题: 单纯型法中的最小比值原则的几何理解？ [打印本页]
作者: amtf    时间: 2005-9-19 19:53
标题: 单纯型法中的最小比值原则的几何理解？
如题。
作者: 霰雪无垠    时间: 2005-9-20 19:08

防止基变量的变化！

c& i A6 x$ N3 x/ L

好久没看了！

) s% ~2 ]2 c! q0 a, G Q) v+ z

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

作者: amtf    时间: 2005-9-25 11:59

以下为抛砖引玉：

' A+ i$ F4 Q! n9 R: q4 W! @/ {( m6 L

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

) J& I7 {2 ^: N4 B8 ]$ x, j

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

( w: h# ~8 w0 e$ }7 X# k0 c% C

那如何理解最小比值呢？

/ m# g0 y& S8 q( x# T8 _& s

请大家畅所欲言！谢谢！

作者: amtf    时间: 2005-9-25 12:01

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

作者: madio    时间: 2005-9-25 16:14

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

作者: amtf    时间: 2005-9-27 12:51

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

+ C0 A. C' x4 e! L$ E9 f

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

/ {6 {# [3 C2 n

多谢大家踊跃讨论！





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5