- 2
- 0
- 约 20页
- 2017-09-10 发布于江苏
- 举报
简单的线性规划 x y 0 线性约束条件 z=2x+y 线性目标函数 可行域 可行解组成的集合 满足线性约束条件的每一个(x,y) 可行解 使目标函数取得最值的可行解 最优解 求线性目标函数在线性约束条件下的最大值最小值问题 线性规划问题 解线性规划题目的一般步骤: 1、画:画出线性约束条件所表示的可行域; 2、移:在线性目标函数所表示的一组平行线中,利用平移找出与可行域有公共点且纵截距最大或最小的直线; 3、求:通过解方程组求出最优解; 4、答:做出答案。 1)求z=2x-y的最值 例2: x y 0 2)求z=x+2y的最值 例2 : x y 0 3)求z=3x+5y的最值 例2 : x y 0 例2 : x y 0 P 例2 : x y 0 P 6)若 z=ax+y取得最大值的最优解有无数个, 求实数a的值 例2 : x y 0 7)若 z=ax+y取得最小值的最优解有无数个, 求实数a的值 例2 : x y 0 练习一: x y 0 练习一: x y 0 练习一: x y 0 练习一: x y 0 练习二: 2、已知x,y满足约束条件 , 则z=2x+4y的最小值为( ) (A)6 (B) -6 (C)10 (D) -10 B 4.平面内满足不等式组 的所有点中, 使目标函数z=5x+4y取得最大值的点的坐标 是________ (4,0) 3、三角形三边所在直线方程分别是 x-y+5=0,x+y=0,x-3=0, 用不等式组表示三角形的内部区域(包含边界). 5.在如图所示的坐标平面的可行域内(阴影部分且包括周界),目标函数z=x+ay取得最小值的最优解有无数个,则a的一个可能值为( ) (A)-3 (B)3 (C)-1 (D)1 A 6.在如图所示的坐标平面的可行域内(阴影部分且包括周界),目标函数z=x+ay取得最大值的最优解有无数个,则a的一个可能值为( ) (A)-3 (B)3 (C)-1 (D)1 D 1、线性规划问题的有关概念 小结: 2、线性规划问题的解题步骤 作业:P91--1(1)(2)
您可能关注的文档
- 株洲地区[原创等差数列与等比数列.c.ppt
- 高中数学新课标人教A版必修五《25等比数列的前n项和一》课件.ppt
- 高中数学新课标人教A版必修五《不等关系与不等式》新课件.ppt
- 高中数学新课标人教A版必修五《等差数列的概念》课件.ppt
- 高中数学新课标人教A版必修五《二元一次不等式(组)与平面区域》课件.ppt
- 高中数学新课标人教A版必修五《集合与命题》复习c课件.ppt
- 高中数学新课标人教A版必修五《一元二次不等关系及其解法(二)》课件.ppt
- 高中数学新课标人教A版必修五《一元二次不等式及其解法》课件.ppt
- 高中数学新课标人教A版必修五《应用举例》课件.ppt
- 高中数学新课标人教A版必修五《正弦定理和余弦定理以及其应用-正弦定理》课件.ppt
- 高中数学新课标人教A版必修五简单的线性规划课件.ppt
- 高中数学新课标人教A版必修五简单的线性规划问题2课件.ppt
- 高中数学新课标人教A版必修五简单的线性规划问题课件.ppt
- 高中数学新课标人教A版必修五简单的线性规划肖婕说课(修正稿课件.ppt
- 高中数学新课标人教A版必修五简单空间图形的直观图课件.ppt
- 高中数学新课标人教A版必修五简单线性规划1课件.ppt
- 高中数学新课标人教A版必修五简单线性规划(二)课件.ppt
- 高中数学新课标人教A版必修五简单线性规划问题课件.ppt
- 高中数学新课标人教A版必修五解三角形的应用举例课件.ppt
- 高中数学新课标人教A版必修五解三角形复习课课件.ppt
原创力文档

文档评论(0)