用匈牙利法求解下列最優(yōu)指派問題: 4項工件中由4個人分別完成,下表中為第i(i=1,2,3,4)個人從事工作Aj(j=1,2,3,4)所需時間,試確定所需總時間最小的最優(yōu)指派。
用分枝定界法求整數(shù)規(guī)劃的最優(yōu)解。
求以下網(wǎng)絡容量圖的最大流和最小割。