上海交通大學(xué)管理科學(xué)-運(yùn)籌學(xué)課件-資料下載頁(yè)
2025-04-18 06:31本頁(yè)面
【正文】 優(yōu)化時(shí)，通常將計(jì)劃的各主要資源需要量按日程排出，再按以上方法，使各主要資源的日負(fù)荷相對(duì)平衡。但是由于一項(xiàng)工程所包含的工序繁多，涉及到的資源利用情況復(fù)雜，需要多次綜合平衡，才能得到在時(shí)間進(jìn)度和資源利用等方面都比較合理的計(jì)劃方案。 時(shí)間費(fèi)用優(yōu)化時(shí)間費(fèi)用優(yōu)化要研究和解決的問(wèn)題是決定合理的工程完工時(shí)間，使費(fèi)用最省，或者以合理的費(fèi)用代價(jià)完成趕工作任務(wù)。工程費(fèi)用包括兩大類：⑴直接費(fèi)用是完成各項(xiàng)工作直接所需人力、資源設(shè)備費(fèi)用；為縮短工序的作業(yè)時(shí)間，需要采取一定的技術(shù)組織措施，相應(yīng)會(huì)增加一部分直接費(fèi)用。⑵間接費(fèi)用是指管理費(fèi)、辦工費(fèi)等，常按施工時(shí)間長(zhǎng)短分?jǐn)偂Ｍ瓿晒こ添?xiàng)目的直接費(fèi)用、間接費(fèi)用、總費(fèi)用與工程完工時(shí)間的關(guān)系，一般情況下如圖523所示。顯然，在網(wǎng)絡(luò)計(jì)劃中，最低成本日程具有重要意義。因此要計(jì)算網(wǎng)絡(luò)計(jì)劃的不同完工期相應(yīng)的總費(fèi)用，以求得成本最低的日程安排，即最低成本日程。下面舉例說(shuō)明最低成本日程計(jì)劃。例57：已知網(wǎng)絡(luò)計(jì)劃各工序的正常工時(shí)、極限工時(shí)及相應(yīng)費(fèi)用如表55，網(wǎng)絡(luò)圖如圖524。表55工序正常工時(shí)極限工時(shí)成本斜率（元/天）時(shí)間（天）費(fèi)用（元）時(shí)間（天）費(fèi)用（元）①→②245000167000250①→③3090001810200100②→④224000184800200③→④26100002410300150③→⑤248000209000250④→⑥185400185400/⑤→⑥18640010680050按正常工時(shí)計(jì)算出總工期74天，關(guān)鍵路線①→③→④→⑥，總直接費(fèi)用為47800元。設(shè)正常工時(shí)下任務(wù)總間接費(fèi)用為18000元，工期每縮短一天，間接費(fèi)用可節(jié)省330元，求最低成本日程。解：按下列步驟進(jìn)行計(jì)算。a） 從關(guān)鍵工作中選出縮短工時(shí)所需直接費(fèi)用最少的方案及天數(shù)；b） 按照新工時(shí)，重新計(jì)算網(wǎng)絡(luò)計(jì)劃的關(guān)鍵路線及關(guān)鍵工作；c） 計(jì)算由于縮短工時(shí)總費(fèi)用的變化。重復(fù)以上三個(gè)步驟，直到工期不能再縮短為止。在圖524上，挑選關(guān)鍵路線中成本斜率最小者①→③，最多可縮短12天，即①→③新工時(shí)為18天。重新計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)，如圖525（a）所示，關(guān)鍵路線為①→②→④→⑥，工期為64天，實(shí)際只縮短10天，這意味著①→③工序的工時(shí)為20天。重新計(jì)算結(jié)果如圖525（b），總工期64天，有兩條關(guān)鍵路線①→②→④→⑥，①→③→④→⑥，直接費(fèi)用增10100元，間接費(fèi)用減10330元。重復(fù)上述步驟，將①→③，②→④的工時(shí)縮短為：18，20天，重新計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)，結(jié)果如圖526。關(guān)鍵路線不變。增加直接費(fèi)用2（100+200）=600元，減少間接費(fèi)用2330=660元。第三次調(diào)整，在②→④，③→④工序上多縮短2天，重新計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)，結(jié)果如圖527，有三條關(guān)鍵路線，總工期60天，直接費(fèi)用增加2350=700元，間接費(fèi)用減少2330=660元。由于一條關(guān)鍵路線①→③→④→⑥上各工序工時(shí)不能縮短，計(jì)算結(jié)束。最低成日程為62天，總成本63440元。習(xí)題： 有9個(gè)城市，其公路網(wǎng)如圖528所示。弧旁數(shù)字是該段公路的長(zhǎng)度，有一批貨物從到，問(wèn)走哪條路最短？ 用DijKstra方法求圖529中從到各點(diǎn)的最短路。 求圖530網(wǎng)絡(luò)中各頂點(diǎn)間的最短路。 某設(shè)備今后5年的價(jià)格預(yù)測(cè)分別是（5，5，6，7，8），若該設(shè)備連續(xù)使用，其第年的維修費(fèi)分別為（1，2，3，5，6）。某單位今年購(gòu)進(jìn)一臺(tái)，問(wèn)如何確定更新方案可使5年里總支出最小（不管設(shè)備使用了多少年，其殘值為0）。 在如圖531所示的網(wǎng)絡(luò)中，每弧旁的數(shù)字是。（1） 確定所有的截集；（2） 求最小截集的容量；（3） 證明指出的流是最大流。 求如圖532所示的網(wǎng)絡(luò)的最大流，弧上數(shù)為。 如圖533，發(fā)點(diǎn)分別可供應(yīng)10和15個(gè)單位，收點(diǎn)可以接收10和25個(gè)單位，求最大流，弧上數(shù)為。58 試畫(huà)出表56所表示項(xiàng)目的網(wǎng)絡(luò)圖。表56工作工時(shí)（d）緊前工序工作工時(shí)（d）緊前工序A15F5D，EB10G20C，F(xiàn)C10A，BH10D，ED10A，BI15G，HE5B59 設(shè)有如圖534網(wǎng)絡(luò)圖，用圖上計(jì)算法計(jì)算時(shí)間參數(shù)，并求出關(guān)鍵路線。510 繪 制表57所示的網(wǎng)絡(luò)圖，并用表上計(jì)算法計(jì)算工作的各項(xiàng)時(shí)間參數(shù)，確定關(guān)鍵路線。表57工作工時(shí)（d）緊前工序工作工時(shí)（d）緊前工序A5F4B，CB8A，CG8CC3AH2F，GD6CI4E，HE10B，CJ5F，G511 已知下列資料表58活動(dòng)作業(yè)時(shí)間（d）緊前活動(dòng)正常完成進(jìn)度的直接費(fèi)用（百元）趕進(jìn)度1天所需費(fèi)用（百元）A4205B8304C6B153D3A52E5A184F7A407G4B，D103H3E，F(xiàn)，G156工程的間接費(fèi)5（百元/天），求出該項(xiàng)工程的最低成本日程。28 / 28
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1