你可能感興趣的試題

甲、乙、丙、丁四人要去完成五項(xiàng)工作，每項(xiàng)工作只由一個人來完成，其中有一人兼做一項(xiàng)工作。試指出每個人去完成哪項(xiàng)（或哪兩項(xiàng)）工作才能使總的消耗時間為最少?已知每個人完成各項(xiàng)工作的時間如表所示。

有四項(xiàng)工作要甲、乙、丙、丁四個人去完成，每項(xiàng)工作只允許一個人去完成，每個人只完成其中一項(xiàng)工作。已知每個人完成各項(xiàng)工作的時間如表所示，問應(yīng)指派哪個人去完成哪項(xiàng)工作才能使總的消耗時間為最少？

求解下述0-1規(guī)劃問題

某市為方便學(xué)生，擬在新建的7個居民小區(qū)增設(shè)若干所學(xué)校。已知各備選校址代號及其能覆蓋的居民小區(qū)編號如表所示，問要覆蓋所有居民小區(qū)至少應(yīng)建多少所學(xué)校？對應(yīng)的校址代號是哪些？

用分枝定界法求解下述整數(shù)規(guī)劃問題

已知某運(yùn)輸問題的單位運(yùn)價及最優(yōu)調(diào)運(yùn)方案如表所示，試回答下述問題：

已知某運(yùn)輸問題的單位運(yùn)價及最優(yōu)調(diào)運(yùn)方案如表所示，試回答下述問題：

已知某運(yùn)輸問題的單位運(yùn)價及最優(yōu)調(diào)運(yùn)方案如表所示，試回答下述問題：

已知某運(yùn)輸問題的單位運(yùn)價及最優(yōu)調(diào)運(yùn)方案如表所示（括號中的數(shù)據(jù)代表運(yùn)輸數(shù)量），由于產(chǎn)地A2至銷地B2的道路關(guān)閉，故最優(yōu)調(diào)運(yùn)方案將發(fā)生變化，試在原最優(yōu)調(diào)運(yùn)方案的基礎(chǔ)上，尋找新的最優(yōu)調(diào)運(yùn)方案。