2016-2017学年北师大版必修五4.2-简单线性规划课件(36张).ppt

2016-2017学年北师大版必修五4.2-简单线性规划课件(36张).ppt

4.2 简单线性规划 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念; 2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 二元一次不等式Ax+By+C0在平面直角坐标系中表示_________________________________________ 确定区域步骤: __________、____________ 若C≠0,则 _________、_________. 直线定界 特殊点定域 原点定域 直线定界 直线Ax+By+C=0某一侧所有点组成的平面区域. 二元一次不等式表示的区域及判定方法: ① ② ③ 可行域如图: y x o 与前面例题类似,如果两个变量x,y满足一组一次不等式,例如①②③,求这两个变量的一个线性函数(例如z=zx+y)的最大值或最小值,那么我们就称这个线性函数为目标函数,称一次不等式组为约束条件,像这样的问题叫作二元线性规划问题. 满足约束条件的解(x,y)叫可行解, 由所有可行解构成的集合,叫作可行域. 使目标函数取得最大或最小值的可行解,叫作最优解. 4 2 4 2 4 2 y x o 2 2 代入目标函数z=-4x+3y-24,得 2 前面我们讨论了目标函数中y的系数大于0的情况,现在我们讨论y的系数小于0的情况. y x o y x o D D

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档