中国教育家协会诚邀学校教育机构广泛联盟,多赢合作共谋发展!

本站首页 广告服务 旧版回顾 会员注册 会员服务 申请友情连接

全国优秀研究生院校报考指南 中国教育第一网欢迎您!今天是

用户登陆口

首页 教育新闻 院校大全 高考招生 考研招生 留学移民 电脑培训 中考信息
各省动态 少儿教育 家庭教育 远程教育 特殊教育 职成教育 就业中心 教育家
教学技术 教学产品 科技发展 高校后勤 教育论坛 热点资讯 国际交际 教育博客
资讯搜索:

用权重系数解决公务员考试的线性最优化问题

--------------------------------------------------------------------------------
点击次数:3142  发布时间:2007-9-27 15:23:49

     用权重系数解决公务员考试中的线性最优化问题
    
    李响
    
    2006年线性最优化问题作为一种新题型在公务员考试中出现,2007年又一次出现,这种题型难度较大,失分量高,利用权重系数借此类试题将大大提高解题速度。
    
    37.在一条公路上每隔100公里有一个仓库,共有5个仓库,一号仓库存有10吨货物,二号仓库存有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的。现在要把所有的货物集中存放在一个仓库里,如果每吨货物运输l公里需要0.5元运输费,则最少需要运费( )。
    
    A.4500元
    
    B.5000元
    
    C.5500元
    
    D.6000元
    
    设第一个仓库货物的权重系数为1、则第二个仓库货物的权重系数为2,第五个货物仓库的权重系数为4,第三、第四个仓库的权重系数为0。
    
    ● ● ● ● ●
    
    权重 1 2 0 0 4
    
    则货物全部放在第一个仓库权重系数之和为1*0+2*1+4*4=18
    
    则货物全部放在第二个仓库权重系数之和为1*1+2*0+4*3=13
    
    则货物全部放在第三个仓库权重系数之和为1*2+2*1+4*2=12
    
    则货物全部放在第四个仓库权重系数之和为1*3+2*2+4*1=11
    
    则货物全部放在第五个仓库权重系数之和为1*4+2*3=10
    
    所以权重系数最小的是放在第五个车库,从中算出10*400*0.5+20*300*0.5=5000元
    
    59.一个车队有三辆汽车, 担负着五家工厂的运输任务,这五家工厂分别需要7、9、4、10、6 名装卸工,共计36 名;如果安排一部分装卸工跟车装卸,则不需要那么多装卸工,而只需要在装卸任务较多的工厂再安排一些装却工就能完成装卸任务。那么在这种情况下,总共至少需要要( )名装卸工才能保证各厂的装卸需求?
    A.26   B .27   C . 28   D .29
    
    设五家工厂的权重系数分别为:7、9、4、10、6
    
    假设车上的权重系数为7,则总权重系数为:7*3+2+3=26
    
    假设车上的权重系数为6,则总权重系数为:6*3+1+3+4=26
    
    依此类推,即可以得到正确答案
    
    名师预测:线性最优化问题2006年出现以后,2007年继续出现,并且部分省市07年相继出现相同类型试题,我们认为2008年线性最优化问题将会再次出现!
    
    总结:权重系数解题,把数字比较大的问题简化成为系数问题,从权重系数中找到最优点
 


—— 信息源自:网络

 
产品推荐


中国教育家协会 版权所有
中华人民共和国 京ICP证000045号-83
项目合作:010-64803353
邮箱:bj64801986@126.com

香港通讯地址:香港兴发街邮政局38062信箱
中国香港政府注册登记号:18159887-038-01-06-0
咨询电话:010-64803658 香港电话:852-2915.7428 传真:852-2915.6313