學生A、B、C、D的各門成績如下表,現將此4名學生派去參加各門課的單項競賽。競賽同時舉行,每人只能參加一項。若以他們的成績?yōu)檫x派依據,應如何指派最有利?
變換效率矩陣為適用于min化問題,用96減去上面矩陣中所有元素值,
有4個工人,要指派他們分別完成4項工作。每人做各項工作所消耗的時間(h)如下表,問如何分派工作,使總的消耗時間最少?
分別用西北角法、最低費用法和運費差額法,求下面運輸問題(見表)的初始可行解,并計算其目標函數。 以最低費用法所得的解為初始基礎可性解,用表上作業(yè)法(踏石法)求出最優(yōu)解。