下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第40课
简单线性规划基础知识:1.二元一次不等式表示的平面区域(1)一般地,在平面直角坐标系中,二元一次不等式表示直线某一侧的所有点组成的平面区域(半平面),不包括边界直线,把边界直线画成虚线;不等式所表示的平面区域(半平面)包括边界直线,把边界直线画成实线.(2)对于直线同一侧的所有点(x,y),使得的值符号相同,也就是位于同一半平面的点,如果其坐标满足,则位于另一个半平面内的点,其坐标满足.(3)可在直线的某一侧任取一点,一般取特殊点,从的符号就可以判断(或)所表示的区域.(4)由几个不等式组成的不等式组表示的平面区域,是各个不等式所表示的平面区域的公共部分.2.线性规划中的基本概念名称意义约束条件由变量x,y组成的不等式(组)线性约束条件由x,y的一次不等式(或方程)组成的不等式(组)目标函数欲求最大值或最小值的函数线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题3.常见的线性规划问题方法指导(1)求线性目标函数的最值,当b>0,直线过可行域且在y轴上截距最大时,z值最大,在y轴截距最小时,z值最小;当b<0时,直线过可行域且在y轴上截距最大时,z值最小,在y轴上截距最小时,z值最大.(2)可联系点与点连线的斜率.(3)目标函数为时,可转化为可行域内的点与点之间的距离的平方求解.(4)对形如型的目标,可先变形为,联系点到直线的距离.一、典型例题1.设实数满足约束条件,则的最小值为(
).A.
B.10
C.8
D.52.若实数满足约束条件,且的最大值为4,则实数的值为(
).A.2
B.
C.
D.3.若满足约束条件,则的最大值为__________.二、课堂练习1.若满足约束条件,则的最大值为(
).A.
B.2
C.3
D.2.已知满足不等式组则的最小值为(
)A.2
B.
C.
D.13.若满足约束条件,则的最大值为_____________.三、课后作业1.若设满足,则的最小值为(
).A.1
B.
C.
D.22.设变量满足约束条件,则目标函数的最小值为(
).A.0
B.
C.
D.3.设满足约束条件,若的最大值与最小值的差为7,则实数(
).A.
B.
C.
D.4.若不等式组所表示的平面区域被直线:分为面积相等的两部分,则(
)A.
B.
C.
D.5.设不等式组所表示的区域为,函数的图象与轴所围成的区域为,向内随机投一个点,则
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论