下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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万元,故依题意应有解得故学校规模以初中18个班、高中12个班为宜,第一年初中招生6个班约300人,高中招生4个班约160人,从第三年开始年利润为34.8万元,约经过36年可以收回全部投资二、课堂小结通过这节课的学习,使我们对线性规划有了更深刻的理解,拓宽了我们的视野,让我们体会到线性规划问题在现实生活中具有非常广泛的应用三、布置作业要将两种大小不同的钢板截成A,B,C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表: 规
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 消费电子产品故障检测维修报告模板
- 2026年上半年甘肃省事业单位联考备考题库在哪查看附参考答案详解(黄金题型)
- 2026中共通榆县委巡察工作领导小组办公室选调事业编制人员1人备考题库(吉林)带答案详解(典型题)
- 2026云南临沧市老年大学招聘手机常用软件使用和手机视频制作兼职教师备考题库带答案详解(巩固)
- 2026云南昭通永善县政务服务管理局招聘1人备考题库含答案详解(达标题)
- 2026年1月四川乐山市五通桥区发展产业投资有限公司招聘11人备考题库含答案详解(满分必刷)
- 2026四川德阳城市轨道交通职业学院春季学期招聘140人备考题库含答案详解(精练)
- 2026成都市树德实验中学(东区)寒假招聘校聘储备教师的备考题库附答案详解(基础题)
- 2026中国建材集团数字科技有限公司招聘23人备考题库附答案详解(培优b卷)
- 2026广西北海市第十一中学临聘教师招聘9人备考题库及答案详解(真题汇编)
- 2025-2026学年河北省沧州市四校联考高三上学期期中考试语文试题(解析版)
- 大推力液体火箭发动机综合测试中心建设项目可行性研究报告模板立项申批备案
- 2025年航空发动机涂层材料技术突破行业报告
- 家谱图评估与干预
- 雇佣老人看门协议书
- 江苏省苏州市相城区南京师范大学苏州实验学校2025年苏教版小升初考试数学试卷(含答案)
- 个人借款合同模板
- 2025年全国中级经济师考试真题卷含答案经济基础知识
- 2025年跆拳道教练职业水平测评试题及答案解析
- 头颈部肿瘤放疗者营养与支持治疗专家共识
- 2024年南昌市高三二模(第二次模拟测试)英语试卷(含答案)
评论
0/150
提交评论