在人們的生產(chǎn)實(shí)踐中，經(jīng)常會(huì)遇到如何利用現(xiàn)有資源來(lái)安排生產(chǎn)，以取得最大經(jīng)濟(jì)效益的問(wèn)題。此類問(wèn)題構(gòu)成了運(yùn)籌學(xué)的一個(gè)重要分支—數(shù)學(xué)規(guī)劃，而線性規(guī)劃（Linear Programming 簡(jiǎn)記 LP）則是數(shù)學(xué)規(guī)劃的一個(gè)重要分支。自從 1947 年 G. B. Dantzig 提出求解線性規(guī)劃的單純形方法以來(lái)，線性規(guī)劃在理論上趨向成熟，在實(shí)用中日益廣泛與深入。特別是在計(jì)算機(jī)能處理成千上萬(wàn)個(gè)約束條件和決策變量的線性規(guī)劃問(wèn)題之后，線性規(guī)劃的適用領(lǐng)域更為廣泛了，已成為現(xiàn)代管理中經(jīng)常采用的基本方法之一。

　　規(guī)劃中的變量（部分或全部）限制為整數(shù)時(shí)，稱為整數(shù)規(guī)劃。若在線性規(guī)劃模型中，變量限制為整數(shù)，則稱為整數(shù)線性規(guī)劃。目前所流行的求解整數(shù)規(guī)劃的方法，往往只適用于整數(shù)線性規(guī)劃。目前還沒(méi)有一種方法能有效地求解一切整數(shù)規(guī)劃。 1.2 整數(shù)規(guī)劃的分類如不加特殊說(shuō)明，一般指整數(shù)線性規(guī)劃。對(duì)于整數(shù)線性規(guī)劃模型大致可分為兩類： 1o 變量全限制為整數(shù)時(shí)，稱純（完全）整數(shù)規(guī)劃。 2o 變量部分限制為整數(shù)的，稱混合整數(shù)規(guī)劃。 1.2 整數(shù)規(guī)劃特點(diǎn)（i） 原線性規(guī)劃有最優(yōu)解，當(dāng)自變量限制為整數(shù)后，其整數(shù)規(guī)劃解出現(xiàn)下述情況： ①原線性規(guī)劃最優(yōu)解全是整數(shù)，則整數(shù)規(guī)劃最優(yōu)解與線性規(guī)劃最優(yōu)解一致。

?