學(xué)生A、B、C、D的各門成績(jī)?nèi)缦卤?,現(xiàn)將此4名學(xué)生派去參加各門課的單項(xiàng)競(jìng)賽。競(jìng)賽同時(shí)舉行,每人只能參加一項(xiàng)。若以他們的成績(jī)?yōu)檫x派依據(jù),應(yīng)如何指派最有利?
變換效率矩陣為適用于min化問(wèn)題,用96減去上面矩陣中所有元素值,
有4個(gè)工人,要指派他們分別完成4項(xiàng)工作。每人做各項(xiàng)工作所消耗的時(shí)間(h)如下表,問(wèn)如何分派工作,使總的消耗時(shí)間最少?