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

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

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

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

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

4.判斷題連通圖一定有支撐樹(shù)。

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