問(wèn)答題

【簡(jiǎn)答題】

根據(jù)以下資料給出較優(yōu)加工順序。設(shè)某個(gè)加工中心有五個(gè)零件同時(shí)到達(dá),零件集J = {J1,J2,…Jn}都正在等待加工。有關(guān)資料參見(jiàn)表。問(wèn)如何安排加工順序,使加工完五個(gè)零件的總調(diào)整費(fèi)用最小?

答案:

連通鏈為:J3―J4―J2―J1―J5 ;
最優(yōu)目標(biāo)函數(shù)為:MinC=53(百元)

微信掃碼免費(fèi)搜題