【正文】 )( xx ff ?*x )(m inR xnx f?nR?? *x *, xxRx n ??? )(*)( xx ff ?)(minR xnx f?基本概念 ? 若存在 的一個(gè)鄰域 使得 均有 ，則稱為最優(yōu)化問題 的（局部）最優(yōu)解 (local optimal solution)（點(diǎn)）或局部極小點(diǎn) (local minimum point)，其中 而 為向量的模。若對項(xiàng)目 進(jìn)行投資，需花費(fèi) 億元，可獲益 億元，試確定最佳的投資方案。通過實(shí)驗(yàn)測定 和 R的 15組數(shù)據(jù)如 表 1：確定參數(shù) 使曲線盡可能地靠近所有的實(shí)驗(yàn)點(diǎn)。 )(minR xnx f?nTn Rxxx ?? ),( 21 ?x nxxx , 21 ?)(xf預(yù)備知識 ? 一般約束非線性優(yōu)化問題的數(shù)學(xué)模型為： ? 可行集（域） njiRXxljxhmixgtsxf????????????,2,1,0)(,2,1,0)(..)(m i n? ?ljxhmixgxS ji ,2,1,0)(。 ? 若優(yōu)化變量只能取整數(shù)值時(shí)，稱該最優(yōu)化問題為整數(shù)規(guī)劃（ Integer Programming）問題，特別地，若整數(shù)規(guī)劃問題中的優(yōu)化變量只能取值為 0或 1，稱之為 01規(guī)劃。 mAAA , 21 ?iAiaic