



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、简单的线性规划问题(3)教学目标:1掌握线性规划问题中整点问题的求解方法2了解线性规划的思想方法在其他方面的应用3通过问题解决,丰富和完善对线性规划问题这一数学模型及其思想方法的认识和理解,拓宽视野4体会线性规划这一数学模型及其思想方法应用的广泛性、实用性,激发学习数学的兴趣教学重点:线性规划的应用教学难点:将实际问题转化为线性规划问题,并给予求解教学过程:这节课程我们继续研究线性规划问题在实际生活中的应用一、例题讲解例 1某运输公司向某地区运送物资,每天至少运送180t 该公司有8 辆载重为6t 的A 型卡车与 4 辆载重为 10t 的 B 型卡车,有10 名驾驶员每辆卡车每天往返次数为A
2、型车4 次, B 型车 3 次每辆卡车每天往返的成本费A 型车为 320 元, B 型车为 504 元试为该公司设计调配车辆方案,使公司花费的成本最低,若只调配A 型或 B 型卡车,所花的成本费分别是多少?解设每天调出A 型车辆,B型车辆,公司花费成本元,将题中数据整理成如下表格:A 型车B型车物资限制载重( s)610共 180车辆数84出车次数43每车每天运输成本320504(元)1 / 4则约束条件为即目标函数为作出可行域:当直线经过直线与 轴的交点(7.5 , 0)时,有最小值,由于(7.5 , 0)不是整点,故不是最优解由图可知,经过可行域内的整点,且与原点距离最近的直线是,经过的整
3、点是(8, 0),它是最优解答公司每天调出 A 型车 8 辆时,花费的成本最低,即只调配A 型卡车,所花最低成本费(元);若只调配B 型卡车,则无允许值,即无法调配车辆例 2学校有线网络同时提供、两套校本选修课程A套选修课播 40 分钟,课A B后研讨 20分钟,可获得学分 5 分; B 套选修课播 32 分钟,课后研讨40 分钟,可获学分 4分,全学期20 周,网络每周开播两次,每次均独立内容学校规定学生每学期收看选修课不超过 1400分钟,研讨时间不得少于1000 分钟,两套选修课怎样合理选择,才能获得最好学分成绩?分析线性规划问题应根据实际情况作具体分析,特别注意求整体、可解性和选择性解
4、设选择 A、 B 两套课程分别为次,为学分,则图示:目标函数,由方程组解得点A( 15, 25), B( 25, 12.5 )(舍)答选 A 课和 B课分别为 15 次和 25 次才能获得最好学分成绩2 / 4例 3 私人办学是教育发展的一个方向,某人准备投资1200万元创办一所中学,为了考虑社会效益和经济效益,对该地区教育市场进行调查,得出一组数据,列表如下(以班级为单位):市场调查表硬件建设费(万教师年薪(万班级学生数配备教师数元)元)初中502.0281.2高中402.5581.6根据物价部门的有关文件,初中是义务教育阶段,收费标准适当控制,预计除书本费、办公费,初中每生每年可收取600
5、 元,高中每生每年可收取1500 元,因生源和环境等条件限制,办学规模以20至30个班为宜(含 20 个与 30个)教师实行任聘制初、高中的教育周期均为三年,请你合理地安排招生计划,使年利润最大,大约经过多少年可以收回全部投资?分析这是一道线性规划问题,可假设初中编制为个班级,高中编制为个班级,利用题设先列出不等式组,求出目标函数,然后画出它在直角坐标平面内所表示的区域,利用图形法加以求解解设初中编制为个班,高中编制为个班,则依题意有()又设年利润为s 万元,那么,即现在直角坐标系中作出()所表示的可行域,如下图所示问题转化为在如图所示的阴影部分中,求直线在轴上的截距的最大值,如图,虚线所示的
6、为一组斜率为的直线,显然当直线过图中的A 点时,纵截距取最大值解联立方程组得3 / 4将代入中,得设经过年可收回投资,则第 1 年利润为第 2 年利润为(万元)以后每年的利润均为34.8 万元,故依题意应有解得故学校规模以初中18 个班、高中12 个班为宜,第一年初中招生6 个班约300 人,高中招生 4 个班约 160 人,从第三年开始年利润为34.8 万元,约经过36 年可以收回全部投资二、课堂小结通过这节课的学习,使我们对线性规划有了更深刻的理解,拓宽了我们的视野,让我们体会到线性规划问题在现实生活中具有非常广泛的应用三、布置作业要将两种大小不同的钢板截成A, B, C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表:规格A规格B
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农药店合作合同范本
- 丹麦工作合同范本
- 办理消防验收合同范本
- 个人工资合同范本
- 入股公司项目合同范本
- 2024年云浮联通招聘考试真题
- 东莞代理记账合同范本
- 2025东风公司全球校园招聘笔试参考题库附带答案详解
- 买卖车订金合同范本
- 2024年河南濮阳工学院筹建处 引进考试真题
- 2024年全球协作机器人产业发展白皮书
- 春节安全生产开工第一课培训课件内容
- 消防设施维保过程风险及保障措施
- 中国传统文化非遗文化中国剪纸介绍2
- 饮酒与糖尿病
- 大学体育与健康 教案 保健(八段锦)4
- 非遗资源数据库建设
- 银屑病诊疗指南2024
- (高清版)DB43∕T 1734-2020 快开门式压力容器联锁装置安全技术要求
- 2024年安防监控系统技术标准与规范
- 出生医学证明警示教育培训
评论
0/150
提交评论