1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 外语学习
  5. 英语基础

单纯形法基本原理课件.pdfVIP

  • 10
  • 0
  • 约1.23万字
  • 约 19页
  • 2023-12-06 发布于江苏
  • 举报

单纯形法基本原理课件.pdf

    单纯形法基本原理

    单纯形法基本原理Page1

    凸集：如果集合C中任意两个点X1、X2，其连线上的所有点

    也都是集合C中的点，称C为凸集。

    凸集凸集不是凸集

    顶点

    单纯形法基本原理

    单纯形法基本原理Page2

    定理1：若线性规划问题存在可行解，则该问题的可行域是

    凸集。

    定理2：线性规划问题的基可行解X对应可行域(凸集)的顶点。

    定理：线性规划问题的基可行解对应可行域凸集的顶点。

    2X()

    定理3：若问题存在最优解，一定存在一个基可行解是最优

    解。（或在某个顶点取得）

    单纯形法的计算步骤

    单纯形法的计算步骤

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >