一般這兩種方法施用的對(duì)象均為線性規(guī)劃問題,而且針對(duì)是標(biāo)準(zhǔn)形式的線性規(guī)劃.有很多不是標(biāo)準(zhǔn)形式的線性規(guī)劃是可以化成標(biāo)準(zhǔn)形式的.你提到的決策變量非負(fù)的情形是很容易化成標(biāo)準(zhǔn)型的.只要利用變量代換的思想,取新的決策變量為原來的相反數(shù),然后相應(yīng)改變約束條件和目標(biāo)函數(shù)中的決策變量即可.記住,只要能化成標(biāo)準(zhǔn)型的線性規(guī)劃,都是可以利用單純形和對(duì)偶單純形法解的.希望對(duì)你有用,加油.