18.第十八讲:二元一次不等式组与简单的线性规划.docVIP

  • 2
  • 0
  • 约4.58千字
  • 约 9页
  • 2017-08-23 发布于浙江
  • 举报

18.第十八讲:二元一次不等式组与简单的线性规划.doc

18.第十八讲:二元一次不等式组与简单的线性规划

第十八讲 二元一次不等式(组)与简单的线性规划 一、引言: 本讲主要学习掌握二元一次不等式(组)表示平面区域的方法:直线定界,代点定域;了解线性规划问题的图解法及其应用;领悟观察、画图及探索问题的能力,渗透数形结合思想.本讲重点是:图解法求解线性规划问题的步骤;本讲难点是:准确求得线性规划问题的最优解. 本讲考纲要求为:会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决.二元一次不等式表示平面区域线性规划的意简单的应用某一侧的所有点组成的平面区域(半平面)不含边界线;不等式所表示的平面区域(半平面)包括边界线. (2)判定不等式(或)所表示的平面区域时,只要在直线的一侧任意取一点,将它的的坐标代入不等式,如果该点的坐标满足不等式,不等式就表示该点所在一侧的平面区域;如果不满足不等式,就表示这个点所在区域的另一侧平面区域. (3)由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分. 2.线性规划问题的图解法: (1)基本概念 名 称 意 义 线性约束条件 由的一次不等式(或方程)组成的不等式组,是对x,y的约束条件 目标函数 关于的解析式 线性目标函数 关于的一次解析式 可行解 满足线性约束条件的解叫做可行解 可

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档