电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

____简单的线性规划问题VIP免费

____简单的线性规划问题_第1页
1/59
____简单的线性规划问题_第2页
2/59
____简单的线性规划问题_第3页
3/59
工具工具第三章不等式栏目导引栏目导引3.3.2简单的线性规划问题工具工具第三章不等式栏目导引栏目导引工具工具第三章不等式栏目导引栏目导引1.了解线性规划的意义.2.会求一些简单的线性规划问题.3.准确利用线性规划知识求解目标函数的最值.4.掌握线性规划实际问题中的类型.工具工具第三章不等式栏目导引栏目导引1.求目标函数的最值是本课的热点.2.常以选择题、填空题的形式考查.3.利用线性规划知识求解实际问题是本课的难点,多以解答题形式考查.工具工具第三章不等式栏目导引栏目导引工具工具第三章不等式栏目导引栏目导引小汪是班里的班长,她计划用少于100元的钱购买单价分别为2元和1元的大、小彩球装点联欢晚会的会场.经过实地考察,她算出需要大球数不少于10个,越多越好,小球数也越多越好,但是不少于20个,你能帮小汪设计一下怎样购买才合适吗?你能给出几种不同的购买方案呢?工具工具第三章不等式栏目导引栏目导引线性规划中的基本概念名称意义约束条件变量x,y满足的一组条件线性约束条件由x,y的不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的解析式线性目标函数目标函数是关于x,y的解析式可行解满足线性约束条件的点可行域所有可行解组成的最优解使目标函数取得的可行解线性规划问题在线性约束条件下,求线性目标函数的最大值或最小值问题二元一次二元一次平面区域最大值或最小值工具工具第三章不等式栏目导引栏目导引1.下列目标函数中,z表示在y轴上的截距的是()A.z=x-2yB.z=3x-yC.z=x+yD.z=x+4y答案:C工具工具第三章不等式栏目导引栏目导引答案:B2.图中阴影部分的点满足不等式组x+y≤52x+y≤6x≥0y≥0,在这些点中,使目标函数z=6x+8y取得最大值的点的坐标是()A.(1,4)B.(0,5)C.(5,0)D.(3,0)工具工具第三章不等式栏目导引栏目导引解析:约束条件确定的可行域如图所示(阴影部分)3.设x,y满足约束条件x+2y≤4x-y≤1x+2≥0,则目标函数z=3x-y的最大值为________.工具工具第三章不等式栏目导引栏目导引答案:5目标函数z=3x-y,即y=3x-z,当直线过A点时,z取最大值.由x+2y=4x-y=1,得A(2,1)zmax=3×2-1=5.工具工具第三章不等式栏目导引栏目导引4.设变量x,y满足约束条件x+y≥3x-y≥-12x-y≤3,求目标函数z=2x+3y的最小值.解析:作出不等式组x+y≥3x-y≥-12x-y≤3表示的平面区域,即可行域,如图中阴影部分所示.工具工具第三章不等式栏目导引栏目导引把z=2x+3y变形为y=-2x3+z3,得到斜率为-23,在y轴上的截距为z3,且随z变化的一族平行直线.由图可知,当直线y=-2x3+z3经过可行域上的点B时,截距z3最小,即z最小.解方程组x+y=32x-y=3,得B(2,1).所以zmin=4+3=7.工具工具第三章不等式栏目导引栏目导引工具工具第三章不等式栏目导引栏目导引已知x、y满足约束条件x-2y+7≥0,4x-3y-12≤0,x+2y-3≥0求:(1)z=3x+2y的最值;(2)z=3x-2y的最值.(3)t=x2+y2的最值.工具工具第三章不等式栏目导引栏目导引由题目可获取以下主要信息:①可行域已知;②目标函数已知.解答本题可先画出可行域,采用图解法,平行移动直线求解.工具工具第三章不等式栏目导引栏目导引[解题过程]由约束条件作出可行域,如图中阴影部分(包括边界)(1)将目标函数改写成y=-32x+12z,表示斜率为-32,纵截距为12z的平行直线系,其中过点B时,纵截距最小,过点A时纵截距最大.工具工具第三章不等式栏目导引栏目导引由x-2y+7=0,x+2y-3=0,解得B-2,52.由x-2y+7=0,4x-3y-12=0,解得A(9,8).因此当x=9,y=8时,zmax=3×9+2×8=43.当x=-2,y=52时,zmin=3×(-2)+2×52=-1.工具工具第三章不等式栏目导引栏目导引(2)将目标函数改写成y=32x-12z,表示斜率为32,纵截距为-12z的平行直线系,其中过B点的那条纵截距最大(此时z最小),过A点的那条纵截距最小(此时z最大).由x-2y+7=0,x+2y-3=0,解得B-...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

____简单的线性规划问题

您可能关注的文档

精品文档+ 关注
实名认证
内容提供者

中小学学习资料大全

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部