1、3.3.4简单的线性规划简单的线性规划Date 新疆奎屯市第一高级中学 王新敞线性规划的应用1、已知: -1a+b1, 1a-2b3,求 a+3b的取值范围。解法 1:由待定系数法 : 设 a+3b=m(a+b)+n(a-2 b)=(m+n)a+(m-2n)b m+n=1, m-2n=3m=5/3 , n=-2/3 a+3b=5/3(a+b)-2/3(a-2 b) -1a+b1, 1a-2 b3 -11/3a+3 b1解法 2: -1a+b1-1a-2 b3- -22a+2 b2-32 b-a-1 - + 得: -1/3a5/3 + 得: -4/3b0 -13/3a+3 b5/3Date 新疆
2、奎屯市第一高级中学 王新敞线性规划的应用1、已知: -1a+b1, 1a-2b3,求 a+3b的取值范围。解法 3 约束条件为:目标函数为: z=a+3b由图形知: -11/3z1即 -11/3a+3 b1Date 新疆奎屯市第一高级中学 王新敞(x,y)(0,0)(2,3)(1,0)Date 新疆奎屯市第一高级中学 王新敞(x,y)(-1,0)Date 新疆奎屯市第一高级中学 王新敞上述不等式表示的平面区域如右图:Date 新疆奎屯市第一高级中学 王新敞Date 新疆奎屯市第一高级中学 王新敞平移法平移法 Date 新疆奎屯市第一高级中学 王新敞Date 新疆奎屯市第一高级中学 王新敞线性规划的实际应用 解线性规划应用问题的一般步骤:1、理清题意,列出表格;2、设好变元,列出线性约束条件(不 等式组)与目标函数;3、准确作图;4、根据题设精度计算。Date 新疆奎屯市第一高级中学 王新敞