優(yōu)化模型與軟件工具模型構(gòu)造軟件工具-文庫吧在線文庫
【正文】 ???????idyx iiijjiiijijjxi , yi ? 0 . ?????? 211148:ijjijj yxzm i nIidyx iiiijjiiijijj ???? ????????? },m i n {}14,1m a x {},m i n {4},8,1m a x {2139 更一般的超市排班問題 ? 如果按一周 7天排班，每天需求不同，并符合勞動(dòng)法要求。 ? 最多可定義 16組單個(gè)或成組變量； ? 可用“推測”按鈕得到最初的變量組，該功能將所有與目標(biāo)函數(shù)相關(guān)的數(shù)據(jù)格（不含公式）假設(shè)為變量格； 33 定義約束方程 ? 在參數(shù)定義窗口中可進(jìn)行添加、修改、刪除模型約束的操作； ? 約束方程 : 由描述約束左、右邊項(xiàng)格之間的關(guān)系定義； 34 模型求解 ? Excel可以求解線性規(guī)劃、非線性規(guī)劃和整數(shù)規(guī)劃模型，省缺設(shè)置是求解非線性規(guī)劃； ? 可通過“選項(xiàng)”按鈕修改省缺設(shè)置； ? 采用線性模型：解線性規(guī)劃； ? 假定非負(fù)：所有變量為非負(fù)變量； ? 自動(dòng)按比例縮放：調(diào)整參數(shù)的大小差距； ? 顯示迭代結(jié)果：顯示每一步的計(jì)算結(jié)果； ? 其他參數(shù)： ? 最長運(yùn)算時(shí)間、迭代次數(shù)、精度控制、誤差控制、收斂度等 35 使用 EXCEL應(yīng)注意的問題 ? 注意模型的結(jié)構(gòu)，應(yīng)成組定義變量和約束； ? 靈活使用“ $”符號，提高模型構(gòu)造效率； ? 使用“ SUMPRODUCT”函數(shù)處理向量相乘； ? 為目標(biāo)函數(shù)、變量和約束定義名稱，使模型表達(dá)式意義描述的更清晰； 36 超市排班模型 解 : 令 xi 為 i 時(shí)段上班的全時(shí)工人數(shù)； yi 為 i 時(shí)段上班的半時(shí)工人數(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 模型 全時(shí)職工需要 63人，半時(shí)職工需要 27人。5,...,1 0 。 ? 線性規(guī)劃模型可以用來發(fā)現(xiàn)外匯市場上的套利機(jī)會。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)造方法十分原始，只有底層語言可供使用； ? 60－ 70年代：計(jì)算機(jī)軟件有了很大進(jìn)步，出現(xiàn)了商業(yè)化的數(shù)學(xué)規(guī)劃軟件，以及簡單的數(shù)學(xué)描述語言 。模型假設(shè)你有一定數(shù)量的外匯，更具給定的匯率，尋找一個(gè)外匯買賣的順序，當(dāng)你完成交易后，你手中的外匯得到增值。 ? 模型參數(shù)： rij ： 表示用 i 貨幣交換 j 貨幣的匯率； ci ：交易前的 i 貨幣數(shù)量； ? 模型變量： xij ：用 i 貨幣交換 j 貨幣的數(shù)量； zi ：交易后的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1