- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
科目:数学 年级:高二 教师:贾鲁津
2001—2002年第一学期第十二周
课题:线性规划
内容提要:
线性规划是辅助我们进行科学管理的一种数学方法,是运筹学的一个重要分支,在工农业生产,交通运输,财贸工作等各个领域都有极广泛的应用.
线性规划研究的对象是:
(一)任务确定后,如何统筹安排,使得用最少的人力物力资源去完成它.
(二)在现有人力物力资源条件下如何组织安排,使得完成任务最多.
这是一个问题的两个方面,实质是一个极值问题,属于最优化的范畴.
线性规划就是求一组变量的值,使它满足一组线性式子,并使一个线性函数的值最大
(或最小)的数学方法.
学习目标:
理解二元一次不等式表示平面区域,了解线性规划的意义,并能应用线性规划问题的图解方法,解决简单的实际问题.
通过线性规划的实习作业,进一步理解线性规划的意义,了解线性约束条件,线性目标函数、可行域、可行解、最优解等有关基本概念,同时培养解决实际问题的能力.
学法指导:
理论联系实际
数形结合,用图解法.
教学进度
§7.4简单线性规划 4课时
§7.5实习作业 1课时
撰搞说明
为开阔眼界,培养同学对数学学习的浓厚兴趣,本稿件选用了高等数学中的一些初步知识,因此某些内容与记号在接受上有一定的困难,这些内容并不要求掌握,有的只泛泛了解即可,不必深究,望同学在学习的过程中参照教材的程度去把握尺度.
由于篇幅所限,对于二元一次不等式表示平面区域的问题,内容较为简单,在这里不加累赘.但此部分知识为后面学习的基本工具,尤为重要,请同学结合课堂教学,在理解的基础上多加练习,一定要正确熟练地掌握.
为了使同学有更多的见题机会,本稿没有选用书上的例题,然而这些例题是学习的范本请自觉认真地阅读,并与本稿例题进行比较,争取能从多角度,多方位去把握知识,灵活快捷地解决简单的实际问题.
重点分析讲解与典型应用
线性规划问题的数学模型包括决策变量、约束条件和目标函数三个要素.
某班有男生30人、女生20人、星期天准备去植树,根据经验,一天男生平均每人挖坑20个,或栽树30棵,或给25棵树浇水;女生平均每人挖坑10个,或栽树20棵,或给 15棵树浇水.问应怎样安排,才能使植树最多?(包括挖坑、栽树、浇水)
解:设男生中挖坑、栽树、浇水的人数分别为x11、x12、x13,女生中挖坑、栽树、浇水的人数分别为x21、x22、x23,S为植树棵数.由题意,问题的数学形式为:
求一组变量xij(i=1,2;j=1,2,3)的值,使其满足约束条件
x11+x12+x13=30
x21+x22+x23=20
20x11+10x21=30x12+20x22=25x13+15x23
xij0(i=1,2;j=1,2,3)
并使目标函数S=20x11+10x21的值最大
(植树分为三个环节,应适当分配人数使每个挖出的坑,都有人去栽上树,而每棵栽好的树都有人去浇水.)
例2.用长度为500cm的条形钢材,截成长度分别为98cm和78cm的两种规格的材料,要求共截出长98cm的钢材10000根,78cm的20000根,问怎样截法才使所用的原材料最少?
解:根据题意,考虑将一根原材料截成两种钢材的所有可能的截取方式,计算每种截取方式所剩下的余料数量,将所得数据绘制成表格.
截取方式
截出钢材的数量
钢材规格
B1
B2
B3
B4
B5
B6 钢材
需要
量
98(cm) 5 4 3 2 1 0 10000 78(cm) 0 1 2 3 5 6 20000 剩料的长度(cm)
10 30 50 70 12 32 设用Bi种方式截得条材的数量为Xi件(i=1,2…,6),S为条材总数,则可求一组变量xi(i=1,2…6)的值,使其满足约束条件.
5x1+4x2+3x3+2x4+x5=10000
x2+2x3+3x4+5x5+6x6=20000
xi0(i=1,2,…6)
并使目标函数的值最小.(也可选用剩料数量和作为目标函数)
例3.某商店制订某商品7-12月进货售货计划,已知商店仓库容量不得超过500件,6月底已存货200件,以后每月初进货一次,假设各月份某商品买进售出单价如下表所示,问各月进货售货各多少,才能使总收最多?
月 7 8 9 10 11 12 买进(元) 28 24 25 27 23 23 售出(元) 29 24 26 28 22 25
解:设7-12月各月初进货
文档评论(0)