用權(quán)重系數(shù)解決公務(wù)員考試中的線性最優(yōu)化問題

2008年國家公務(wù)員考試：面授輔導(dǎo)班　 網(wǎng)絡(luò)輔導(dǎo)班

·>>>進入考試吧-金路公務(wù)與輔導(dǎo)培訓(xùn)專欄

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

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

　　A．4500元
　　B．5000元
　　C．5500元
　　D．6000元

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

　　● ● ● ● ●

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

　　則貨物全部放在第一個倉庫權(quán)重系數(shù)之和為1*0+2*1+4*4=18
　　則貨物全部放在第二個倉庫權(quán)重系數(shù)之和為1*1+2*0+4*3=13
　　則貨物全部放在第三個倉庫權(quán)重系數(shù)之和為1*2+2*1+4*2=12
　　則貨物全部放在第四個倉庫權(quán)重系數(shù)之和為1*3+2*2+4*1=11
　　則貨物全部放在第五個倉庫權(quán)重系數(shù)之和為1*4+2*3=10
　　所以權(quán)重系數(shù)最小的是放在第五個車庫，從中算出10*400*0.5+20*300*0.5=5000元

　　59．一個車隊有三輛汽車， 擔(dān)負(fù)著五家工廠的運輸任務(wù)，這五家工廠分別需要7、9、4、10、6 名裝卸工，共計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)點

更多信息請訪問：考試吧公務(wù)員欄目

希望與其他公務(wù)員考生進行交流？點擊進入公務(wù)員論壇>>> 

進入考試吧博客記錄下自己的備考?xì)v程吧