物流系統(tǒng)建模方法概述-資料下載頁
2025-02-22 13:14本頁面
【正文】 +8x12+9x22+5x32+7x42 +11x13+9x23+12x33+10x43 受到的限制條件： （ 1）每種零件的數(shù)量限制 （ 2）每臺(tái)機(jī)器工作的總工時(shí)限制 （ 3）每臺(tái)機(jī)器加工的每一重零件的個(gè)數(shù)不能為負(fù)值67? 優(yōu)化模型的標(biāo)準(zhǔn)形式 設(shè)機(jī)器 i加工零件的數(shù)量分別為 xi1,xi2,xi3 (i=1,2,3,4)。68例 . 資源利用問題 某企業(yè)有 m種生產(chǎn)資源（各種原材料、動(dòng)力資源、資金、勞動(dòng)，力等）可用來生產(chǎn) n種產(chǎn)品。制定生產(chǎn)計(jì)劃時(shí)，應(yīng)如何組織生產(chǎn)，才能使企業(yè)的總利潤最大？ 假定： aij—— 生產(chǎn)每一種單位產(chǎn)品 Bj所消耗的資源 Ai的數(shù)量 。 bj—— 資源 Ai的總數(shù)量（ i=1,2,… ， m） 。 cj—— 單位產(chǎn)品 Bj的利潤（ j=1,2,… ， n） 。 dj—— 資源 Bj的最低產(chǎn)量（ j=1,2,… ， n） 。建模：決策變量：設(shè)產(chǎn)品 Bj的生產(chǎn)數(shù)量為 xj，則上述問題歸納為如下的數(shù)學(xué)問題：求一組變量 x1, x2, … , xn，使其滿足692．輸送型? 在一定的輸送條件下 (如道路、車輛等限制條件 )，如何使輸送量最大、輸送費(fèi)用最省、輸送距離最短，這類問題就是輸送型模型。? 代表模型： 圖論、網(wǎng)絡(luò)理論、規(guī)劃理論例如：物資調(diào)運(yùn)規(guī)劃 (又稱 運(yùn)輸問題 )模型 該模型一般可以表述為： 設(shè) 某種要調(diào)運(yùn)的物資，有供應(yīng)點(diǎn) m個(gè)，需求點(diǎn) n個(gè)，如果每個(gè)供應(yīng)點(diǎn)的供應(yīng)量及每個(gè)需求點(diǎn)的需求量都已經(jīng)確定，即第 i個(gè)供應(yīng)點(diǎn)有 ai單位的物資供應(yīng)，第 j個(gè)需求點(diǎn)有 bj單位的物資需求；并且從每 — 個(gè)供應(yīng)點(diǎn)到每一個(gè)需求點(diǎn)的單位運(yùn)價(jià)是已知的，即第 i個(gè)供應(yīng)點(diǎn)調(diào)運(yùn)到第 j個(gè)需求點(diǎn)的單位運(yùn)價(jià)為 cij。物資調(diào)運(yùn)規(guī)劃的目的是制訂一個(gè)合理的調(diào)運(yùn)方案，確定 m個(gè)供應(yīng)點(diǎn)與n個(gè)需求點(diǎn)之間的供需聯(lián)系和數(shù)量的最優(yōu)搭配，并確定具體的運(yùn)輸路線，使總的運(yùn)輸費(fèi)用最低。703．指配型– 任務(wù)的分配、生產(chǎn)的安排以至加工順序問題是企業(yè)中常見的問題，如何以最少費(fèi)用或最少時(shí)間完成全部任務(wù)，這就是指派型。（數(shù)學(xué)上稱為指派問題和排序問題）。– 代表模型：整數(shù)規(guī)劃和動(dòng)態(tài)規(guī)劃模型。例如：安排 n個(gè)司機(jī)去完成 n項(xiàng)運(yùn)輸任務(wù)，每個(gè)司機(jī)完成其中的不同任務(wù)的成本不一樣。每個(gè)司機(jī)只能完成一項(xiàng)任務(wù)，且每一項(xiàng)任務(wù)只能由一個(gè)司機(jī)去完成。71例：例： 某公司擬將某公司擬將 5萬元資金投放下屬萬元資金投放下屬 A、 B、 C三個(gè)企業(yè)，各三個(gè)企業(yè)，各企業(yè)在獲得資金后的收益如下表所示，用動(dòng)態(tài)規(guī)劃方法求總企業(yè)在獲得資金后的收益如下表所示，用動(dòng)態(tài)規(guī)劃方法求總收益最大的投資分配方案（投資數(shù)取整數(shù)）。收益最大的投資分配方案（投資數(shù)取整數(shù)）。已知信息表已知信息表投放資金（萬元） 0 1 2 3 4 5收 益 (萬元 )A 0 2 2 3 3 3B 0 0 1 2 4 7C 0 1 2 3 4 572 該問題可以作為三階段決策過程。該問題可以作為三階段決策過程。 對(duì)對(duì) A、 B、 C三個(gè)企業(yè)資金分配過程分別形成三個(gè)企業(yè)資金分配過程分別形成 3三個(gè)階段三個(gè)階段。 xk表示給企業(yè)分配資金數(shù)時(shí)擁有的資金數(shù)。表示給企業(yè)分配資金數(shù)時(shí)擁有的資金數(shù)。 uk為給企業(yè)實(shí)際分配的資金數(shù)。為給企業(yè)實(shí)際分配的資金數(shù)。 狀態(tài)轉(zhuǎn)移方程是狀態(tài)轉(zhuǎn)移方程是 xk+1=xkuk。 階段效應(yīng)階段效應(yīng) rk(xk,uk)如表如表 42所示所示 ,記為記為 gk(uk)。目標(biāo)函數(shù)是：。目標(biāo)函數(shù)是：73 資源的多元分配問題建模過程資源的多元分配問題建模過程744．存儲(chǔ)型– 為了使生產(chǎn)經(jīng)營系統(tǒng)得以正常運(yùn)轉(zhuǎn)，一定量的資源儲(chǔ)備是必要的。– 在保證生產(chǎn)過程順利進(jìn)行的前提下，如何合理確定各種所需物資存儲(chǔ)數(shù)量，使資源采購費(fèi)用、存儲(chǔ)費(fèi)用和因缺乏資源影響生產(chǎn)所達(dá)成的損失的總和為最小，這就是存儲(chǔ)型。– 代表模型：庫存模型和 動(dòng)態(tài)規(guī)劃模型。 例：經(jīng)濟(jì)訂貨批量 (EOQ)模型 。 （根據(jù)需求量和提前訂貨時(shí)間，作出的一種存儲(chǔ)策略） 圖中： Cz—— 總費(fèi)用1/2C1Q—— 單位時(shí)間內(nèi)的存儲(chǔ)費(fèi)用C2D/Q—— 單位時(shí)間內(nèi)的定貨費(fèi)用該模型用于計(jì)算經(jīng)濟(jì)定貨周期、定貨批量和庫存費(fèi)用755．等待服務(wù)型– 等待系統(tǒng)由顧客 (如領(lǐng)料的工人、待打印的文件、損壞的機(jī)器、提貨單 )和為顧客服務(wù)的機(jī)構(gòu) (如倉庫、維修車間、發(fā)貨點(diǎn) )所構(gòu)成。– 如何最優(yōu)地解決 “顧客 ”和 “機(jī)構(gòu) ”之間的一系列服務(wù)問題，了解顧客到來的規(guī)律，確定顧客等待的時(shí)間，尋求使顧客等待時(shí)間最少而機(jī)構(gòu)設(shè)置費(fèi)用最省的優(yōu)化方案，就叫等待服務(wù)型。– 代表模型：排隊(duì)模型。766．決策型– 在系統(tǒng)設(shè)計(jì)和運(yùn)行管理中，需要行之有效的決策技術(shù)來支持，如何從各種有利有弊且?guī)эL(fēng)險(xiǎn)的替代方案中，對(duì)一些重大的經(jīng)營管理問題做出及時(shí)而正確的抉擇，找出所需的方案，這就是決策型。– 代表模型： 決策論777．其它模型– 由于物流系統(tǒng)的復(fù)雜性，物流系統(tǒng)的模型類別很多。– 如：投入產(chǎn)出模型、布局選址模型、解釋預(yù)測模型等78建立數(shù)學(xué)模型的注意事項(xiàng)1．從盡可能簡單的模型出發(fā)2．理解系統(tǒng)所具有的物理法則3．利用己知的數(shù)學(xué)模型
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1