問(wèn)答題

對(duì)下列整數(shù)規(guī)劃問(wèn)題，問(wèn)：用先解相應(yīng)的線性規(guī)劃，然后湊整的辦法，能否求到最優(yōu)整數(shù)解？

參考答案： 將上述問(wèn)題化為：

用單純形法求解：

相應(yīng)的線性規(guī)劃問(wèn)題最優(yōu)解是X^*...