在線性規(guī)劃問題中,如果要求所有的決策變量只能取0或1,這樣的問題稱為0—1規(guī)劃。
如果要求所有的決策變量都取整數(shù),這樣的問題成為純整數(shù)規(guī)劃問題。
A.求其松弛問題 B.在其松弛問題中增加一個約束方程 C.應(yīng)用單形或圖解法 D.割去部分非整數(shù)解 E.多次切割