-
- 素材大。
- 2.21 MB
- 素材授權(quán):
- 免費下載
- 素材格式:
- .ppt
- 素材上傳:
- chenrong
- 上傳時間:
- 2018-05-31
- 素材編號:
- 195383
- 素材類別:
- 數(shù)學課件PPT
-
素材預(yù)覽
這是數(shù)學建模航天問題ppt,包括了一個機械加工車間要加工一批機器零件,在計算機多道程序操作系統(tǒng)中,登機門的種類和大小是不同的等內(nèi)容,歡迎點擊下載。
數(shù)學建模航天問題ppt是由紅軟PPT免費下載網(wǎng)推薦的一款數(shù)學課件PPT類型的PowerPoint.
第九章 排序問題
一個機械加工車間要加工一批機器零件,每一個
零件都具有相同的工序,即按相同的順序在幾個不同
的機床上加工,但每個零件在每個機床上的加工時間
可能不同 . 如何按排加工順序才能以最短的時間加工
完所有的零件 .
在計算機多道程序操作系統(tǒng)中,并發(fā)執(zhí)行多個進
程,任何時刻CPU只能執(zhí)行一個進程,進程的到達時
間是不同的,怎樣調(diào)度這些進程才能使CPU的利用率
最高或進程的平均周轉(zhuǎn)時間最短?
機場調(diào)度
常見的目標函數(shù)(效率的度量方法)
(2) 平均加權(quán)流時間和加權(quán)總完工時間
式中的第一項的分母和第二項都是常數(shù),所以
(3) 最大延誤
(5) 加權(quán)誤工任務(wù)數(shù)
排序問題的三要素:
Definition 1
排序問題
阿克米自行車的裝配問題
如果每道工序的加工時間減少1,最優(yōu)時間表會
小于 31 嗎?是 26 嗎?
如果加工時間不變而增加一個裝配工人,最優(yōu)時
間表會小于31 嗎?
設(shè)一個機修車間有 n臺不同的機床要進行
大修, 它們的維修時間已知為 t1, t2, …, tn , 而機床 Ai 在
車間逗留的過程中每單位時間的損失費為 wi (i =1,…,n)
在 Ex. 6 中,如果考慮各待維修的機床在機修車
間平均逗留時間(或總逗留時間)最短,
三、近似算法
2、生成樹加倍法(MST)
四、應(yīng)用例題
在軋鋼等生產(chǎn)工藝中,為了保證工件的溫
度,在一臺機器上加工以后,必須立即轉(zhuǎn)送到下一臺
機器上加工,中間不允許出現(xiàn)等待現(xiàn)象. 現(xiàn)設(shè)共有 n 個
工件 Ji(i =1~n)需加工,且加工中具有以下特點:
第九章 排序問題七年級下冊數(shù)學ppt課件:這是七年級下冊數(shù)學ppt課件,包括了知識要點回顧,典型例題,實數(shù),合作探究,平面直角坐標系復(fù)習,不等式與不等式組復(fù)習,數(shù)據(jù)的收集、整理與描述復(fù)習等內(nèi)容,歡迎點擊下載。
一年級下冊數(shù)學課件ppt:這是一年級下冊數(shù)學課件ppt,包括了創(chuàng)設(shè)情境,復(fù)習立體圖形名稱,動手操作,認識平面圖形,應(yīng)用拓展,鞏固新知等內(nèi)容,歡迎點擊下載。
人教版二年級下冊數(shù)學課件ppt:這是人教版二年級下冊數(shù)學課件ppt,包括了復(fù)習導(dǎo)入,揭示課題,探究新知,知識應(yīng)用,課堂作業(yè)等內(nèi)容,歡迎點擊下載。