《简单的线性规划问题》简单的线性规划问题(人教)_第1页
《简单的线性规划问题》简单的线性规划问题(人教)_第2页
《简单的线性规划问题》简单的线性规划问题(人教)_第3页
《简单的线性规划问题》简单的线性规划问题(人教)_第4页
《简单的线性规划问题》简单的线性规划问题(人教)_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、简单的线性规划问题精品 范文简单的线性规划问题木资料为word文档,请点击下载地址下载全文下载地址简单的线性规划问题使用说明1.课前完成语系学案上的问题导学及例题.2认真限时完成,规范书写,课堂小组合作探讨,答疑解惑.学习目标:(dt 解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等概 念;(2) 能根据条件,建立线性目标函数;(3) 7解线性规划问题的图解法,并会用图解法求线性冃标函数的最大值、最 小值问题导学:1. 对于关于两个变量x,y的不等关系表示成的不等式(组),称为(),如果约束 条件中都是关于x,y的一次不等式,称为()2在线性约束条件下,欲达到最大值 或最

2、小值所涉及的关于变量x, y的函数解析式二f (x, y),称为(),当f (x, y)是关于 x, y的一次解析式时,z=f (x, y)称为()3. 在线性约束条件下求线性目标函数的最大值或最小值问题,统称为(),满足 线性约束条件的解(x, y)叫做()由所有可行解组成的集合叫做(),使目标函数取得 最大值或最小值的可行解叫做这个问题的(),使x,y均为整数的最优解叫做()。4. 解线性规划应用题的一般步骤:范文1设出2. 列出,确定3. 画出4作日标函数表示的一族平行直线,使其中某条直线与有交点,5. 判断求出目标函数的,并回到原问题中作答。.典型例题:例1.(1)求z二2x+y的最大

3、值,使x、y满足约束条件(2)求z=3x+的最大值和最小值,使x、y满足约束条件例2.某工厂用a、b两种配件生产甲、乙两种产品,每生产一件甲产品使用4个a配件耗时lh,每生产一件乙产甜使用4个b配件耗时2h,该厂每天最多可从配 件厂获得16个a配件和12个b配件,牛产一件甲产品获利2万元,牛产一件乙 产品获利3万元,采用哪种生产安排利润最大,(按每天8h计算)基础测评:一.选择题.1. 若xo, yo,且x+yl,则z二x+y的最大值为0a, 1b1c2d, 22/6精品范文2. 目标函数z二2x-y,将其看成肓线方程时,z的意义是()a,该肓线的截距b. 该直线的纵截距c. 该直线的纵截距的

4、相反数d. 该直线的横截距3. 不等式组x - y+5?0x+y?0x?3表示的平面区域的面积等于0 a、32b、1214c、 1154d、 6324. 有5辆6吨的汽车,4辆4吨的汽车,要运送最多的货物,完成这项运输任务的线性目标函数为()a, z二6x+4ybz二5x+4ycz=x+ydz=4x+5. (如图,表示的平面区域是()6. 给出平而区域如图7-28所示,其中a(5, 3), b(l, 1), c(l, 5),若使目标函数z二ax+y(a>o)取得最大值的最优解有无穷多个,则a的值是()a(b(c(2d(二.填空题7 (z=3x+2y, x、y满足,在直线x=3上找

5、出三个整点可行解为。8(给出下面的线性规划问题:求z二3x+的最大值和最小值,使x、y满足约束条件,欲使目标函数z只有最小值而无最大值,请你设计一3/6精品范文种改变约束条件的办法(仍由三个不等式构成,且只能改变其中一个不等式),那么结果是o9.已知变量x, y满足条件x-4y-33x+25xl,设z=2x+y,取点(3, 2)可求得z=8;取点(5, 2)可求得=12;取点(1, 1)可求得二3;取点(0, 0)可求得z二0,点(3, 2)叫做o ,点(0, 0)叫做。点(5, 2)和点仃,1)均叫做。三解答题;10. 已知x、y满足不等式组,求z=3x+y的最小值。11. 已知点(x,y)满足不等式组,求在这些点中,?使目标函数k, 6x+8y取得最大 值的点p的坐标;?使目标函数k, 8x+6y取得最大值的点p的坐标.12. 下表给岀x、y、z三种食品的维生素含量及其成本xyz维生素a/单位/千克400500300维生素b/单位/千克700100300成本/(元/千克)643现欲将三

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论