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