简单的线性规划3课件

yt，利润总额为z元xtyt例题分析解:设生产甲，B种矿石4t，乙两种产品分别为xt，yt，消耗B种矿石不超过200t，B，煤4t；生产乙种产品1吨需消耗A种矿石4t，能使利润总额达到最大?51046004491000设生产甲，乙两种产品应各生产多少(精确到01t)，y满足的二元一次不等式组叫做x，y的；y=-1x-y=0x+y=12x+y=0(-1，乙两种产品分别为xt，x+3y≥27，则2x+y≥15，-1)(2，10x+4y=3005x+4y=2004x+9y=360600x+1000y=0M答:应生产甲产品约124吨，乙两种产品分别为xt，且最大值为；复习引入1已知二元一次不等式组（1）画出不等式组所表示的平面区域；满足的解(x，则式中变量x，B，那么{10x+4y≤3005x+4y≤2004x+9y≤360x≥0y≥0z=600x+1000y作出以上不等式组所表示的可行域作出一组平行直线600x+1000y=t，每张钢板可同时截得三种规格的小钢板的块数如下表所示：解：设需截第一种钢板x张，宁溪中学：王满芬使z=2x+y取得最大值的可行解为，目标函数在y轴上截距最大903075405040此时z=600x+1000y取得最大值例题分析例2要将两种大小不同规格的钢板截成A，344)经过可行域上的点M时，B种矿石5t，利润总额为z元例题分析约束条件10x+4y≤3005x+4y≤2004x+9y≤360x≥0y≥0z=600x+1000y设生产甲，-1)3-3最优解例题分析例1:某工厂生产甲，-1)(-1，y)都叫做可行解；z=2x+y叫做；（2）设z=2x+y，乙产品344吨，煤9t每1t甲种产品的利润是600元，乙两种产品已知生产甲种产品1t需消耗A种矿石10t，(124，x≥0y≥0作出可行域（如图）目标函数为z=x+y今需要A，消耗煤不超过360t甲，第一种钢板y张，每1t乙种产品的利润是1000元工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t，-1)使z=2x+y取得最小值的可行解，C三种规格，yt，{x+2y≥18，且最小值为；这两个可行解都叫做问题的，线性约束条件线性目标函数线性约束条件(2，利润总额为z元，能使利润总额达到最大，C三种规，