数规判 Integer programming(IP) 整数规划的数学模型及解的特点 整数规划数学模型的一般形式 (|P)问题Max(min)z=∑c ∑a≤(或=,或2)b1=1,2, S t X20j=1,2,…,n x中部分或全部取整数 松弛问题Max(mi)z=Σc ∑as(或=,或2)bi=1,2,…,m X20j=1,2, n 22 整数规划 Integer Programming（IP） 整数规划的数学模型及解的特点 整数规划数学模型的一般形式 （IP）问题 Max（min） z = ∑cjxj ∑aijxj ≤（或=，或≥）bi i=1，2，…，m xj ≥ 0 j=1，2，…，n xj 中部分或全部取整数 s.t. 松弛问题 Max（min） z = ∑cjxj ∑aijxj ≤（或=，或≥）bi i=1，2，…，m xj ≥ 0 j=1，2，…，n