物流系統(tǒng)建模概述(編輯修改稿)
2025-03-12 12:52 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ）數(shù)據(jù)分析法 （ 3）實(shí)驗(yàn)分析法 （ 4）人工實(shí)現(xiàn)法 （ 5）主觀想象法 （ 6）混合法 不同條件下應(yīng)采用的建模方法不同，但建立任何一 個(gè)模型的過程都離不開 “ 有目的地深入了解真實(shí)情況 → 實(shí)驗(yàn)觀察，大量收集資料 → 找出關(guān)鍵要素 → 弄清變量關(guān) 系 → 構(gòu)造并建立模型 → 付諸實(shí)踐，反饋效果 ” 這樣的基 本操作步驟。 （ 1）弄清問題。 （ 2）搜集資料。 （ 3）確定因素之間的關(guān)系。 （ 4）構(gòu)造模型。 （ 5）求解模型。 （ 6）檢驗(yàn)?zāi)Ｐ偷恼_性 。 物流系統(tǒng)建模步驟 1 1 2 2 ... nnz c x c x c x= + + +11 1 12 2 1 121 1 22 2 2 21 2 2,..,0 , 1 , 2 , , ,nnnnm m m n n mia x a x a x ba x a x a x bsta x a x a x bx i n? ? ? ???? ? ? ????? ? ? ? ??????LLMLL式（ 31）是目標(biāo)函數(shù)，式（ 32）為約束條件。目標(biāo)函數(shù)和約束條件必須全部是線式，否則稱為非線性規(guī)劃。 （ 31） （ 32） max(或 min) 線性規(guī)劃模型 線性規(guī)劃是研究在一組線形不等式及等式約束下，使某一線形目標(biāo)函數(shù)取得最大（或最?。┑臉O值問題，它是在第二次世界大戰(zhàn)前后逐漸發(fā)展和完善起來的運(yùn)籌學(xué)的一個(gè)重要分支。 常見物流系統(tǒng)模型 例 32 某廠生產(chǎn)甲、乙、丙三種產(chǎn)品，所需鉆床和車床的生 產(chǎn)能力最多各為 120h、已知生產(chǎn)甲、乙、丙各一件需要鉆床各 為 1 h、 2 h、 3 h，需要車床各為 2 h、 1 h、 3 h，單位產(chǎn)品收 益各為 4元、 2元、 5元，問如何安排各種產(chǎn)品的產(chǎn)量，使其總收 益最大。 解 第一步，明確決策變量，設(shè)決策變量如下： 為甲產(chǎn)品產(chǎn)量， 為乙產(chǎn)品產(chǎn)量， 為丙產(chǎn)品產(chǎn)量。 第二步，明確全部約束條件。 （ 1）鉆床約束：三種產(chǎn)品需用鉆床加工各為 1 h、 2 h、 3 h， 所以 ≤120 （ 2）車床約束：三種產(chǎn)品需用鉆床加工各為 2 h、 1 h、 3 h， 所以 ≤120 （ 3）非負(fù)約束：每種產(chǎn)品的產(chǎn)量都是非負(fù)的， 所以， ≥0 ， ≥0 ， ≥0 1 2 31 2 3x x x++1x 2x 3x 1 2 32 1 3x x x1x 2x 3x1 2 34 2 5z x x x= + +1 2 3m a x 4 2 5z x x x= + + 第三步，明確目標(biāo)。總收益為 希望越大越好，所以 將上述三個(gè)步驟中已經(jīng)抽象化的數(shù)學(xué)模式集中起來，就可達(dá)到極大化問題的線形規(guī)劃模型： 1 2 3m a x 4 2 5z x x x= + +st?1 2 31 2 31 2 31 2 3 1202 1 3 120, , 0x x xx x xx x x236。239。 + + ?239。239。239。239。+
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1