【正文】 ? 假設(shè)條件 ? 全時職工本周內(nèi)都在固定時段上班， 8小時工作制，中間休息 1個小時； ? 全時職工每周要連續(xù)工作 5日，然后休息 2日； ? 半時職工不受連續(xù)工作日限制，每天工作 4小時； ? 半時職工每周可以工作日數(shù)不受限制； ? 所有職工按時計酬，且薪酬標準相同； ? 假定 dij為 i 日 j 時段需要的員工數(shù)量； 40 更一般的超市排班模型 ? 設(shè)： xij為 i 日 j 時段開始上班的全時員工人數(shù) yij為 i 日 j 時段開始上班的半時員工人數(shù) 21}{}141{}{4}81{ )21(1 211Tj,Tidyx ijt,jminj,m a xtitt,jminjtj,m a xtktTi,ikk????? ???????????????? ??jiijjiij yxzm i n,48:. 41 進一步思考 ? 員工工作性質(zhì)不同； ? 不同員工薪酬標準不同； ? 全時職工在不同工作日可以從不同時間開始上班； ? 半時職工可以更靈活地排班（如只在高峰時上班，時間也可以浮動）； ? 半時職工每周有最低工作時間限制； ? …… 42 外匯交易套利問題 43 外匯交易模型 ? 由于匯率變化的波動，外匯交易中經(jīng)常會出現(xiàn)套利的機會，即經(jīng)過若干次買入、賣出后使本金增值。 ? 模型參數(shù)： rij ： 表示用 i 貨幣交換 j 貨幣的匯率； ci ：交易前的 i 貨幣數(shù)量； ? 模型變量： xij ：用 i 貨幣交換 j 貨幣的數(shù)量； zi ：交易后的 i 貨幣數(shù)量； 45 匯率表 匯率美元 英鎊 法郎 馬克 日元美元 1 英鎊 1 法郎 1 馬克 1 日元 146 MIT 助教的模型 5,...,1 0 。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)造方法的演進 4 模型構(gòu)造方法的進步 ? 50年代：計算機剛剛發(fā)明，模型構(gòu)造方法十分原始，只有底層語言可供使用； ? 60－ 70年代：計算機軟件有了很大進步，出現(xiàn)了商業(yè)化的數(shù)學規(guī)劃軟件，以及簡單的數(shù)學描述語言 。5,...,1 0 。 時間 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,11??? ????????idyx iiijjiiijjj12,...,10 2114},m i n {4,8??? ?????????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天排班，每天需求不同，并符合勞動法要求。當然，這種機會隨著供應(yīng)和需求的變化很快就會消失，因此如何快速地把握套利機會，需要快速的分析方法和工具。 44 外匯交易模型 ? 假定你只在 5 種外幣：美元、英鎊、法郎、日元、馬克中進行交易。 ? 80年代：模型構(gòu)