模型決策法(ppt36)-經(jīng)營(yíng)管理-資料下載頁(yè)
2025-08-06 03:45本頁(yè)面
【導(dǎo)讀】已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)。設(shè)x1—生產(chǎn)產(chǎn)品Ⅰ的數(shù)量；合理利用板、線材問題；生產(chǎn)計(jì)劃問題、勞動(dòng)力安排問題；運(yùn)輸問題、電子商務(wù)配送問題；企業(yè)決策問題；企業(yè)或商業(yè)競(jìng)爭(zhēng)對(duì)。問題實(shí)現(xiàn)的目標(biāo)；Step3.確定目標(biāo)函數(shù)及約束條件；Step4.應(yīng)用線性規(guī)劃軟件求解；外協(xié)加工還是自行生產(chǎn)問題。需要經(jīng)過鑄造、機(jī)加工和裝配三個(gè)車間。甲、乙兩種產(chǎn)品的鑄造可以外協(xié)加工，x4、x5—由外協(xié)鑄造后再由本公司機(jī)加工和裝。Step3.向上移動(dòng)直線50x1+100x2=0如圖2-2，Step4.最優(yōu)解為B=,z最大=27500。討論各種時(shí)序規(guī)劃問題。6種部件作為一批等待一臺(tái)機(jī)器加工。每一部件的平均周需求量、
【正文】 機(jī)器 1 2 5 10 8 4 12 9 機(jī)器 2 14 7 3 10 5 6 6 時(shí)序規(guī)劃問題 A B C D E F G H1 約翰遜原則23 工作 A B C D E F G4 在機(jī)器 1 上的時(shí)間 2 5 10 7 4 12 95 在機(jī)器 2 上的時(shí)間 14 7 3 10 5 6 667 最優(yōu)時(shí)序 A E B D G F C8 在機(jī)器 1 上開始的時(shí)間 0 2 6 11 19 28 409 在機(jī)器 1 上完成的時(shí)間 2 6 11 19 28 40 5010 在機(jī)器 2 上開始的時(shí)間 2 16 21 28 38 44 5011 在機(jī)器 2 上完成的時(shí)間 16 21 28 38 44 50 53時(shí)序規(guī)劃問題 23 工作 A B C D E F G4 在機(jī)器 1 上的時(shí)間 2 5 10 7 4 12 95 在機(jī)器 2 上的時(shí)間 14 7 3 10 5 6 667 最優(yōu)時(shí)序 A E B D G F C8 在機(jī)器 1 上開始的時(shí)間 0 2 6 11 19 28 409 在機(jī)器 1 上完成的時(shí)間 2 6 11 19 28 40 5010 在機(jī)器 2 上開始的時(shí)間 2 16 21 28 38 44 5011 在機(jī)器 2 上完成的時(shí)間 16 21 28 38 44 50 53分派問題 如何以總成本最低為目標(biāo)將操作員分派到各臺(tái)機(jī)器上。 原則： 每個(gè)操作員只能分派給一項(xiàng)任務(wù)，每項(xiàng)任務(wù)只能由一人完成。 Cij 第 i個(gè)操作員完成第 j項(xiàng)任務(wù)的成本 Xij min ΣΣ CijXij Σ Xij=1 Σ Xij=1 Xij=0,1 i=1,… ,n, j=1,… ,m =1 (分派操作員 i完成任務(wù) j) =0 (不分派操作員 i完成任務(wù) j) j i 最短路問題 最短路問題 G(V,E) 為 連通圖，邊（ vi,vj)的權(quán)為 lij，求一條道路，使它從 vs到 vt的總權(quán)最少？ 方法： 1 動(dòng)態(tài)規(guī)劃法 2 Dijkstra算法 引例：某一配送中心要給一個(gè)快餐店送快餐原料，應(yīng)按什么路線送貨才能使送貨時(shí)間最短？ V2 16 v4 7 v6 4 6 V1 12 2 8 v7 18 5 V3 6 v5 （配送中心） （快餐店） 最大流問題 最大流問題 引例： 某石油公司擁有一個(gè)管道網(wǎng)絡(luò)（如圖），使用這個(gè)網(wǎng)絡(luò)可以把石油從采地運(yùn)送到一些銷售地?；∩系臄?shù)字為該管道的容量， 問如果使用這個(gè)網(wǎng)絡(luò)系統(tǒng)從v1向銷地 v7運(yùn)送石油， 每小時(shí)能運(yùn)送多少石油？ v1 V2 ( 3,0) v5 (6,0) (2,0) (2,0) (5,0) v3 V6 v7 (6,0) (3,0) (1,0) (2,0) v4 (2,0) (4,0)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1