優(yōu)化模型與軟件工具模型構(gòu)造軟件工具-文庫吧資料
2025-06-01 22:10本頁面
【正文】 假設(shè)你有一定數(shù)量的外匯，更具給定的匯率，尋找一個(gè)外匯買賣的順序，當(dāng)你完成交易后，你手中的外匯得到增值。當(dāng)然，這種機(jī)會(huì)隨著供應(yīng)和需求的變化很快就會(huì)消失，因此如何快速地把握套利機(jī)會(huì)，需要快速的分析方法和工具。 時(shí)間 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 需求 實(shí)際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天排班，每天需求不同，并符合勞動(dòng)法要求。 ? 提供豐富的求解軟件： CPLEX, OSL, MINOS等 ? 提供可調(diào)用函數(shù)庫，提供數(shù)據(jù)庫接口； ? GAMS, AMPL, ILOG， MPL等； 11 模型構(gòu)造方法：問題與機(jī)會(huì) ? 問題之一：模型構(gòu)造的低效率 ? 模型構(gòu)造需要的三種描述缺乏一致性工具 ? 自然描述：用于與模型使用者和管理交流與溝通； ? 數(shù)學(xué)描述：用于模型的理論與邏輯分析； ? 實(shí)現(xiàn)描述：使用何種工具、如何進(jìn)行計(jì)算； ? 目前的方法存在很多冗余、不一致，且需要掌握多種技巧； ? 模型與計(jì)算機(jī)接口問題：沒有統(tǒng)一接口，唯一的工業(yè)標(biāo)準(zhǔn) MPS格式太陳舊； ? 大部分模型語言只支持有限的模型、只能支持模型構(gòu)造生命周期的幾個(gè)階段； 12 模型構(gòu)造方法：問題與機(jī)會(huì) ? 問題二：管理者接受模型方法的幾率低 ? 模型描述過于復(fù)雜，非專業(yè)人員無法理解； ? 專業(yè)人士“以技術(shù)為中心”而不是“以問題為中心”的方法引發(fā)的溝通問題； ? 模型使用也過分依賴專業(yè)人員，管理者很難獨(dú)立使用模型導(dǎo)致的排斥； 13 模型構(gòu)造方法：問題與機(jī)會(huì) ? 機(jī)會(huì)一：信息技術(shù)的進(jìn)步帶來計(jì)算機(jī)應(yīng)用普及，很多原來不可能的事現(xiàn)在變?yōu)榭赡埽? ? 1988至 20xx年計(jì)算機(jī)（ PC機(jī)）的速度提高了 800倍，求解算法提高了 2360倍，綜合計(jì)算速度提高了將近 190萬倍 ? 求解一個(gè)有 160萬變量、 40萬約束的生產(chǎn)計(jì)劃（線性規(guī)劃）問題： ? 1988年需要 80 年 ? 1997年需要 24 小時(shí) ? 20xx年僅需要 1 分鐘 14 模型構(gòu)造方法：問題與機(jī)會(huì) ? 機(jī)會(huì)二：與模型相關(guān)的其他技術(shù)的進(jìn)步 ? 模型構(gòu)造技術(shù)： ? 電子表格模型的普及； ? 多種構(gòu)模語言的出現(xiàn)： GAMS、 AMPL等； ? 概念模型與結(jié)構(gòu)化構(gòu)模方法的出現(xiàn)： SML ? 信息化技術(shù) ? 數(shù)據(jù)庫技術(shù)； ? 面向?qū)ο蟮姆椒ǎ? ? 軟件工程的方法； ? 人工智能、知識(shí)表達(dá)方法； 15 新一代模型系統(tǒng)應(yīng)具備的特征 ? 統(tǒng)一性：適用于模型的自然、數(shù)學(xué)表述和計(jì)算機(jī)執(zhí)行表述的嚴(yán)格一致的概念模型的架構(gòu)； ? 獨(dú)立性：模型描述獨(dú)立于求解工具，可以對模型組件、模型庫進(jìn)行靈活的管理和使用； ? 通用性：適用于各種模型的表述 ? 完整性：可以支持模型構(gòu)造的全生命周期； ? 分離性：模型與數(shù)據(jù)的分離，即通用模型結(jié)構(gòu)與描述具體模型的數(shù)據(jù)相分離； ? 界面友好性：模型的可視化、圖表化和交互化； ? 支持對數(shù)據(jù)庫的訪問； 16 結(jié)構(gòu)化構(gòu)模方法 ? 美國加州大學(xué)洛衫磯分校（ UCLA）的Geoffrion教
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1