最小重量機(jī)器設(shè)計(jì)問題
設(shè)某一機(jī)器由n個部件組成,每一種部件都可以從m個不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價格。
設(shè)計(jì)一個優(yōu)先列式分支限界法,給出總價格不超過c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽:
機(jī)器
設(shè)計(jì)問題
部件
上傳時間:
2014-01-22
上傳用戶:stewart·