A.圖中的有向邊表示研究對(duì)象,結(jié)點(diǎn)表示銜接關(guān)系
B.圖中的點(diǎn)表示研究對(duì)象,邊表示點(diǎn)與點(diǎn)之間的關(guān)系
C.圖中任意兩點(diǎn)之間必有邊
D.圖的邊數(shù)必定等于點(diǎn)數(shù)減1
在線性規(guī)劃問(wèn)題中,如果要求所有的決策變量只能取0或1,這樣的問(wèn)題稱為0—1規(guī)劃。
如果要求所有的決策變量都取整數(shù),這樣的問(wèn)題成為純整數(shù)規(guī)劃問(wèn)題。