3.1.2 一般形式的线性规划模型化为标准型的规则
对于不符合标准型要求的一般线性规划问题,需要按以下规则进行转换为标准型:
(1)若是求minZ=cjxj,则可令z′=-z, 改求新问题的目标函数为maxZ′=(-cj)xj,则新问题与原问题同解, 只是目标函数反号而已。
(2)对于形如aijxj≤bi的约束,可引进松弛变量xs=bi-aijxj,
(3)对于形如aijxj≥bi的约束,可引进剩余变量xr=aijxj-bi,
(4) 若约束条件中有形如xj≥bj(bj≠0)的约束,则可令yj=xj-bj并代入原模型中消去xj(即作平移),这样xj≥bj便化作yj≥0。
(5) 若某决策变量xj是自由变量 (即符号不受限制),则可引进两个非负变量x′j≥0与x″j≥0; 令xj=x′j-x″j,代入原模型中消去xj,化为x′j≥0与x″j≥0。
(6) 当对模型中某决 ...... (共653字) [阅读本文]>>