使用某銀行取款機(jī)的人隨機(jī)到來,到達(dá)過程為Poisson流,平均為每小時(shí)4人。如果取款機(jī)的服務(wù)服從負(fù)指數(shù)分布,平均每人需6分鐘。求 (1)取款機(jī)空閑的概率? (2)在取款機(jī)前排隊(duì)的平均人數(shù)? (3)每位顧客在取款機(jī)前平均逗留的時(shí)間? (4)等待取款機(jī)服務(wù)的平均人數(shù)? (5)每位顧客在取款機(jī)前平均等待的時(shí)間?
用匈牙利法求解下列最優(yōu)指派問題: 4項(xiàng)工件中由4個(gè)人分別完成,下表中為第i(i=1,2,3,4)個(gè)人從事工作Aj(j=1,2,3,4)所需時(shí)間,試確定所需總時(shí)間最小的最優(yōu)指派。
用分枝定界法求整數(shù)規(guī)劃的最優(yōu)解。