整數(shù)規(guī)劃的最優(yōu)值和對應(yīng)的線性規(guī)劃的最優(yōu)值哪個更優(yōu)？如果整數(shù)規(guī)劃是最小問題，則相應(yīng)線性規(guī)劃的最優(yōu)值小于原問題的最優(yōu)值；如果整數(shù)規(guī)劃是最大問題，則相應(yīng)線性規(guī)劃的最優(yōu)值大于原問題的最優(yōu)值。但從目標(biāo)值來看，松

整數(shù)規(guī)劃的最優(yōu)值和對應(yīng)的線性規(guī)劃的最優(yōu)值哪個更優(yōu)？

如果整數(shù)規(guī)劃是最小問題，則相應(yīng)線性規(guī)劃的最優(yōu)值小于原問題的最優(yōu)值；如果整數(shù)規(guī)劃是最大問題，則相應(yīng)線性規(guī)劃的最優(yōu)值大于原問題的最優(yōu)值。但從目標(biāo)值來看，松弛線性規(guī)劃較好，但它不是整數(shù)規(guī)劃問題的可行解目標(biāo)函數(shù)：P=2x+y是一個具有兩個變量X和y的函數(shù)，稱為目標(biāo)函數(shù)。

可行域：由約束表示的平面區(qū)域稱為可行域。

積分點：坐標(biāo)為整數(shù)的點稱為積分點。

線性規(guī)劃問題：在線性約束下求線性目標(biāo)函數(shù)的最大值或最小值的問題通常稱為線性規(guī)劃問題。一個簡單的二元線性規(guī)劃問題可以用圖解法求解。

整數(shù)線性規(guī)劃（ILP）：需要整數(shù)數(shù)量的線性規(guī)劃稱為整數(shù)線性規(guī)劃。

線性規(guī)劃基礎(chǔ)知識？

您所說的是（1）如果交叉點不滿足最優(yōu)解，您可以適當(dāng)放大橫坐標(biāo)或縱坐標(biāo)，找到最接近交叉點的最優(yōu)解。此時，最優(yōu)解的橫坐標(biāo)或縱坐標(biāo)通常為整數(shù)。（2） 某一邊界上的所有點都是最優(yōu)解