第二章 线性规划2.1 线性规划的标准形2.2 线性规划的基可行解2.3 单纯形法2.5单纯形表2.6初始基可行解的确定与大M单纯形法
Dantzig的单纯形法把寻优的目标集中在所有基本 Dantzig的单纯形法把寻优的目标集中在所有基本 可行解(即可行域顶点) 可行解(即可行域顶点)中。 其基本思路是从一个初始的基本可行解出发， 其基本思路是从一个初始的基本可行解出发，寻 找一条达到最优基本可行解的最佳途径。 找一条达到最优基本可行解的最佳
途径。 单纯形法的 一般步骤如下： 一般步骤如下： (1)寻找一个初始的基本可行解。 寻找一个初始的基本可行解。 (2)检查现行的基本可行解是否最优，如果为最 检查现行的基本可行解是否最优， 优，则停止迭代，已找到最优解，否则转一步。 则停止迭代，已找到最优解，否则转一步。 (3)移至目标函数值有所改善的另一个基本可行 解，然后转会到步骤(2)。 然后转会到步骤(
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库最优化 第二章 线性规划(18)在线全文阅读。
相关推荐：