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

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

·>>>進入考試吧-金路公務與輔導培訓專欄

　　2006年線性最優(yōu)化問題作為一種新題型在公務員考試中出現(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元

　　設第一個倉庫貨物的權(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．一個車隊有三輛汽車， 擔負著五家工廠的運輸任務，這五家工廠分別需要7、9、4、10、6 名裝卸工，共計36 名；如果安排一部分裝卸工跟車裝卸，則不需要那么多裝卸工，而只需要在裝卸任務較多的工廠再安排一些裝卻工就能完成裝卸任務。那么在這種情況下，總共至少需要要（ ）名裝卸工才能保證各廠的裝卸需求？
A．26 　　B .27 　　C . 28 　　D .29

　　設五家工廠的權(quán)重系數(shù)分別為：7、9、4、10、6
　　假設車上的權(quán)重系數(shù)為7，則總權(quán)重系數(shù)為：7*3+2+3=26
　　假設車上的權(quán)重系數(shù)為6，則總權(quán)重系數(shù)為：6*3+1+3+4=26
　　依此類推，即可以得到正確答案

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

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

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

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

進入考試吧博客記錄下自己的備考歷程吧