第一章 线性规划与单纯形法 
第一节 第二节 第三节 第四节 第五节 第六节

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