下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简洁的线性规划习题课【学习目标】1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等根本概念。2.了解线性规划问题的图解法,并能应用它解决一些简洁的实际问题【重点难点】解决一些简洁的实际问题【预习案】1.解线性规划应用题的一般步骤:=1\*GB3①设出变量;②列出线性约束条件,确定目标函数;③画出可行域;④推断目标函数中“〞的几何意义;⑤作出目标函数图象,使之过可行域内的点,求目标函数的最值,并写出答案.2.对于线性规划中的最优整数解的问题,当解方程组得到的解不是整数解时,可用下面的方法求解:(1)平移直线法:先在可行域内打网格,再描整点,平移直线l,最先经过或最终经过的整点坐标是整点最优解.(2)检验优值法:当可行域内整点个数较少时,也可将整点坐标逐一代入目标函数求值,经比拟得最优解.(3)调整优值法:先求非整点最优解及最优值,再借助不定方程的学问调整最优值,最终筛选出整点最优解.【探究案】题型一线性规划的实际应用例1:在“家电下乡〞活动中,某厂要将100台洗衣机运往邻近的乡镇.现有4辆甲型货车和8辆乙型货车可供使用.每辆甲型货车运输费用400元,可装洗衣机20台;每辆乙型货车运输费用300元,可装洗衣机10台.假设每辆车至多只运一次,那么该厂所花的最少运输费用为 ()A.2000元B.2200元C.2400元 D.2800元例2:某公司方案2009年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟.甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为万元和万元,问该公司如何安排在甲、乙两个电视台的广告时间,才能使公司的收益最大?最大收益是多少万元?题型二最优解中的整数解问题例3:某运输公司有7辆载重量为6t的A型卡车与4辆载重量为10t的B型卡车,有9名驾驶员,在建筑某高速大路中,该公司承包了每天至少搬运360t土的任务.每辆来回的次数为:A型卡车8次,B型卡车6次;每辆卡车每天来回的本钱费用状况:A型卡车160元,B型卡车252元.试问,A型卡车与B型卡车每天各出动多少辆时公司的本钱费用最低?【训练案】1.有5辆载重量为6吨的汽车,4辆载重量为4吨的汽车,要运送最多的货物,那么完成这项运输任务的线性目标函数为 ()A.z=6x+4yB.z=5x+4yC.z=x+y D.z=4x+5y2.目标函数z=2x+y中变量x、y满意条件那么A.zmax=12,zmin=3B.zmax=12,无最小值C.zmin=3,无最大值D.z无最大值也无最小值3.一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料需要的主要原料是磷酸盐4t、硝酸盐18t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t.现库存磷酸盐10t、硝酸盐66t,在此根底上生产这两种混合肥料.写出满意生产条件的数学关系式.4.某试验需购某种化工原料106千克,现在市场上该原料有两种包装,一种是每袋35千克,价格为14元;另一种是每袋24千克,价格为120元.那么在满意需要的条件下,最少要花费______元.5.假设直线x
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年道路旅客运输从业资格证模拟考试题
- 2024年呼和浩特客运资格证都考些什么
- 专题05天气与气候-2024年中考地理专练(原卷版)
- 吉首大学《流体力学与液压传动》2021-2022学年第一学期期末试卷
- 吉首大学《电子商务概论》2021-2022学年第一学期期末试卷
- 《机加工艺方案设计与实施》考试卷A卷及答案
- 吉林艺术学院《影视声音基础》2021-2022学年第一学期期末试卷
- 吉林艺术学院《视觉特效制作与合成》2021-2022学年第一学期期末试卷
- 转让个人板车协议书范本模板
- 村民占地调节协议书范文范本
- 2024年河南省信阳市招才引智绿色通道招聘市直事业单位人员183人高频难、易错点500题模拟试题附带答案详解
- XXXX酒店管理公司成立方案
- 民用无人机操控员执照(CAAC)考试复习重点题及答案
- 2024年中国南水北调集团水网水务投资限公司及下属单位社会招聘高频难、易错点500题模拟试题附带答案详解
- 广西南宁市第十四中学2023-2024学年七年级上学期期中地理试题
- 2024-2030年中国应急产业市场发展分析及竞争形势与投资机会研究报告
- 2024年中国电动鼻毛器市场调查研究报告
- 2025年高考语文复习备考复习策略讲座
- 2024年中国具身智能行业研究:知行合一拥抱AI新范式-19正式版
- 数字中国发展报告(2023年)
- 缺乳(乳汁淤积)产妇的中医护理
评论
0/150
提交评论