3.4.2简单线性规划 课件(北师大版必修5).pptVIP

  • 2
  • 0
  • 约2.28千字
  • 约 32页
  • 2017-01-02 发布于湖北
  • 举报

3.4.2简单线性规划 课件(北师大版必修5).ppt

3.4.2简单线性规划 课件(北师大版必修5).ppt

互动探究 已知变量x,y满足约束条件1≤x+y≤4,-2≤x-y≤2.若目标函数z=ax+y(其中a0)仅在点(3,1)处取得最大值,则a的取值范围为________. 【解析】 由约束条件画出可行域(如图). 点C的坐标为(3,1),z最大时,即平移y=-ax时使直线 在y轴上的截距最大. ∴-a<kCD,即-a<-1,∴a>1. 【答案】 a>1 1.最优解的两种确定方法 (1)将目标函数的直线平行移动,最先通过或最后通过的顶点便是最优解; (2)利用围成可行域的直线的斜率来判断.若围成可行域的直线l1,l2,…,ln的斜率分别为k1<k2<…<kn,而且目标函数的直线的斜率为k,则当ki<k<ki+1时,直线li与li+1相交的点一般是最优解. 方法感悟 2.利用图解法解决线性规划问题的一般步骤 (1)作出可行解、可行域.将约束条件中的每一个不等式当作等式,作出相应的直线,并确定原不等式表示的半平面,然后求出所有半平面的交集. (2)作出目标函数的等值线. (3)求出最终结果.在可行域内平行移动目标函数等值线.从图中能判定问题有唯一最优解,或者是有无穷最优解,或者是无最优解. 山东水浒书业有限公司· 优化方案系列丛书 第3章 不等式 课前自主学案 课堂互动讲练 知能优化训练 山东水浒书业有限公司· 优化方案系列丛书 第1章 解三角形 课前自主学案 课堂互动讲练 知能

文档评论(0)

1亿VIP精品文档

相关文档