填空題

對(duì)運(yùn)輸問(wèn)題判別解是否為最優(yōu)解的兩種檢驗(yàn)(求判別數(shù))的方法是()和()。

答案: 閉合回路法;位勢(shì)法
題目列表

你可能感興趣的試題

填空題

匈牙利法解題是根據(jù)指派問(wèn)題最優(yōu)解的性質(zhì)提出來(lái)的,這兩個(gè)基本性質(zhì)是(1)();(2)()。

答案: 如果從系數(shù)矩陣的某一行(列)個(gè)元素中分別減去一個(gè)常數(shù),得到一個(gè)新的矩陣,那么新的系數(shù)矩陣的指派問(wèn)題的最優(yōu)解和原問(wèn)題的最優(yōu)...
填空題

在()和()需引入人工變量。

答案: 引入剩余變量或約束方程為“≥”;約束方程為“=”時(shí)
微信掃碼免費(fèi)搜題