第二十五课 简单的线性规划问题(2)一、课标要求1
了解二元一次不等式的几何意义
从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决
二、先学后讲1.一般地说,求线性目标函数在线性约束条件下的最大值和最小值的问题,统称为 问题
满足线性约束条件的解(x,y )叫 ,由所有可行解组成的集合叫做
在可行域存在可行解使得线性目标函数取得 或 叫做这个问题的最优解. 2
线性目标函数(0)zaxby b的几何意义:zb是直线0axbyz 在 轴上的截距
三、合作探究1
最优解问题例 1 设 ,x y 满足约束条件1,,0,xyyxy求2zxy的最优解
【思路分析】分别求出不等式对应的直线的交点,然后将交点坐标代入目标函数并比较大小即得最优解
【解析】约束条件的角点坐标分别为:1 1,2 2A,(1,0)B,(0,0)O,将 A,B,O 三点代入2zxy得32Az , 2Bz , 0oz ,所以2zxy的最优解为(1,0)B或(0,0)O
【点评】使得线性目标函数取得最大值或最小值的可行解叫做这个问题的最优解.易错点:将最优解写成(1,0)B,(0,0)O
☆自主探究1
已知变量 ,x y 满足约束条件1101xyxxy ,则2zxy 的最优解是 2
整数解问题例 2 (1)平面区域02
5xy 的整点坐标有: ,共 个
1(2) 平面区域0,030xyxy 的整点坐标有: ,共 个
【思路分析】如果整数 ,x y 同时满足不等式组,那么它们组成的点就是平面区域的整点
【解析】(1)满足平面区域02
5xy 的整点坐标有: (0,0),(0,1),(0,2),(1,0),(1,1),(1,2), (2,