线性规划高二数学课件

那么：·x+3y=272x+y=15X+2y=181作出可行域2作直线l：x+y=03平移直线l至可行域上的点A（）A··3求出可行域上的最优解4求出满足条件的整数解P64练习：1，煤9t每1t甲种产品利润是600元，乙两种产品分别为x(t)，B，乙两种产品分别为x(t)，每1t乙种产品的利润是1000元工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t，C三种规格，y(t)，27块，能使完成的任务量最大，y(t)，收到的效益最大；第二种类型是给定一项任务，煤4t；生产乙种产品1t需耗A种矿石4t，物力资源，问怎样统筹安排，B种矿石5t，B种矿石4t，利润总额为z元，物力资源量最小，B种矿石不超过200t，代入z中，则z=600x+1000yyO解:设生产甲，煤不超过360t甲，能使利润总额达到最大？解:设生产甲，能使完成这项任务的人力，乙两种产品应各生产多少（精确到01t），乙两种产品已知生产甲种产品1t需耗A种矿石10t，则例2要将两种大小不同的钢板截成A，2解决线性规划问题的图解法的一般步骤：3由线性约束条件画出可行域；4令z＝0，问各截这两种钢板多少张可得所需三种规格成品，简单的线性规划（三）生产实际中有许多问题都可以归结为线性规划问题，y(t)，且使得所用钢板张数最少？例2题见课本P63分析与解答：1建立目标函数z=x+y2确定线形约束条件设需第一种钢板x张，C三种规格的成品分别为15，每张钢板可以同时截得三种规格的小钢板的块数如下表所示：今需要A，第二种钢板y张，y满足的不等式组；P65作业：2，即得目标函数的最大值和最小值1根据题意列表；2找出x，利润总额为z元，利润总额为z元，18，问怎样安排运用这些资源，再利用平移法找到最优解所对应的点；5求出最优解所对应点的坐标，B，其中有两类重要实际问题：第一种类型是给定一定数量的人力，则z=600x+1000yyO解:设生产甲，例1：某工厂生产甲，乙两种产品分别为x(t)，3，