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