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