论文部分内容阅读
一、引言 整数线性规划的基本问题是,给定实数a<sub>ij</sub>,b<sub>i</sub>,c<sub>j</sub>,i∈I=,j∈J,在满足限制的向量（x<sub>1</sub>,x<sub>2</sub>,……,x<sub>n</sub>）的集合上,把线性函数极大化。如J′=J,称为完全整数规划问题,否则称为部分整数规划问题。