付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、线性规划一、知识要点1、二元一次不等式表示平面区域(1)一般地,二元一次不等式在平面直角坐标系中表示直线某一侧的所有点组成的平面区域(半平面)不含边界线不等式所表示的平面区域(半平面)包括边界线(2)对于直线同一侧的所有点(x,y),使得的值符号相同。因此,如果直线一侧的点使,另一侧的点就使。所以判定不等式(或)所表示的平面区域时,只要在直线的一侧任意取一点,将它的的坐标代入不等式,如果该点的坐标满足不等式,不等式就表示该点所在一侧的平面区域;如果不满足不等式,就表示这个点所在区域的另一侧平面区域。(3) 由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分2、线性规
2、划 基本概念名 称意 义线性约束条件由x,y的一次不等式(或方程)组成的不等式组,是对x,y的约束条件目标函数关于x,y的解析式线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解(x,y)叫做可行解可行域所有可行解组成的集合叫做可行域最优解使目标函数达到最大值或最小值的可行解线性规划问题求线性目标函数在线性约束条件下的最大值或最小值的问题用图解法解决线性规划问题的一般步骤、 设出所求的未知数、 列出约束条件(即不等式组)、 建立目标函数、 作出可行域、 运用图解法求出最优解二、基本训练1不等式表示的平面区域在直线的( )左上方 右上方左下方 右下方2表示图中阴影部分的二元一次不等式组
3、是( )3给出平面区域(包括边界)如图所示,若使目标函数取得最大值的最优解有无穷多个,则的值为( ) 4原点和点在直线的两侧,则的取值范围是 5由及表示平面区域的面积是 .三、例题分析例1、Z0.9x+y,式中变量x,y满足下列条件求Z的最小值。例2、甲、乙、丙三种食物维生素A、B含量及成本如下表:项 目甲乙丙维生素A(单位/千克)600700400维生素B(单位/千克)800400500成本(元/千克)1194某食物营养研究所想用x千克甲种食物、y千克乙种食物、z千克丙种食物配成100千克混合物,并使混合物至少含有56000单位维生素A和63000单位维生素B.试用x、y表示混合物的成本M(
4、元);并确定x、y、z的值,使成本最低.例3、已知6枝玫瑰与3枝康乃磬的价格之和大于24元,4枝玫瑰与5枝康乃磬的价格之和小于22元,那么2枝玫瑰的价格与3枝康乃磬的价格比较的结果是( ) (A)2枝玫瑰价格高 (B) 3枝康乃磬价格高 (C) 价格相同 (D) 不确定例4、某运输公司有7辆载重6t的A型卡车,4辆载重10t的B型卡车,有9名驾驶员,在建造某段高速公路中,公司承包了每天至少运输沥青360t的任务。已知每辆卡车每天往返次数为A型8次,B型6次,每次运输成本为A型160元,B型252元。每天应派出A型、B型车各多少辆,能使公司总成本最低?例5某人上午时乘船出发,以匀速海里/时()从
5、港到相距海里的港去,然后乘汽车以千米/时()自港到相距千米的市去,计划在当天下午至时到达市.设乘船和汽车的时间分别为和小时,如果已知所要的经费(单位:元),那么,分别是多少时所需费用最少?此时需要花费多少元?四、同步练习 线性规划1、在约束条件:x+2y5,2x+y4,x0,y0下,x=3x+4y的最大值是 ( ) A、9 B、10 C、11 D、122、设R为平面上以A(4,1),B(1,6),C(3,2)为顶点的三角形区域(包括边界),则z=4x3y的最大值与最小值分别为: ( ) A、最大值14,最小值18 B、最大值14,最小值18 C、最大值18,最小值14 D、最大值18,最小值144. (全国卷)在坐标平面上,不等式组所表示的平面区域的面积为( )(A)(B)(C)(D)25(江西卷)设实数x, y满足 6.(山东卷)设、满足约束条件则使得目标函数的最大的点是 .7、某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘。若软件至少买3片,磁盘至少买2盒,则不同的选购方式有多少种?8、某厂要生产甲种产品45个,乙种产品55个,所用原料为A、B两种规格的金属板,每张面积分别
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 技术研发阶段性成果报告函4篇
- 合同履行违约金支付催办函4篇
- 2026信用管理面试题库及答案
- 2026年加班工资计算标准确认函(7篇范文)
- 2026医疗团结面试题及答案
- 2026语文代课面试题目及答案
- 2026招投标项目面试题及答案
- 2026智慧药剂面试题及答案
- 2026资金税务岗面试题及答案
- 2026分析热点事件面试题及答案
- 高铁桥梁施工方案及技术措施
- 京东资产处置项目运营方案
- 凝汽器酸洗方案
- 2026年新版事故应急处置卡模板(新版27类事故分类依据YJT 32-2025要求编制)
- 2021央企党群宣传岗面试上岸必背题目及答案大全
- 教育强国建设三年行动计划(2025-2027年)
- 雨课堂学堂在线学堂云《企业伦理(大连海事)》单元测试考核答案
- 2025年四川省甘孜检察院书记员考试题(附答案)
- 骨科卧床并发症预防护理
- 律所反洗钱内部控制制度
- XX区实验初级中学2026年春季学期初三备考动员会校长鼓劲讲话
评论
0/150
提交评论