問答題

【計算題】

有4個工人,要指派他們分別完成4項工作。每人做各項工作所消耗的時間(h)如下表,問如何分派工作,使總的消耗時間最少?

答案: 變換效率矩陣如下:

容易看出,共有四個最優(yōu)解:
①甲→B,乙→D,丙...
微信掃碼免費搜題