第一节线性规划问题及其数学模型第二节线性规划问题.pptVIP

第四节 线性规划的对偶问题 ① 单纯形表检验数行全部非正（对偶可行） ② 变量取值可有负数（非可行解） 第三章 特殊的线性规划 *第一节??线性规划问题及其数学模型 *第二节 线性规划问题的图解法 *第三节 单纯形法 *第四节 线性规划的对偶问题 *第五节 线性规划在卫生管理中的应用 第二章??线性规划 → * 线性规划对偶问题的概念 * 线性规划的对偶单纯形法 * 线性规划的灵敏度分析 1.对偶单纯形法迭代的要点 2.对偶单纯形法的优点及用途 3.对偶单纯形法的适用范围 对偶单纯形法 1．确定换出变量：选择最负的基本变量为换出变量。 2．确定换入变量：用换出变量那一行具有负值的系数分 别去除同列的检验数，取最小商数所对应的变量为换 入变量；如果换出变量那一行无负值的系数，则原问 题无可行解。 3．初等行运算: 使枢元变为1, 其他枢列位置变为0。 4．最优解检查。如果所得的基本解都是非负的，则此解 即为最优解。如果基本解中还有负的数值，则重复第 一步继续迭代，直到所有基变量为非负数为止。 对偶单纯形法迭代的要点 返回 1．初始解可以是非可行解，当检验数都是小 于等于零时，就可以进行基变换，这样就 避免了增加人工变量，使运算简化。 2．对变量较少，而约束条件很多的线性规化 问题，可先将其变为对偶问题