最优化技术——第七周周四 线性规划与单纯线性法

文章目录 单纯形法的思路 例题： 单纯形法的迭代原理 1、选择初始基，确定初始基本可行解 2、 判断当前解是否是最优解 3、 解的改进 - 解的改进面临三个问题： 单纯形表——工具 4、检验当前基本可行解是否为最优解？ - 最优解判别定理 例： 用单纯形法求下列线性规划的最优解 1）将问题化为标准型，加入松弛变量 X 3 X_3 X3​ 、 X 4 X_4 X4​ 2) 求出线性规划的初始基可行解

>>阅读原文<<