线性规划在实际生活中的应用
更新时间:2024-07-10 22:51:01 阅读量: 综合文库 文档下载
应用一:
某工厂生产甲、乙两种产品,已知生产甲种产品1t需耗A种矿石8t、B种矿石8t,煤5t;生产乙种产品1t需耗A种矿石4t,B种矿石8t,煤10t。每吨甲种产品的利润是500元,每吨乙种产品的利润是400元。工厂在生产这两种产品的计划中要求消耗A种矿石不超过320t、B种矿石不超过400t、煤不超过450t。甲、乙两种产品应各生产多少能使利润总额达到最大?
解:设生产甲、乙两种产品分别为x t、y t 利润总额为z元,那么
?8x?4y?320?8x?8y?400???5x?10y?450?x?0???y?0,
z?500x?400y
(30,20)
作出以上不等式组所表示的可行域。
作直线l:5x+4y=0,把直线l向右上方平移至l1的位置时,直线经过可行域上的点M,且与原点距离最大,此时z=500x+400y取最大
?2x?y?80?x?y?50
值,解方程组?得M的坐标为(30,20)
答:应生产甲产品 30t、乙产品20t ,能使利润总额最大。 应用二:
某工厂生产甲、乙两种产品,其产量分别为45个与55个,所用原料为A、B两种规格金属板,每张面积分别为2m2与3m2。用A种规格金属板每张可造甲种产品3个,乙种产品5个;用B种规格金属板每张可造甲、乙两种产品各6个,问A、B两种规格金属板各取多少张,才能完成计划,并使总的用料面积最省?
解答:设A、B两种金属板各取x张、y张,用料面积为z,则约束条件为
?3x?6y?45?5x?6y?55???x?0??y?0
z?2x?3y目标函数
作出以上不等式组所表示的可行域,如下图所示。
作直线l0:2x?3y?0,把直线向右上方平移至l的位置时,直线经过可行域上的点M时,与原点距离最小,此时z?2x?3y取最小值。
?5x?6y?55?解方程组?3x?6y?45得M点的坐标为(5,5) 此时
zmin?2?5?3?5?25
答:两种金属板各取5张时,用料面积最省。
应用三:
某公司的仓库A存有货物12t,仓库B存有货物8t,现按7t、8t和
5t把货物分别调运给甲、乙、丙三个商店。从仓库A、B到商店甲、
乙、丙每1t货物的运费分别为8元、6元、9元和3元、4元、5元。求从两个仓库到三个商店运费最小的方案。
解:设仓库A供给甲商店x(t),供给乙商店y(t),则仓库A供给丙商店12?x?y(t),仓库B供给甲商店7?x(t),乙商店8?y(t),丙商店
8?(7?x)?(8?y)(t),目标函数:
z?8x?6y?9(12?x?y)?3(7?x)?4(8?y)?5[8?(7?x)?(8?y)]?x?2y?126
?x?0?y?0???12?x?y?0?0?x?7??0?y?87?x?0????8?y?0x?y?12???8?(7?x)?(8?y)?0即??x?y?7 线性约束条件?作出可行域,如下图。
作直线l0:x?2y?0并向上平移至l的位置时,直线经过可行域上的点D,目标函数取最小值。
此时,zmin?0?2?8?126?110
答:仓库A供给甲商店0t,乙商店8t,丙商店4t,仓库B供给甲商店7t,乙商店0t,丙商店1t时,运费最小。
实例一:
如图所示,山上有一座铁塔,山脚下有一矩形建筑物ABCD,且建筑物周围没有开阔平整地带.该建筑物顶端宽度AD和高度DC都可直接测得;从A、D、C三点可看到塔顶端H.可供使用的测量工具有皮尺、测倾器.
(1)请你根据现有条件,充分利用矩形建筑物,设计—个测量塔顶端到地面高度HG的方案.具体要求如下: ①测量数据尽可能少;
②在所给图形上,画出你设计的测量平面图,并
将应测数据标记在图形上(如果测A、D间距离,用m表示;如果测D、C间距离,用n表示;如果测角,用α、β、γ等表示,测倾器高度不计)
(2)根据你测量的数据,计算塔顶端到地面的高度 HG(用字母表示).
α β
E
解:
1) 在A处测得仰角α,在D处测得仰角β, 2) 测量AD=m, DC=n, 3) AE=HE/tanα DE=HE/tanβ 4) AD=AE-DE=HE/ tanα- HE/tanβ
5) HG=HE+DC=(m*tanα*tanβ)/(tanα+tanβ)+n
α β
E
解:
1) 在A处测得仰角α,在D处测得仰角β, 2) 测量AD=m, DC=n, 3) AE=HE/tanα DE=HE/tanβ 4) AD=AE-DE=HE/ tanα- HE/tanβ
5) HG=HE+DC=(m*tanα*tanβ)/(tanα+tanβ)+n
正在阅读:
线性规划在实际生活中的应用07-10
孕妇能吃茴香吗02-13
EDA实验讲义 - 图文03-25
中秋赏月作文500字07-05
陕西国企02-29
企业祝福语02-24
年产煤矿60万吨改扩建工程融资投资立项项目可行性研究报告(中撰咨询)09-15
虚拟现实虚拟导游实训实验室建设方案05-04
描写感悟人生经典语录11-20
高速公路筹建处制度汇编(综合卷)06-16
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 线性规划
- 实际
- 应用
- 生活
- 运输不合理现象的分析
- 2017-2022年滑县PPP模式市场机会分析报告(目录) - 图文
- 新目标九年级英语unit4练习题(原创)
- 福建师范大学18年3月课程考试《课程与教学论》作业考核试题 答案
- 物化实验报告-二组分合金相图
- 药物引起过敏性休克的应急预案及程序
- 纽特思特心理咨询师沈梅手记
- 小学语文第七册教学计划
- 2017届高考语文一轮复习 课时达标训练4
- Windows PE急救系统安装步骤
- 小学语文教师专业化成长的有效途径
- 建筑结构选型总复习、作业及答案
- 金蝶K3常见问题汇总 - 图文
- 生产实习报告 - 图文
- “学习雷锋好榜样”活动方案
- 烟草专卖局学习科学发展观整改贯彻落实方案
- 南通市沿江公路(启东段)监理规划(框图)
- 新视野大学英语听说教程(第二版)3Unit1-10完美无错答案含quiz
- 大学物理机械振动电子版习题
- 首届中日韩农业部长会议联合公报