332 简单的线性规划问题 课件.pptVIP

  • 2
  • 0
  • 约2.19千字
  • 约 32页
  • 2017-11-14 发布于重庆
  • 举报
332 简单的线性规划问题 课件

3.3.2 简单的线性规划问题 线性规划问题的有关概念: 1.线性约束条件:不等式组是一组对变量x、y的约束条件, 这组约束条件都是关于x、y的 . 2.目标函数:欲达到最大值或最小值所涉及的变量x、y的解析式, 线性目标函数是x、y的 解析式. 3.线性规划问题:求线性目标函数在 条件下的 的问题. 4.可行解:满足线性约束条件的解(x、y) 由所有可行解组成的集合叫做 . 5.最优解:使目标函数取得 时的可行解. 6.通常最优解在可行域的 取得. [分析] 求目标函数最大值或最小值的步骤:作可行域、画平行线、解方程组、求最值. [点评] (1)中z并不是直线2x+3y=z在y轴的截距,而是截距的3倍,因此,直线过点B时, 最小,z最小. (2)中z并不是直线3x-y=z在y轴的截距,而是截距的相反数,过A(-3,0)截距最大而z值最小,注意不要搞反. 迁移变式1 设x,y满足 则z=x+y(  ) A.有最小值2,最大值3 B.有最小值2,无最大值 C.有最大值3,无最小值 D.既无最大值,也无最小值 解析:如图3所示. 作出可行域,作直线l0:x+y=0,平移l0,当l0过点A(2,0)时,z有最小值2,无最大值. 答案:B [分析] 把所求问题赋给相关的几何意义,即圆与

文档评论(0)

1亿VIP精品文档

相关文档