简单线性规划问题 三章节时.pptVIP

  • 0
  • 0
  • 约1.36千字
  • 约 9页
  • 2017-05-06 发布于上海
  • 举报
简单线性规划问题 三章节时

小结: 1、二元一次不等式表示的平面区域 2、线性规划: * 简单的线性规划问题 第三课时 (1)二元一次不等式表示的平面区域: 在平面直角坐标系中,设有直线 (A不为0)及点 ,则 ①若A0, ,则点P在直线的右方,此时不等式 表示直线 的右方的区域; ②若A0, ,则点P在直线的右方,此时不等式 表示直线 的右方的区域; (注:若A为负,则可先将其变为正) 如果用B先化成B0再同样判定,为上方、下方 复习: (2)线性规划: ①求线性目标函数在约束条件下的最值问题, 统称为线性规划问题; ②可行解:指满足线性约束条件的解(x,y); 可行域:指由所有可行解组成的集合; 解线性规划问题步骤: 画可行域,平行移动,通过解方程组解最优解,答最优解与最值 例1:投资生产A产品时,每生产100t需要资金200万元,需场地200m2,可获利300万元;投资生产B产品时,每生产100m需要资金300万元,需场地100m2,可获利200万元.现某单位可使用资金1400万元,场地900m2,问:应作怎样的组合投资,可使获利最大? 分析:这是一个二元线性规划问题,可先将题中数据整理成下表,以方便理解

文档评论(0)

1亿VIP精品文档

相关文档