有四項工作要甲、乙、丙、丁四個人去完成,每項工作只允許一個人去完成,每個人只完成其中一項工作。已知每個人完成各項工作的時間如表所示,問應(yīng)指派哪個人去完成哪項工作才能使總的消耗時間為最少?
求解下述0-1規(guī)劃問題
某市為方便學(xué)生,擬在新建的7個居民小區(qū)增設(shè)若干所學(xué)校。已知各備選校址代號及其能覆蓋的居民小區(qū)編號如表所示,問要覆蓋所有居民小區(qū)至少應(yīng)建多少所學(xué)校?對應(yīng)的校址代號是哪些?