3.3.2简单的线性规划问题1.pptVIP

  • 2
  • 0
  • 约4.48千字
  • 约 36页
  • 2016-12-29 发布于天津
  • 举报
P(-3,-1) 4x-3y-12=0 x+2y-3=0 X-2y+7=0 4x-3y-12=0 x+2y-3=0 X-2y+7=0 P(-3,-1) x+2y-3=0 X-2y+7=0 4x-3y-12=0 P(-3,-1) Q(x,y) 目标函数的几何意义 名称 意义 约束条件 由变量x, y 组成的不等式组 线性约束条件 由x,y的一次不等式(或方程)组成的不等式组 目标函数 关于x, y的函数解析式,如z=2x+3y等 线性目标函数 关于x, y的一次解析式 可行解 满足线性约束条件的解(x, y) 可行域 所有可行解组成的集合 最优解 使目标函数取得最大值或最小值的可行解 线性规划问题 在线性约束条件下求线性目标函数的最大值或最小值问题 一、主要知识点 二、思想方法: 数形结合 课堂小结: 作业 1求z=2x+y的最大值与最小值,使x、y满足约束条件: 3、设x、y满足 5 5 1 A B C O x y 3.3.1 二元一次不等式(组)与平面区域 在平面直角坐标系中,直线x+y-1=0将平面分成几部分呢? ?不等式x+y-1>0对应平面内哪部分的点呢? 分成三部分: (2)点在直线的右上方 (3)点在直线的左下方 0 x y 1 1 x+y-1=0 (1)点在直线上 问题 右上方点 左下方点 区域内的点 x+y-1值的正负 代入点的坐标 (1,1) (2,0) (0

文档评论(0)

1亿VIP精品文档

相关文档