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