amtf 发表于 2005-9-19 19:53

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

如题。

霰雪无垠 发表于 2005-9-20 19:08

<P>防止基变量的变化！</P>
<P>好久没看了！</P>
<P>看一下离基变量与进基变量就可以了！</P>

amtf 发表于 2005-9-25 11:59

<P>以下为抛砖引玉：</P>
<P>可行解域的几何解释是个凸面体或凸平面。</P>
<P>我们容易找到一个起始顶点，一个凸面体上的一个顶点（基可行解对应的一个点）。问题是如何由这个顶点跳到下一个更优化的顶点。这里就用到最小比值方法。</P>
<P>那如何理解最小比值呢？</P>
<P>请大家畅所欲言！谢谢！</P>

amtf 发表于 2005-9-25 12:01

<P>基变量的几何解释是什么？</P>

madio 发表于 2005-9-25 16:14

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

amtf 发表于 2005-9-27 12:51

<P>对呀！在寻找的过程中如何理解最小比值原则？既它的几何理解如何？</P>
<P>另外，高斯消元法与几何旋转的关系？如何将高斯消元理解成旋转？</P>
<P>多谢大家踊跃讨论！</P>
页: [1]
查看完整版本: 单纯型法中的最小比值原则的几何理解？