二元一次不等式与简单线性规划问题(教师用).docxVIP

  • 2
  • 0
  • 约4.58千字
  • 约 10页
  • 2020-12-09 发布于天津
  • 举报

二元一次不等式与简单线性规划问题(教师用).docx

二元一次不等式组与简单的线性规划问题 一、知识归纳: 1?二元一次不等式表示的平面区域: 二元一次不等式 Ax亠By亠C ? 0在平面直角坐标系中表示直线 Ax亠By亠C = 0某一侧 所有点组成的平面区域?(虚线表示区域不包括边界直线) 对于在直线Ax By C =0同一侧的所有点(x, y),实数Ax By C的符号相同,所 以只需在此直线的某一侧取一特殊点(X。,yo),从Ax0 By0 C的正负即可判断 Ax By C 0表示直线哪一侧的平面区域 ?(特殊地,当 C工0时,常把原点作为此特殊 点) 2 ?线性规划: 求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题 ? 满足线性约束条件的解 (x, y)叫做可行解,由所有可行解组成的集合叫做可行域。分别 使目标函数取得最大值和最小值的可行解叫做最优解。 3 ?线性规划问题应用题的求解步骤: (1) 先设出决策变量,找出约束条件和线性目标函数; (2) 作出相应的图象(注意特殊点与边界) (3) 利用图象,在线性约束条件下找出决策变量,使线性目标函数达到最大(小) 值; 二、例题分析: 例1①画出不等式2 x+y-6 v 0表示的平面区域. 解:先画直线 2 x +y-6=0 (画成虚线)? 取原点(0, 0),代入 2 x+y-6, ?/ 2X 0+0-6=-6 v 0, 原点在2 x + y-6v

文档评论(0)

1亿VIP精品文档

相关文档