简单的线性规划问题.ppt

3.3.2简单的线性规划问题;*;;;象这样关于x,y一次不等 式组的约束条件称为 线性约束条件;;可行域;变式：求利润z=x+4y的最大值.;解:按甲、乙两种产品分别生产x、y件，目标函数为Z,那么：;解方程组 得N点的坐标为（2，3）。 所以;线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． ;[练习]解下列线性规划问题：;x;*;例2：;二、练习;1.解：作出平面区域; 第二课时;复习线性规划;*;一、线性规划在实际中的应用： ;二、例题;解：设每天食用xkg食物A，ykg食物B，总成本为z，那么;;M点是两条直线的交点，解方程组;例6、要将两种大小不同规格的钢板截成A、 B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： ;x;2x+y=15; 即先求非整数条件下的最优解，调整Z的值使不定方程Ax+By=Z存在最大（小）的整点值，最后筛选出整点最优解．;例7、一个化肥厂生产甲、乙两种混合肥料，生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t，获利10000元；生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t，获利5000元。现库存磷酸盐10t、硝酸盐66t，在此基础上生产这两种混合肥料。列出满足生产条件的数学关系式，并画出相应的平面区域。并计算生产甲、乙两种肥料各多少车皮，能够产生最大的利润？;解：设生产甲种肥料x车皮、乙种肥料y车皮，能够产生利润Z万元。目标函数为Z＝x＋0.5y，可行域如图：;例8、某人准备投资1200万元兴办一所完全中学。对教育市场进行调查后，他得到了下面的数据表格（以班级为单位）;把上面四个不等式合在一起， 得到;y; 咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g 、咖啡5g、糖10g．已知每天原料的使用限额为奶粉3600g ，咖啡2000g　糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？　　　　　　　　　　　　　　;解:设每天应配制甲种饮料x杯，乙种饮料y杯，则;巩固练习二; Z＝ 3x＋2y 变形为它表示斜??为 的直线系，Z与这条直线的截距有关。;四.课时小结 ;例2：;x;x;x;x;1)求z=2x-y的最值;2)求z=x+2y的最值 ;3)求z=3x+5y的最值 ;例3 ：;例3：;6)若 z=ax+y取得最大值的最优解有无数个, 求实数a的值;7)若 z=ax+y取得最小值的最优解有无数个, 求实数a的值