运筹学_第2章__线性规划的图解法概览.ppt

§3　图解法的灵敏度分析 为了使约束由不等式成为等式而引进的变量s,当 不等式为“小于等于”时称为“松弛变量”；当不等式 为“大于等于”时称为“剩余变量”。如果原问题中有 若干个非等式约束，则将其转化为标准形式时，必须 对各个约束引进不同的松弛变量。 2-* 3.右端项有负值的问题： 在标准形式中，要求右端项必须每一个分量非负。当某一个右端项系数为负时，如 bi0，则把该等式约束两端同时乘以-1，得到：-ai1 x1-ai2 x2- … -ain xn = -bi。 §3　图解法的灵敏度分析 例：将以下线性规划问题转化为标准形式? Min f = 2 x1 -3x2 + 4 x3 s.t. 3 x1 + 4x2 - 5 x3 ≤6 2 x1 + x3 ≥8 x1 + x2 + x3 = -9 x1 , x2 , x3 ≥ 0? 解： 首先,将目标函数转换成极大化： 令 z= -f = -2x1+3x2-4x3 其次考虑约束，有2个不等式约束，引进松弛变量和剩余变量x4，x5 ≥0。 第三个约束条件的右端值为负，在等式两边同时乘-1。 2-* §3　图解法的灵敏度分析