3最優(yōu)化方法-在線瀏覽
2024-11-04 15:07本頁面
【正文】 論完整、方法成熟、應(yīng)用廣泛的一個重要分支 . 線性規(guī)劃問題的數(shù)學(xué)模型是將實(shí)際問題轉(zhuǎn)化為一組線性不等式或等式約束下求線性目標(biāo)函數(shù)的最小 (大 )值問題 , 它都可以化為如下標(biāo)準(zhǔn) (矩陣 )形式： ??????.0,..m i nxbAxcxtsf???????????????nxxx?21x???????????????mbbb?21bA = (aij )m n c = (c1 , c2 , … , ) x≥ 0指 x中的每一個分量 xj ≥ 0 大 M單純形解法 不難將一般的線性規(guī)劃問題化成如下標(biāo)準(zhǔn)形式： ???????.0,0..m i nxbAxcxtsf 大 M單純形解法是引入 m個人工變量 xn+1 , … , xn+m將原問題變?yōu)? ???????? ???.0),(,..m i n1BBxxbxAxcxtsxMfmkkn??????????????????mnnnxxx?21Bx 大 M單純形解法中的 M為足夠大的正數(shù) , 起 “ 懲罰 ” 作用 , 以便排除人工變量 . 線性規(guī)劃問題主要解法是 單純形解法 ，一般用 Lingo軟件求解 . 值得注意的是：在建立線性規(guī)劃模型后求解時(shí)，盡量刪除那些取值為零的變量 . 非線性規(guī)劃 我們主要介紹無約束最優(yōu)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1