優(yōu)化模型與軟件工具模型構(gòu)造軟件工具(已修改)
2025-06-11 22:10 本頁(yè)面
【正文】 1 優(yōu)化模型與軟件工具 模型構(gòu)造軟件工具 模型構(gòu)造軟件工具 ? 模型構(gòu)造方法－結(jié)構(gòu)化構(gòu)模方法 ? 模型構(gòu)造與求解工具 1 － EXCEL ? 模型構(gòu)造與求解工具 2 － GAMS 3 模型構(gòu)造方法的演進(jìn) 4 模型構(gòu)造方法的進(jìn)步 ? 50年代：計(jì)算機(jī)剛剛發(fā)明，模型構(gòu)造方法十分原始，只有底層語(yǔ)言可供使用； ? 60－ 70年代：計(jì)算機(jī)軟件有了很大進(jìn)步，出現(xiàn)了商業(yè)化的數(shù)學(xué)規(guī)劃軟件，以及簡(jiǎn)單的數(shù)學(xué)描述語(yǔ)言 。 ? 80年代：模型構(gòu)造方法有了新的突破，結(jié)構(gòu)化構(gòu)模方法，出現(xiàn)較高級(jí)的模型語(yǔ)言； ? 90年代以后：模型方法與 IT技術(shù)結(jié)合，出現(xiàn)集成化的模型應(yīng)用環(huán)境； 5 傳統(tǒng)模型構(gòu)造方法 ? 模型描述方法簡(jiǎn)單 max: 2x11 + 9x13x21++6x232x31+5x33 . 4 x11 + 15x21 + 25x31 ? 0 14x12 + 5x22 + 15x32 ? 0 24x13 5x23 + 5x33 ? 0 ? 0 ? 數(shù)據(jù)與模型統(tǒng)一描述； ? 模型交流、修改十分困難； 6 模型描述的工業(yè)標(biāo)準(zhǔn)： MPS格式 ? 更有效地描述稀疏矩陣（只描述非零元素），為模型的計(jì)算機(jī)化打下基礎(chǔ)； ? 按模型名、約束名 (Rows)、變量名 (Columns)、右邊項(xiàng) (Rhs)、變量界 (Bounds)的順序描述； ? Rows： 8個(gè)字符構(gòu)成約束名，約束類型分為 ? N－非約束； G－大于等于約束； L －小于等于約束； E－等于約束； ? Columns：只描述模型中的非零元素；分別由行名、列名和數(shù)值確定約束矩陣中的一個(gè)元素； ? Bounds：分為： LO－下界； UP－上界； FX－固定界； FR－自由變量 7 MPS格式 name MISC01 rows N OBJ E ROW001 G ROW003 . . . L ROW054 columns COL001 ROW002 1. ROW006 50. COL001 ROW039 1. ROW041 1. . . . . . . COL083 OBJ 1. ROW001 1. rhs RHS ROW002 1. ROW003 1. . . . . . . RHS ROW054 1. bounds lo BND COL001 1. fx BND COL001 1. . . . . . . fr BND COL083 endata 8 模型計(jì)算機(jī)化的初級(jí)階段 ? 矩陣生成（ MG）與報(bào)告生成（ RG）軟件； ? 模型與數(shù)據(jù)分離； ? 還不能與數(shù)據(jù)庫(kù)接口； MG RG 數(shù)據(jù)文件 最終用戶報(bào)告 數(shù)學(xué)規(guī)劃軟件 MPS文件 模型文件 輸出文件 來(lái)自 中國(guó)最大的資料庫(kù)下載 9 集成化模型系統(tǒng) ? 提供模型描述、數(shù)據(jù)處理、模型求解等完整功能； ? 提供豐富的求解軟件； ? 提供可調(diào)用函數(shù)庫(kù)，提供數(shù)據(jù)庫(kù)接口； 集成化模型系統(tǒng) 數(shù)學(xué)規(guī)劃軟件 模型編譯 模型文件 模型生成 模型求解 用戶報(bào)告 數(shù)據(jù)文件 用戶界面 數(shù)據(jù)庫(kù) 10 集成化的模型應(yīng)用環(huán)境 ? 電子表格優(yōu)化系統(tǒng) ? 免費(fèi)學(xué)習(xí)軟件，適于初學(xué)者使用； ? 適于構(gòu)造中小規(guī)模的模型； ? EXCEL； ? 專用模型集成軟件 ? 提供數(shù)據(jù)處理模型描述，求解等完整功能 。 ? 提供豐富的求解軟件： CPLEX, OSL, MINOS等 ? 提供可調(diào)用函數(shù)庫(kù)，提供數(shù)據(jù)庫(kù)接口； ? GAMS, AMPL, ILOG， MPL等； 11 模型構(gòu)造方法：?jiǎn)栴}與機(jī)會(huì) ? 問(wèn)題之一：模型構(gòu)造的低效率 ? 模型構(gòu)造需要的三種描述缺乏一致性工具 ? 自然描述：用于與模型使用者和管理交流與溝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1