简单线性规划第1课时.pptVIP

  • 2
  • 0
  • 约 12页
  • 2017-05-06 发布于重庆
  • 举报
简单线性规划第1课时

例4.定义在R上的函数 满足 的导函数,已知 的图象如右图所示,若两个正数 满足 的取值范围是( ) A. B. C. D. * 1. 二元一次不等式(组)表示平面区域的判断方法:直线定界,测试点定域. 注意不等式中不等号有无等号,无等号时直线画成虚线, 有等号时直线画成实线.测试点可以选一个,也可以选多个, 若直线不过原点,测试点常选取原点. 同号同侧,异号异测 不等式 表示区域 Ax+By+C>0 直线Ax+By+C=0某一侧的所有点组成的平面区域 不包括 Ax+By+C≥0 包括 不等式组 各个不等式所表示平面区域的 (2)二元一次不等式表示的平面区域的确定: 二元一次不等式所表示的平面区域的确定,一般是取不在直线上的点(x0,y0)作为测试点来进行判定,满足不等式的,则平面区域在测试点所在的直线的一侧,反之在直线的另一侧. 边界直线 边界直线 公共部分 同号同侧,异号异测 2.线性规划中的基本概念 名称 意义 约束条件 由变量x,y组成的 线性约束条件 由x,y的 不等式(或方程)组成的不等式(组) 目标函数 关于x,y的函数 ,如z=2x+3y等 线性目标函数 关于x,y的 解析式 可行解 满足线性约束条件的解 可行域 所有可行解组成的 最优解 使目标函数取得 或 的可行解 线性规划问题 在线性约束条件下求线性目标函数的 或 问题 不等式(组) 一次 解析式 一次 (x,y) 集合 最大值 最小值 最大值 最小值 2.最优解问题 如果可行域是一个多边形,那么目标函数一般在某顶点处取得最大值或最小值,最优解就是该点的坐标,到底哪个顶点为最优解,只要将目标函数的直线平行移动,最先通过或最后通过的顶点便是.特别地,当表示线性目标函数的直线与可行域的某条边平行时,其最优解可能有无数个. 1. 如图所示的平面区域 (阴影部分),用不等式表示为 (  ) A.2x-y-3<0  B.2x-y-3>0 C.2x -y-3≤0 D.2x-y-3≥0 解析:将原点(0,0)代入2x-y-3得2×0-0-3=-3<0,所以不等式为2x-y-3>0. 答案:B 4.写出能表示图中阴影部分的二元一次不等式组是_____. 二元一次不等式(组)表示平面区域 A.0个           B.1个 C.2个 D.无数个 1.求目标函数的最值的一般步骤为:一画二移 三求. 其关键是准确作出可行域,理解目标函数的意义. 2.常见的目标函数有: (1)截距型:形如z=ax+by. (2)距离型:形如z=(x-a)2+(y-b)2. 注意转化的等价性及几何意义. 求目标函数的最值 *

文档评论(0)

1亿VIP精品文档

相关文档