线性规划之整数规划

2744557306

规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
8 n+ ?' T; Q) F9 l9 D1.2整数规划的分类
- g- I" h6 Y, Q* e+ o; u如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类，1变量全限制为整数时，称纯（完全）整数规划。2变量部分限制为整数的，称混合整数规划。
3 S$ Y( }0 O' c% ]3 `1.2整数规划特点
; }) W+ O8 z" r, q% ](i)原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况，
' [" y* \, i: T$ r1原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。
/ W8 q& t. r( @0 d5 N2整数规划无可行解。
8 C5 d- C" U$ e
% F4 D. a/ x  F
: T/ h' y- m! ?0 ?% ]6 f7 z. c, r
% g- A" |, v5 O5 _/ H