33简单线性规划问题1.docVIP

  • 3
  • 0
  • 约1.16千字
  • 约 3页
  • 2017-03-19 发布于重庆
  • 举报
33简单线性规划问题1

3.3.2简单线性规划问题(一) 解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、 最优解等概念;了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值;寻求线性规划问题的最优解x、y件,由已知条件可的二元一次不等式组: ※ 将上述不等式组表示成平面上的区域,如图3.3-9中阴影部分的整点。 师:进一步,若生产一件甲产品获利2万元,生产乙产品获利3万元,采用哪种生产安排利润最大。 (板书)假设利润为z,则可得z 2x+3y 二、讲授新课 线性规划的有关概念: 结合引例讲解下面的有关概念 ①线性约束条件:在上述问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件. ②线性目标函数: 关于x、y的一次式z 2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数. ③线性规划问题: 一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. ④可行解、可行域和最优解: 满足线性约束条件的解(x,y)叫可行解. 由所有可行解组成的集合叫做可行域. 使目标函数取得最大或最小值的可行解叫线性规划问题的最优解 三、发展提升 例1、设,式中变量x、y满足下列条件,求z的最大值和最小值 指出线性约束条件和线性目标函数 画出可行域的图形 平移直线,在可行域内找到最优解 ④提问

文档评论(0)

1亿VIP精品文档

相关文档