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

2008年國家公務員考試：面授輔導班　 網絡輔導班

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

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

　　37．在一條公路上每隔100公里有一個倉庫，共有5個倉庫，一號倉庫存有10噸貨物，二號倉庫存有20噸貨物，五號倉庫存有40噸貨物，其余兩個倉庫是空的�，F在要把所有的貨物集中存放在一個倉庫里，如果每噸貨物運輸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
　　依此類推，即可以得到正確答案

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

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

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

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

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