用表格法解线性规划问题.pptxVIP

会计学 1 用表格法解线性规划问题 新知 一、线性规划问题的标准形式： 第1页/共27页 新知 线性规划问题的标准形式的特点： （1）目标函数为最大值形式； （2）约束条件用等式表示，且等式右端的常数为非负数； （3）决策变量非负。 第2页/共27页 新知 线性规划问题化为标准形式的方法： （1）对于目标函数，如果是 则令 就得到 第3页/共27页 新知 线性规划问题化为标准形式的方法： （2）对于约束条件，如果有 则在不等式（或等式）两边同乘以“-1” 第4页/共27页 新知 线性规划问题化为标准形式的方法： （3）对于约束条件中的不等式，如果是≤， 则在左端加上一个变量使其成为等式； 如果是≥，则在左端减去一个变量使其成为等式。 添加的变量称为人工变量。 人工变量不产生效益，所以规定其在目标函数中系数为0 第5页/共27页 例题解析 例1 将18.1例1中的线性规划问题化为标准形式： 第6页/共27页 例题解析 例1 将18.1例1中的线性规划问题化为标准形式： 解 用x1,x2分别取代x,y,则标准形式为： 因为≤,所以加上人工变量。 第7页/共27页 例题解析 例2 将下列线性规划问题化为标准形式： 第8页/共27页 例题解析 解 令z’=-z，则标准形式为： 因为≥,所以减去人工变量。 第9页/共27页 练习 1 第10页/共27页 练习 2 第11页