模型決策法課件(完整版)
【正文】 5 V3 6 v5 （配送中心） （快餐店） 最大流問(wèn)題 最大流問(wèn)題 引例： 某石油公司擁有一個(gè)管道網(wǎng)絡(luò)（如圖），使用這個(gè)網(wǎng)絡(luò)可以把石油從采地運(yùn)送到一些銷售地。 實(shí)例 4： 有 7項(xiàng)工作要順序經(jīng)過(guò)機(jī)器 1和機(jī)器 2加工。 時(shí)序規(guī)劃問(wèn)題 第 4步： 抽出工作 B，更新相關(guān)的時(shí)間： 工 作 G C A E F D H 到期時(shí)間 2 8 13 14 20 30 36 開(kāi)始加工時(shí)間 0 2 5 7 11 18 26 加工時(shí)間 2 3 2 4 7 8 3 完成加工時(shí)間 2 5 7 11 18 26 29 第 5步： 現(xiàn)在已經(jīng)沒(méi)有工作被延誤了，所以我們將工作 B加到時(shí)序的最后。 第 4步： 將這一工作從時(shí)序安排中抽出來(lái)，并更新相應(yīng)的時(shí)間。但丙產(chǎn)品的鑄造必須自行生產(chǎn)才能保證質(zhì)量。第六章 模型決策法 ? 線性規(guī)劃等 ? 時(shí)序與路徑規(guī)劃 ? 分派問(wèn)題 ? 最短路問(wèn)題 ? 最大流問(wèn)題 模型決策法 優(yōu)化模型 max (min) 目標(biāo)函數(shù) s. t. 約束條件 線性規(guī)劃模型的建立 實(shí)例 1 兩種產(chǎn)品的生產(chǎn)。有關(guān)數(shù)據(jù)見(jiàn)下表： 規(guī)劃與決策 工時(shí)與成本 甲 乙 丙 總工時(shí) 每件鑄造工時(shí)（小時(shí)） 5 10 7 8000 每件機(jī)加工工時(shí)（小時(shí)） 6 4 8 12023 每件裝配工時(shí)（小時(shí)） 3 2 2 10000 自產(chǎn)鑄件每件成本（元） 3 5 4 外協(xié)鑄件每件成本（元） 5 6 機(jī)加工每件成本（元） 2 1 3 裝配每件成本（元） 3 2 2 每件產(chǎn)品售價(jià)（元） 23 18 16 問(wèn)題：如何安排生產(chǎn)計(jì)劃 ， 使公司獲利最大 ？ 規(guī)劃與決策 分析： 設(shè) xi — 公司加工 甲 、 乙 、 丙三種產(chǎn)品數(shù)量 ，i=1,2,3。如果仍然有被延誤的工作，再轉(zhuǎn)向第 2步，否則轉(zhuǎn)向第 5步。 工 作 G C A E F D H B 到期時(shí)間 2 8 13 14 20 30 36 7 開(kāi)始加工時(shí)間 0 2 5 7 11 18 26 29 加工時(shí)間 2 3 2 4 7 8 3 5 完成加工時(shí)間 2 5 7 11 18 26 29 34 現(xiàn)在只有一項(xiàng)工作被延誤，平均排隊(duì)時(shí)間為 98/8=，平均延誤時(shí)間為27/8=。每項(xiàng)工作在每臺(tái)機(jī)器上所需的加工時(shí)間如下，如何安排時(shí)序才能使機(jī)器利用率最高。 原則： 每個(gè)操作員只能分派給一項(xiàng)任務(wù)，每項(xiàng)任務(wù)只能由一人完成。 步驟 2： 找出下一個(gè)在各臺(tái)機(jī)器上加工時(shí)間最短的工作。 實(shí)例 3： 沿用上述實(shí)例的 8項(xiàng)工作，求解工作延誤項(xiàng)數(shù)最少的時(shí)序。 規(guī)劃與決策 0 100
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1