1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

原始对偶算法：从基本可行解到优解迭代过程.pdf

原始对偶算法：从基本可行解到优解迭代过程.pdf

    Simplex通过从一个基本可行解（BFS）开始并从一

    个BFS移动到另一个BFS，始终改进目标函数，直到无

    法再进行改进。

    x,π是原问题和对偶问题的共同最优解当且仅当它

    们共同满足互补松弛条件（CSC）。

    原对偶算法从一个可行解π开始，然后迭代以下操

    作

    1.寻找一个x使得它与CSC共同满足π。

    2.如果存在这样的x，则最优性已达到。停止。

    3.否则改进π并回到1。

    SimplexsolvesLPbystartingataBasicFeasibleSo-

    lution(BFS)andmovingfro

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >