優(yōu)化模型與軟件工具模型構(gòu)造軟件工具-wenkub.com
2025-05-17 22:10 本頁面
【正文】 5,...,1 0 。 ? 線性規(guī)劃模型可以用來發(fā)現(xiàn)外匯市場上的套利機會。 ? 最多可定義 16組單個或成組變量； ? 可用“推測”按鈕得到最初的變量組，該功能將所有與目標(biāo)函數(shù)相關(guān)的數(shù)據(jù)格（不含公式）假設(shè)為變量格； 33 定義約束方程 ? 在參數(shù)定義窗口中可進(jìn)行添加、修改、刪除模型約束的操作； ? 約束方程 : 由描述約束左、右邊項格之間的關(guān)系定義； 34 模型求解 ? Excel可以求解線性規(guī)劃、非線性規(guī)劃和整數(shù)規(guī)劃模型，省缺設(shè)置是求解非線性規(guī)劃； ? 可通過“選項”按鈕修改省缺設(shè)置； ? 采用線性模型：解線性規(guī)劃； ? 假定非負(fù)：所有變量為非負(fù)變量； ? 自動按比例縮放：調(diào)整參數(shù)的大小差距； ? 顯示迭代結(jié)果：顯示每一步的計算結(jié)果； ? 其他參數(shù)： ? 最長運算時間、迭代次數(shù)、精度控制、誤差控制、收斂度等 35 使用 EXCEL應(yīng)注意的問題 ? 注意模型的結(jié)構(gòu)，應(yīng)成組定義變量和約束； ? 靈活使用“ $”符號，提高模型構(gòu)造效率； ? 使用“ SUMPRODUCT”函數(shù)處理向量相乘； ? 為目標(biāo)函數(shù)、變量和約束定義名稱，使模型表達(dá)式意義描述的更清晰； 36 超市排班模型 解 : 令 xi 為 i 時段上班的全時工人數(shù)； yi 為 i 時段上班的半時工人數(shù)； min: z = 8?i xi + 4?i xi . x1 + y1 ? 30 9:00 x1+x2 +y1+y2 ? 30 10:00 x1+x2+x3 + y1+y2+y3 ? 45 11:00 x1+x2+x3+x4+y1+y2+y3+y4 ? 50 12:00 x2+x3+x4 +y2+y3+y4+y5 ? 40 13:00 x1 +x3+x4 +y3+y4+y5+y6 ? 40 14:00 x1+x2 +x4 + y4+y5+y6+y7 ? 45 15:00 x1+x2+x3 +y5+y6+y7+y8 ? 45 16:00 x1+x2+x3+x4 +y6+y7+y8+y9 ? 50 17:00 x2+x3+x4 +y7+y8+y9 ? 55 18:00 x3+x4 +y8+y9 ? 60 19:00 x4 +y9 ? 30 20:00 xi , yi ? 0 37 超市排班的 EXCEL 模型 全時職工需要 63人，半時職工需要 27人。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年代：計算機剛剛發(fā)明，模型構(gòu)造方法十分原始，只有底層語言可供使用； ? 60－ 70年代：計算機軟件有了很大進(jìn)步，出現(xiàn)了商業(yè)化的數(shù)學(xué)規(guī)劃軟件，以及簡單的數(shù)學(xué)描述語言 。 時間 9 10 11 12 9 10 11 12 13 14 15 16 1717 0 15 31 13 0 0 0 0 0 0 14 0 需求 實際9 1 1 30 3010 1 1 1 1 30 3011 1 1 1 1 1 1 45 4512 1 1 1 1 1 1 1 1 50 7613 1 1 1 1 1 1 1 40 4614 1 1 1 1 1 1 1 40 6315 1 1 1 1 1 1 1 45 4816 1 1 1 1 1 1 1 45 4617 1 1 1 1 1 1 1 1 50 7718 1 1 1 1 1 1 55 6019 1 1 1 1 60 6020 1 1 30 3138 超市排班模型 4,...,1 11??? ????idyx iijjijj9,...,5 14},m i n {4,1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1