全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性规划题型总结线性规划题型一、设变量x、y满足约束条件【类型一:已知线性约束条件,探求线性目标关系最值问题】例1.求的最大值.【类型二:已知线性约束条件,探求分式目标关系最值问题】例2.求的取值范围.【类型三:已知线性约束条件,探求平方和目标关系最值问题】例3.求的最值,以及此时对应点的坐标.【类型四:已知线性约束条件,探求区域面积与周长问题】例4.试求所围区域的面积与周长.【类型五:已知最优解,探求目标函数参数问题】例5.已知目标函数(其中)仅在(3,4)取得最大值,求的取值范围.【类型六:已知最优解,探求约束条件参数问题】例6.设变量x、y满足约束条件,目标函数在(4,6)取得最大值,求.二、线性规划的实际应用 线性规划的实际应用题型大体有两类,一类是一项任务确定后,如何统一安排,做到以最少的人力物力完成任务;另一类是在人力物力一定的条件下,如何安排使得最大化的发挥效益.两类题型是同一个问题的两面,主要依据以下步骤:1.认真分析实际问题的数学背景,将对象间的生产关系列成表格;2.根据问题设未知量,并结合表格将生产关系写出约束条件;3.结合图形求出最优解.例1.配制A、B两种药剂,需要甲、乙两种原料,已知配一剂A种药需甲料3 mg,乙料5 mg;配一剂B种药需甲料5 mg,乙料4 mg.今有甲料20 mg,乙料25 mg,若A、B两种药至少各配一剂,问共有多少种配制方法?例2. 某汽车公司有两家装配厂,生产甲、乙两种不同型号的汽车,若A厂每小时可完成1辆甲型车和2辆乙型车;B厂每小时可完成3辆甲型车和1辆乙型车.今欲制造40辆甲型车和20辆乙型车,问这两家工厂各工作几小时,才能使所费的总工作时数最少?针对练习一、选择题1.下列四个命题中真命题是( )A.经过点P(xo,yo)的直线都可以用方程yyo=k(xxo)表示;B.经过任意两不同点P1(x1,y1), P2(x2,y2)的直线都可以用方程(yy1)(x2x1)=(xx1)(y2y1)表示;C.不经过原点的直线都可以用方程表示; D.经过定点A(0,b)的直线都可以用方程y=kx+b表示2.设直线的倾斜角为,且,则满足( ) 3.下面给出四个点中,位于表示的平面区域内的点是(). . .4.若变量x、y满足约束条件则zx-2y的最大值为A.4 B.3 C.2 D.15.在约束条件下,当时,目标函数最大值的变化范围是( )A. B. C. D. 6.在平面直角坐标系中,不等式组表示的平面区域的面积是()A. B.4 C. D.2 7.某公司招收男职员x名,女职员y名,x和y须满足约束条件则的最大值是( )A.80 B.85 C. 90 D.958.已知变量满足约束条件则的取值范围是( ) 二、填空题9.已知则的最小值是 ;10.若为不等式组表示的平面区域,则当从2连续变化到1时,动直线扫过中的那部分区域的面积为 ;11.已知变量,满足约束条件。若目标函数(其中)仅在点处取得最大值,则的取值范围为 .三、解答题12.某工厂用两种不同原料均可生产同一产品,若采用甲种原料,每吨成本1000元,运费500元,可得产品90千克;若采用乙种原料,每吨成本为1500元,运费400元,可得产品100千克,如果每月原料的总成本不超过6000元,运费不超过2000元,那么此工厂每月最多可生产多少千克产品?答案:12.分析:将已知数据列成下表甲原料(吨)乙原料(吨)费用限额成本100015006000运费5004002000产品90100解:设此工厂每月甲、乙两种原料各x吨、y吨,生产z千克产品,则:z=90x+100y作出以上不等式组所表示的平面区域,即可行域:由令90x+100y=t,作直线:90x+100y=0即9x+10y=0的平行线90x+100y=
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2030中药注射剂再评价对医院用药目录调整影响跟踪报告
- 2026中国县域医院检验中心标准化建设与运营效率提升报告
- 2026中国医药政策法规行业市场发展趋势与前景展望战略研究报告
- 2026中国医疗消毒供应中心标准化建设与区域布局研究报告
- 2026中国动力电池梯次利用商业模式与储能电站兼容性报告
- 物业管理人员职责与工作流程手册
- 物料提升机安装与拆除技术方案
- 食品安全管理体系培训及案例分析
- 高效完成工作任务的自我激励方案
- 幼儿园教师职业道德自我总结范文
- 2026年辽宁现代服务职业技术学院单招职业技能测试题库带答案
- 25秋国家开放大学《人文英语3》形考任务参考答案
- 服装店店长岗位职责详述
- Unit5Period5Readingforwriting课件外研版英语八年级上册
- 神经科癫痫患者的日常护理指南
- (人教2024版PEP)英语一年级上册全册课时练习(含解析)新教材
- 【MOOC】《创业团队建设与管理》(首都经济贸易大学)章节期末慕课答案
- 智能化工程监理实施细则
- 操作工操作考核评分表 - 焊装
- 护理员安全生产责任制
- 【人才评估】如何绘制人才画像
评论
0/150
提交评论