模型與軟件5_結構化構模方法-免費閱讀
【正文】 EQUATIONS COST define objective function SUPPLY (I) supply limit at plant i DEMAND (J) demand at customer j 。 ? 如何用簡潔、通用的數(shù)學函數(shù)關系描述系統(tǒng)錯綜復雜的關系是模型描述的難點，因此需要抓住一些共性的關系進行模型抽象。 ? 例如在運輸模型中，可定義供應點和需求點為兩個原始實體； ? 連接供應點和需求點的運輸線路則是復合實體。1 優(yōu)化模型與軟件工具 結構化構模方法 清華大學經(jīng)濟管理學院 管理科學與工程系 結構化構模方法 ? 模型構造方法的演進 ? 模型構造方法：問題與機會 ? 結構化構模方法 3 模型構造方法的演進 4 模型構造方法的進步 ? 50年代：計算機剛剛發(fā)明，模型構造方法十分原始，只有底層語言可供使用； ? 60－ 70年代：計算機軟件有了很大進步，出現(xiàn)了商業(yè)化的數(shù)學規(guī)劃軟件，以及簡單的數(shù)學描述語言 。 ? 在制造企業(yè)模型中找出通用的實體要素，如：物料、工藝、設備、工作中心、物料清單（ BOM）、工藝路線、工單等。 ? 例如計算企業(yè)銷售收入，描述應是： 銷售收入 ＝ ?（銷售產(chǎn)品數(shù)量 銷售價格）。 COST .. Z =E= SUM((I, J), C(I, J)*X(I, J)) 。 POSITIVE VARIABLE X 。 24 關系要素 ? 根據(jù)某種規(guī)則，建立某些實體要素屬性之間的計量關系，主要表現(xiàn)為數(shù)學函數(shù)關系和邏輯關系。 21 Geoffrion定義的五類要素 ? 原始實體（ primitive entity）非數(shù)值型 代表構成模型的基本事物或概念 ； ? 復合實體（ pound entity）非數(shù)值型 利用其他實體定義的實體； ? 屬性（ attribute）數(shù)值型 代表事物或概念的某種數(shù)值特征； ? 函數(shù)（ function）數(shù)值型 根據(jù)某種規(guī)則，利用某些實體屬性計算的數(shù)值 ? 檢驗（ test）邏輯型 與函數(shù)類似，只是值只用“真”、“假”表示； 22 實體要素 ? 代表構成模型的基本事物或概念，實體還可以分為原始實體和復合實體，復合實體是由原始實體組成的。 ? 80年代：模型構造方法有了新的突破，結構化構模方法，出現(xiàn)較高級的模型語言； ? 90年代以后：模型方法與 IT技術結合，出現(xiàn)集成化的模型應用環(huán)境； 5 傳統(tǒng)模型構造方法 ? 模型描述方法簡單 max: 2x11 + 9x13x21++6x232x31+5x33 . 4 x11 + 15x21 + 25x31 ? 0 14x12 + 5x22 + 15x32 ? 0 24x13 5x23 + 5x33 ? 0 ? 0 ? 數(shù)據(jù)與模型統(tǒng)一描述； ? 模型交流、修改十分困難； 6
環(huán)評公示相關推薦
鄂ICP備17016276號-1