线性规划-2.pptVIP

* Cj b 比值 CB XB 检验数?j x1 x2 x3 x4 x5 1 2 0 0 M -1 2 -1 0 1 2 1 0 0 1 0 3 1+M 2-2M M 0 0 X5 x4 M 0 2/2 - 2M 检验数?j -1/2 1 -1/2 0 1/2 1 1 0 0 1 0 3 2 0 1 0 M-1 X2 x4 2 0 - 1 2 原问题最优解为X*=（0，1）T, min Z=2 第三节 单纯形法进一步讨论 * 第三部分 LP总结 一、LP建模 决策变量 决策问题待定的量值称为决策变量。 决策变量的取值要求非负。 约束条件 任何问题都是限定在一定的条件下求解，把各种限制条件表示为一组等式或不等式，称之为约束条件。 约束条件是决策方案可行的保障。 LP的约束条件，都是决策变量的线性函数。 目标函数 衡量决策方案优劣的准则，如时间最省、利润最大、成本最低。 有的目标要实现极大，有的则要求极小。 目标函数是决策变量的线性函数。 * 第三部分 LP总结 二、LP标准型 * 第三部分 LP总结 三、LP单纯形法 * 第三部分 LP总结 四、各种类型LP的处理 类型一： 目标“Max”；“≤”型约束 左边加上非负松弛变量变成等式约束（约束条件标准化），将引入的松弛变量作为初始基变量，则初始可行基是一个单位阵，用原始单纯形法求解。 类型二：目标 “Max”，