第二节
线性规划问题的标准型与解的概念 (1)
(2) (3) (4)
任何形式的线性规划都可以化为与其等价的标准形式。
(1)如果目标函数是 minZ=cx,则可令 ,将目标函数变为:maxZ
=-cx
(2)如果某约束条件为不等式:
则在约束条件的左端加一个非负变量 ,称之为松弛变量,即可变为等式:
如果某约束条件为不等式:
则可在约束条件的左端减一个非负变量 ,称之为剩余变量
或松弛变量,即可变为等式:
(3)如果xj没有非负限制,则可令 ,其中
, ,代入目标函数及约束条件即可。
例3. 将线性规划
化为标准型. |