基于1stOpt的背包問(wèn)題建模與實(shí)驗(yàn)案例設(shè)計(jì)

打開(kāi)文本圖片集

摘  要  設(shè)計(jì)11類背包問(wèn)題的實(shí)驗(yàn)教學(xué)案例，建立相應(yīng)的數(shù)學(xué)模型，然后利用1stOpt編程進(jìn)行求解。結(jié)果表明：建立的通用數(shù)學(xué)模型正確，設(shè)計(jì)的實(shí)例合理，利用1stOpt編寫的背包求解程序有效。與其他軟件或解決背包問(wèn)題的傳統(tǒng)算法相比，1stOpt不僅通用可靠，編程簡(jiǎn)單，具有較快的收斂速度，而且具有良好的全局尋優(yōu)和多解獲取能力。（剩余9010字）