下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、3.3.3简单的线性规划问题(3)教学目标:1掌握线性规划问题中整点问题的求解方法2了解线性规划的思想方法在其他方面的应用3通过问题解决,丰富和完善对线性规划问题这一数学模型及其思想方法的认识和理解,拓宽视野4体会线性规划这一数学模型及其思想方法应用的广泛性、实用性,激发学习数学的兴趣教学重点: 线性规划的应用教学难点:将实际问题转化为线性规划问题,并给予求解教学过程:这节课程我们继续研究线性规划问题在实际生活中的应用一、例题讲解例1某运输公司向某地区运送物资,每天至少运送180t该公司有8辆载重为6t的a型卡车与4辆载重为10t的b型卡车,有10名驾驶员每辆卡车每天往返次数为a型车4次,b型
2、车3次每辆卡车每天往返的成本费a型车为320元,b型车为504元试为该公司设计调配车辆方案,使公司花费的成本最低,若只调配a型或b型卡车,所花的成本费分别是多少?解设每天调出a型车辆,b型车辆,公司花费成本元,将题中数据整理成如下表格:a型车b型车物资限制载重(s)610共180车辆数84出车次数43每车每天运输成本(元)320504则约束条件为 即目标函数为作出可行域:当直线经过直线与轴的交点(7.5,0)时,有最小值,由于(7.5,0)不是整点,故不是最优解由图可知,经过可行域内的整点,且与原点距离最近的直线是,经过的整点是(8,0),它是最优解答公司每天调出a型车8辆时,花费的成本最低,
3、即只调配a型卡车,所花最低成本费(元);若只调配b型卡车,则无允许值,即无法调配车辆例2学校有线网络同时提供a、b两套校本选修课程a套选修课播40分钟,课后研讨20分钟,可获得学分5分;b套选修课播32分钟,课后研讨40分钟,可获学分4分,全学期20周,网络每周开播两次,每次均独立内容学校规定学生每学期收看选修课不超过1400分钟,研讨时间不得少于1000分钟,两套选修课怎样合理选择,才能获得最好学分成绩?分析线性规划问题应根据实际情况作具体分析,特别注意求整体、可解性和选择性解设选择a、b两套课程分别为次,为学分,则图示:目标函数,由方程组解得点a(15,25),b(25,12.5)(舍)答
4、选a课和b课分别为15次和25次才能获得最好学分成绩例3私人办学是教育发展的一个方向,某人准备投资1200万元创办一所中学,为了考虑社会效益和经济效益,对该地区教育市场进行调查,得出一组数据,列表如下(以班级为单位):市场调查表班级学生数配备教师数硬件建设费(万元)教师年薪(万元)初中502.0281.2高中402.5581.6根据物价部门的有关文件,初中是义务教育阶段,收费标准适当控制,预计除书本费、办公费,初中每生每年可收取600元,高中每生每年可收取1500元,因生源和环境等条件限制,办学规模以20至30个班为宜(含20个与30个)教师实行任聘制初、高中的教育周期均为三年,请你合理地安排
5、招生计划,使年利润最大,大约经过多少年可以收回全部投资?分析这是一道线性规划问题,可假设初中编制为个班级,高中编制为个班级,利用题设先列出不等式组,求出目标函数,然后画出它在直角坐标平面内所表示的区域,利用图形法加以求解解设初中编制为个班,高中编制为个班,则依题意有 ()又设年利润为s万元,那么,即现在直角坐标系中作出()所表示的可行域,如下图所示问题转化为在如图所示的阴影部分中,求直线在轴上的截距的最大值,如图,虚线所示的为一组斜率为的直线,显然当直线过图中的a点时,纵截距取最大值解联立方程组 得将代入中,得设经过年可收回投资,则第1年利润为第2年利润为(万元)以后每年的利润均为34.8万元
6、,故依题意应有解得故学校规模以初中18个班、高中12个班为宜,第一年初中招生6个班约300人,高中招生4个班约160人,从第三年开始年利润为34.8万元,约经过36年可以收回全部投资二、课堂小结通过这节课的学习,使我们对线性规划有了更深刻的理解,拓宽了我们的视野,让我们体会到线性规划问题在现实生活中具有非常广泛的应用三、布置作业要将两种大小不同的钢板截成a,b,c三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表: 规格钢板类型a规格b规格c规格第一种钢板211第二种钢板123今需要a,b,c三种规格的成品分别为15,18,27块,问各截这两种板多少张可得所需三种规格成品,且使所用钢板张数最少?我国经济发展进入新常态,需要转变经济发展方式,改变
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 强夯技术对地质灾害的防治方案
- 矿业公司氢氟酸泄露应急方案
- 社区阅读推广活动制度与实施方案
- 科技公司办公设备更新方案
- 电杆拆除施工材料选择方案
- 心理危机干预团体方案
- 城乡医疗康复资源整合方案
- 乡村卫生信息化建设方案
- 青少年心理辅导应急方案
- 二手房市场分析与定位方案
- 河南省南阳市2023-2024学年高一上学期期中数学试题含答案
- 2024年河南省军队文职(临床医学)高频备考核心试题库(含答案详解)
- 2023年国家公务员录用考试《行测》副省级卷-解析
- 2024年银行考试-招商银行考试近5年真题附答案
- 2024年公开招聘大社区工作人员报名表
- 2024年上海市普通高中学业水平等级性考试(物理)附试卷分析
- 服务营销《(第6版)》 课件 第5章 服务产品与服务品牌
- 甘肃省庆阳市2023-2024学年六年级上学期语文期中试卷(含答案)
- 广州中医药大学-中药学模拟试题
- 2024年高考政治考试题海南卷及参考答案
- 食品供应商遴选制度(一)
评论
0/150
提交评论