二元一次不等式组与简单的线性规划问题.pdfVIP

  • 39
  • 0
  • 约1.95万字
  • 约 11页
  • 2020-10-02 发布于陕西
  • 举报

二元一次不等式组与简单的线性规划问题.pdf

(五)二元一次不等式组与简单的线性规划问题 一、知识归纳: 1.二元一次不等式表示的平面区域: 二元一次不等式 Ax By C 0 在平面直角坐标系中表示直线 Ax By C 0 某一侧 所有点组成的平面区域. (虚线表示区域不包括边界直线). 对于在直线 Ax By C 0 同一侧的所有点(x , y ) ,实数Ax By C 的符号相同,所 以只需在此直线的某一侧取一特殊点(x ,y ) ,从 Ax By C 的正负即可判断 0 0 0 0 Ax By C 0 表示直线哪一侧的平面区域. (特殊地,当C≠0 时,常把原点作为此特殊点) 2 .线性规划: 求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 满足线性约束条件的解(x , y ) 叫做可行解,由所有可行解组成的集合叫做可行域。分别使 目标函数取得最大值和最小值的可行解叫做最优解。 3 .线性规划问题应用题的求解步骤: (1)先设出决策变量,找出约束条件和线性目标函数; (2 )作出相应的图象(注意特殊点与边界) (3 )利用图象,在线性约束条件下找出决策变量,使线性目标函数达到最大(小)值; 在在求线性目标函数 z mx ny 的最大(小)时,直线mx ny 0 往右(左)平移则值 随之增大(小),这样就可以在可行域中确定最优解。 二、学习要点: 1.掌握二元一次不等式(组)表示的平面区域的确定方法。 2 .对线性目标函数z Ax By 中B 的符号一定要注意:当B 0 时,当直线过可行域且在y 轴截距最大时,z 值最大,在 y 轴截距最小时,z 值最小;当B 0 时,当直线过可行域 且在 y 轴截距最大时,z 值最小,在 y 轴截距最小时,z 值最大。 3 .如果可行域是一个多边形,那么一般在其顶点处使目标函数取得最大或最小值,最优解一 般就是多边形的某个顶点。 4 .由于最优解是通过图形来观察的,故作图要准确,否则观察的结果可能有误。 三、例题分析: 例 1. ①画出不等式2x y 6 0 表示的平面区域. ②点 (2,t) 在直线2x 3y 6 0 的上方,则t 的取值范围是________. 第 1 页(共 11 页) x y 5 0      ③ 画出不等式组 x y 0 表示的平面区域.     x 3  x 4y 3     例 2 .设x , y 满足约束条件: 3x 5y 25 ,分别求下列目标函数的的最大值与最小值:     x 1  (1)z 6x 10y ; (2 )z 2x y ; 2 2 y (3 )z 2x y (x , y 是整数); (4 ) x y ; (5 ) x 1 例 3 .甲乙两个粮库要向 A 、B 两镇运送大米,已知甲库可

文档评论(0)

1亿VIP精品文档

相关文档