运筹学 Operations Research §4.2具有整数解的线性规划问题 对纯整数规划 maX Z=C X (P): s.t. Ax= b x≥0,整数,=1,2,…,n 其松弛线性规划问题(1 inear programming relaxation) maX 2=C x (LP): s.t. Ax=b x≥0 2021/2/202021/2/20 1 运 筹 学 Operations Research §4.2 具有整数解的线性规划问题 对纯整数规划 = = = x j n st Ax b z c x IP j T 0, , 1,2, , . . max ( ) : 整数 其松弛线性规划问题(linear programming relaxation) = = 0 . . max ( ) : x st Ax b z c x LP T