數(shù)學(xué)運(yùn)籌學(xué)判斷題每日一練(2020.04.16)

來源：考試資料網(wǎng)

1.判斷題最大流問題是找一條從發(fā)點(diǎn)到收點(diǎn)的路，使得通過這條路的流量最大。

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

3.判斷題線性規(guī)劃問題的原單純形解法，可以看作是保持原問題基本解可行，通過迭代計(jì)算，逐步將對(duì)偶問題的基本解從不可行轉(zhuǎn)化為可行的過程。

4.判斷題連通圖一定有支撐樹。

5.判斷題動(dòng)態(tài)規(guī)劃方法是既把當(dāng)前階段和未來各段分開，又把當(dāng)前效益和未來效益結(jié)合起來考慮的方法