苏教版高中数学（必修5）3.3“2元1次不等式组与简单线性规划”（简单线性规划）课件之3.pptVIP

例3.某公司招收男职员x名，女职员y名，x,y必须满足约束条件 ，求z=10x+10y的最大值 作业：P80练习1，2，3要有过程，用尺画图 三、最优整数解的求解方法: （一）运用枚举验证求最优整数解 某人有楼房一幢，室内面积共180m2，拟分隔成两类房间作为旅游客房。大房间每间面积为18m2，可住游客5名，每名游客每天住宿费为40元；小房间每间面积为15m2，可住游客3名，每名游客每天住宿费为50元；装修大房间每间需1000元，装修小房间每间需600元。如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？最大收益是多少？ （二）运用平移直线法求最优整数解 某人准备用100元购买空白磁盘和空白光盘，空白磁盘每张4元，空白光盘每张7元。问他应该如何购买才能达到磁盘和光盘都购买并且都不超过10张，而又使得剩余的钱最少这个目的？ 例题分析 例题分析 例题分析 例题分析 例题分析 例题分析 在可行域内找出最优解、线性规划整数解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解 练习巩固 这些整点有:(0，12),(1，10),(2，9),(3，8),(4，6), (5，5)，(6，3),(7，1),(8，0),分别代入f=200x+150y， 逐一验证，可得取整点(0,12)或(3,8)时, fmax=200×0+150×12=200×3+150×8=1800(元)。 所以要获得最大收益，有两种方案： Ⅰ.只隔出小房间12间； Ⅱ.隔出大房间3间，小房间8间。 最大收益为1800元。 为了寻找整数解，我们在可行域里作出最靠近 4x+7y=100且与之平行的直线4x+7y=99。 这时，得到如图的可行解P(7.25,10)和Q(10,8.43)， 但它们都不是整数解，考虑线段PQ上的点(8,9.57) 和(9,9)，可知(9,9)是整数最优解。 x y o ——线性规划的简单应用 使z=2x+y取得最大值的可行解为 　 ， 且最大值为 ； 复习引入 1.已知二元一次不等式组 { x-y≥0 x+y-1≤0 y≥-1 （1）画出不等式组所表示的平面区域； 满足 　　　 的解(x,y)都叫做可行解； z=2x+y 叫做 　　 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 　　　　 ； y=-1 x-y=0 x+y=1 2x+y=0 返回 (-1,-1) (2,-1) 使z=2x+y取得最小值的可行解 　 ， 且最小值为 ； 这两个最值都叫做问题的 。 线性约束条件 线性目标函数 线性约束条件 (2,-1) (-1,-1) 3 -3 最优解 x y 0 1 1 例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精确到0.1t),能使利润总额达到最大? 利润（元） 煤（t） B种矿石（t） A种矿石（t） 资源限额 （t） 乙产品 （1t） 甲产品 （1t） 产品 消耗量 资源 列表： 5 10 4 600 4 4 9 1000 300 200 360 设生产甲、乙两种产品.分别为x t、yt,利润总额为z元 利润（元） 煤（t） B种矿石（t）