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