有甲、乙、丙、丁四個(gè)人,要分別指派他們完成A、B、C、D四項(xiàng)不同的工作,每人做各項(xiàng)工作所消耗的時(shí)間如下表所示: 問:應(yīng)該如何指派,才能使總的消耗時(shí)間為最少?
求解指派問題,并求出最小費(fèi)用。
已知運(yùn)輸問題的產(chǎn)銷平衡表與單位運(yùn)價(jià)表如下表所示。 試用表上作業(yè)法求出最優(yōu)解。