老司机在线精品免费视频,久久av人妻一区二区三区,人妻aⅴ中文字幕无码

判斷題求解效率最大的指派問(wèn)題，可以用指派矩陣的最小元素減去該矩陣的各元素，得到新的指派矩陣，再用匈牙利算法求解。

1.判斷題應(yīng)用匈牙利算法求解工作指派問(wèn)題時(shí)，對(duì)不打勾的行和打鉤的列畫(huà)橫線。

2.判斷題指派問(wèn)題數(shù)學(xué)模型的形式同運(yùn)輸問(wèn)題十分相似，故也可以用表上作業(yè)法求解。

3.判斷題指派問(wèn)題效率矩陣的每個(gè)元素分別乘上一個(gè)常數(shù)k，將不影響最優(yōu)指派方案。

4.判斷題匈牙利算法是對(duì)指派問(wèn)題求最小值的一種求解方法。

5.判斷題求最大值的整數(shù)規(guī)劃問(wèn)題中，其松弛問(wèn)題的最優(yōu)解是整數(shù)規(guī)劃問(wèn)題最優(yōu)解的上界。

6.判斷題用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)。通?？扇稳∑渲幸粋€(gè)作為下界值，再進(jìn)行比較剪枝。

7.判斷題用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題的下界。

8.判斷題分支定界法在需要分支時(shí)必須滿(mǎn)足：一是分支后的各子問(wèn)題必須容易求解；二是各子問(wèn)題解的集合必須覆蓋原問(wèn)題的解。

9.判斷題一個(gè)整數(shù)規(guī)劃問(wèn)題如果存在兩個(gè)以上的最優(yōu)解，則該問(wèn)題一定有無(wú)窮多最優(yōu)解。

10.判斷題整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的解的目標(biāo)函數(shù)值。