2006年線性最優(yōu)化問題作為一種新題型在公務(wù)員考試中出現(xiàn)，2007年又一次出現(xiàn)，這種題型難度較大，失分量高，利用權(quán)重系數(shù)借此類試題將大大提高解題速度。

　　37.在一條公路上每隔100公里有一個(gè)倉庫，共有5個(gè)倉庫，一號倉庫存有10噸貨物，二號倉庫存有20噸貨物，五號倉庫存有40噸貨物，其余兩個(gè)倉庫是空的。現(xiàn)在要把所有的貨物集中存放在一個(gè)倉庫里，如果每噸貨物運(yùn)輸l公里需要0.5元運(yùn)輸費(fèi)，則最少需要運(yùn)費(fèi)( )。

　　A.4500元

　　B.5000元

　　C.5500元

　　D.6000元

　　設(shè)第一個(gè)倉庫貨物的權(quán)重系數(shù)為1、則第二個(gè)倉庫貨物的權(quán)重系數(shù)為2，第五個(gè)貨物倉庫的權(quán)重系數(shù)為4，第三、第四個(gè)倉庫的權(quán)重系數(shù)為0。

　　權(quán)重 1 2 0 0 4

　　則貨物全部放在第一個(gè)倉庫權(quán)重系數(shù)之和為1*0+2*1+4*4=18

　　則貨物全部放在第二個(gè)倉庫權(quán)重系數(shù)之和為1*1+2*0+4*3=13

　　則貨物全部放在第三個(gè)倉庫權(quán)重系數(shù)之和為1*2+2*1+4*2=12

　　則貨物全部放在第四個(gè)倉庫權(quán)重系數(shù)之和為1*3+2*2+4*1=11

　　則貨物全部放在第五個(gè)倉庫權(quán)重系數(shù)之和為1*4+2*3=10

　　所以權(quán)重系數(shù)最小的是放在第五個(gè)車庫，從中算出10*400*0.5+20*300*0.5=5000元

　　59.一個(gè)車隊(duì)有三輛汽車， 擔(dān)負(fù)著五家工廠的運(yùn)輸任務(wù)，這五家工廠分別需要7、9、4、10、6 名裝卸工，共計(jì)36 名；如果安排一部分裝卸工跟車裝卸，則不需要那么多裝卸工，而只需要在裝卸任務(wù)較多的工廠再安排一些裝卻工就能完成裝卸任務(wù)。那么在這種情況下，總共至少需要要( )名裝卸工才能保證各廠的裝卸需求？

　　A.26 　　B .27 　　C . 28 　　D .29

　　設(shè)五家工廠的權(quán)重系數(shù)分別為：7、9、4、10、6

　　假設(shè)車上的權(quán)重系數(shù)為7，則總權(quán)重系數(shù)為：7*3+2+3=26

　　假設(shè)車上的權(quán)重系數(shù)為6，則總權(quán)重系數(shù)為：6*3+1+3+4=26

　　依此類推，即可以得到正確答案

　　名師預(yù)測：線性最優(yōu)化問題2006年出現(xiàn)以后，2007年繼續(xù)出現(xiàn)，并且部分省市07年相繼出現(xiàn)相同類型試題，我們認(rèn)為2008年線性最優(yōu)化問題將會再次出現(xiàn)！

　　總結(jié)：權(quán)重系數(shù)解題，把數(shù)字比較大的問題簡化成為系數(shù)問題，從權(quán)重系數(shù)中找到最優(yōu)點(diǎn)(李響)