不便用微分 (数学模型 法求解 min Z= CX st X= b 可行域可行解 X≥0 s={XAX=b,X≥O S是一个凸集∫凸多面体有界) 极点 或为无界的凸区域 单纯形法就是从某一个极点开始,沿棱到另一极点 的迭代,经有限步求出最优解的方法。 讨论步骤:1.先将模型变形,缩小搜索范围,变为 在有限个可行解(极点)中找最优解。 2.介绍如何找出(迭代)最优解。二、单纯形法 min z = CX X O s t AX b  . = S = X | AX = b, X  O 可行域 可行解 讨论步骤：1. 先将模型变形，缩小搜索范围，变为 在有限个可行解（极点）中找最优解。 2. 介绍如何找出（迭代）最优解。 S是一个凸集 凸多面体(有界) 或为无界的凸区域 • 极点 单纯形法就是从某一个极点开始，沿棱到另一极点 的迭代，经有限步求出最优解的方法。 不便用微分 法求解