- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性规划的实际应用
学习目标:
1.能应用线性规划的方法解决一些简单的实际问题
2.增强学生的应用意识.培养学生理论联系实际的观点
重点:求得最优解
难点:求最优解是整数解
求线性目标函数在线性约束条件下的最优解的格式与步骤:
(1)寻找线性约束条件,线性目标函数;
(2)由二元一次不等式表示的平面区域做出可行域;
(3)在可行域内求目标函数的最优解
例题选讲:
例1 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨,需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤,西车站每年最多能运360万吨煤,甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨,乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案,能使总运费最少?
解:设甲煤矿向东车站运万吨煤,乙煤矿向东车站运万吨煤,那么总运费z=x+1.5(200-x)+0.8y+1.6(300-y)(万元)
即z=780-0.5x-0.8y.
x、y应满足:
作出上面的不等式组所表示的平面区域
设直线x+y=280与y轴的交点为M,则M(0,280)
把直线l:0.5x+0.8y=0向上平移至经过平面区域上的点M时,z的值最小
∵点M的坐标为(0,280),
∴甲煤矿生产的煤全部运往西车站、乙煤矿向东车站运280万吨向西车站运20万吨时,总运费最少
例2、 要将甲、乙两种长短不同的钢管截成A、B、C三种规格,每根钢管可同时截得三种规格的短钢管的根数如下表所示:
规格类型
A规格 B规格 C规格 甲种钢管 2 1 4 乙种钢管 2 3 1 今需A、B、C三种规格的钢管各13、16、18根,问各截这两种钢管多少根可得所需三种规格钢管,且使所用钢管根数最少
解:设需截甲种钢管x根,乙种钢管y根,则
作出可行域(如图):
目标函数为z=x+y,作出一组平行直线x+y=t中(t为参数)经过可行域内的点且和原点距离最近的直线,此直线经过直线4x+y=18和直线x+3y=16的交点A(),直线方程为x+y=.由于和都不是整数,所以可行域内的点()不是最优解
经过可行域内的整点且与原点距离最近的直线是x+y=8,经过的整点是B(4,4),它是最优解
答:要截得所需三种规格的钢管,且使所截两种钢管的根数最少方法是,截甲种钢管、乙种钢管各4根
小结:求线性目标函数在线性约束条件下的最优解的格式与步骤:
(1)寻找线性约束条件,线性目标函数;
(2)由二元一次不等式表示的平面区域做出可行域;
(3)在可行域内求目标函数的最优解
自我检测:
1.某工厂生产甲、乙两种产品,已知生产甲种产品1t需耗A种矿石8t、B种矿石8t、煤5t;生产乙种产品1t需耗A种矿石4t、B种矿石8t、煤10t.每1t甲种产品的利润是500元,每1t乙种产品的利润是400元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过320t、B种矿石不超过400t、煤不超过450t.甲、乙两种产品应各生产多少能使利润总额达到最大?
2.某运输队有8辆载重量为6t的A型卡车与6辆载重量为10t的B型卡车,有10名驾驶员.此车队承包了每天至少搬运720t沥青的任务.已知每辆卡车每天往返的次数为A型卡车16次,B型卡车12次.每辆卡车每天往返的成本费为A型车240元,B型车378元.每天派出A型车与B型车各多少辆运输队所花的成本最低?
3.下表给出X、Y、Z三种食品的维生素含量及其成本
X Y Z 维生素A/单位/千克 400 500 300 维生素B/单位/千克 700 100 300 成本/(元/千克) 6 4 3
现欲将三种食物混合成100千克的混合食品,要求至少含35000单位维生素A,40000单位维生素B,采用何种配比成本最小?
4.某人上午7时,乘摩托艇以匀速v海里/小时(4≤v≤20)的速度从A港出发到距50海里的B港去,然后乘汽车以匀速w千米/小时(30≤w≤100)的速度自B港到距300千米的C市去,应该在同一天下午4至9点到达C市。
设汽车、摩托艇所需要的时间分别为x、y小时
(1)用图表示满足上述条件的x、y的范围;
(2)如果已知所需要的经费p=100+3(5-x)+(8-y)(元),那么v、w分别是多少时走得最经济?此时需花费多少元?
5、制订投资计划时,不仅要考虑可能获得的盈利,而且要考虑可能出现的亏损,某投资人打算投资甲、乙两个项目,根据预测,甲、乙项目可能出的最大盈利率分别为100%和50%,可能的最大亏损率分别为30%和10%,投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元,问投资人对甲、乙两个项目各投资多少万元?才能使可能的盈利最大?
钢管类型
您可能关注的文档
- 新课标人教a版高中数学(必修5)单元测试-第一章解三角形(一).doc
- 新课标人教a版高中数学(必修5)单元测试-第一章解三角形.doc
- 新课标人教a版高中数学(必修5)单元测试-月考(南溪一中).doc
- 新课标人教a版高中数学(必修5)单元测试-月考.doc
- 新课标人教a版高中数学(必修5)期末测试题(福建省).doc
- 新课标人教a版高中数学(必修5)期末测试题(一).doc
- 新课标人教a版高中数学(必修5)期末测试题.doc
- 新课标人教a版高中数学(必修5)期中测试题(一).doc
- 新课标人教a版高中数学(必修5)期中测试题.doc
- 新人教a版高中数学(必修5)1.1《正弦定理和余弦定理》word同步测试题.doc
文档评论(0)