[名校联盟]福建省莆田市第八中学高二数学必修5《简单线性规划2》课件.pptVIP

　 例题分析：关于取整数解的问题 例题分析 例题分析 在可行域内找出最优解、线性规划整数解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解；还可以用调整最优值法。学科网 * 2008、10、25 蕴耽贬叙艇劈循铀掳衣肌瘪胳恭舱宽姚轴歇钨钱戈吓综腋颠鞭霄篮蟹骆喜[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件 x y 1 2 3 4 5 6 7 O -1 -1 1 2 3 4 5 6 ? ? B A ? C x=1 x-4y+3=0 3x+5y-25=0 ? 若实数x , y满足 ,求z=2x+y的取值范围. 使z=2x+y取得最大值的可行解为 　 ， 且最大值为 ； （1）画出不等式组所表示的平面区域； 满足 　　　 的解(x,y)都叫做可行解； z=2x+y 叫做 　　 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 　　　　 ； 使z=2x+y取得最小值的可行解 　 ， 且最小值为 ； 这两个最值都叫做问题的 。 线性目标函数 线性约束条件 (5,2) (1, 1) 12 3 最优解 线性约束条件 复习引入: 虽酬反擅栏习瞎稠献胳冷系亥涸谎讹兢处坏棉汝洪盂弹贰馏琵嘻蒸漠炸掺[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件 x y 1 2 3 4 5 6 7 O -1 -1 1 2 3 4 5 6 ? ? B A ? C x=1 x-4y+3=0 3x+5y-25=0 解：不等式组表示的平　面区域如图所示： 作斜率为-2的直线 使之与平面区域有公共点, ? A(5,2), B(1,1), 例1.若实数x , y满足 求z=2x+y的取值范围 由图可知,当l过B(1,1)时ｚ的值最小，当l过A(5,2)时， z的值最大. 痔肝杆殖舍衅妇正蘑内圃昌讲话渊匙承判攫称酱藏腹萄逞拽政热糠担鹅徽[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件 分析：目标函数变形为 　把z看成参数，同样是一组平行线，且平行线与可行域有交点。 　　最小截距为过A(5,2) 的直线 注意：直线取最大截距时，等价于 取得最大值，则z取得最小值 同理，当直线取最小截距时，z有最大值 y 1 2 3 4 5 6 7 O -1 -1 1 2 3 4 5 6 x 3x+5y-25=0 ? x=1 ? ? B A C ? x-4y+3=0 　　最大截距为过 的直线 变题：上例若改为求z=x-2y的最大值、最小值呢？ 殆墟叮抛凑份垄捷袁净澈寄画雌汤逃棠戍信桩买宵犀镊乞鬼屉蓄墒拢袁议[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件 y 1 2 3 4 5 6 7 O -1 -1 1 2 3 4 5 6 变题：若改为求z=3x+5y的最大值、最小值呢？zxxk 解：不等式组表示的平　面区域如图所示： 作斜率为　　　的直线 x=1 ? ? B A ? C x 3x+5y-25=0 x-4y+3=0 ? 使之与平面区域有公共点,由图可知,当 z的值最小， ｚ的值最小，当 过A(5,2)、　　　　时， 过B(1,1)时， 或 本题以最大值解为坐标的点落在线段AC上，即线段AC上所有点的坐标为最大值解 艳炸脚岩荡械美钳纱茵歹绪起寄喳沽住淡飞漂扁诵肿郊揖棱虎戍癣南乘缺[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件[名校联盟]福建省莆田市第八中学高二数学必修5《简单的线性规划2》课件 例2 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种