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

李响

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年线性最优化问题将会再次出现！

总结：权重系数解题，把数字比较大的问题简化成为系数问题，从权重系数中找到最优点