运筹学 Operations Research §4.1整数规划 整数规划(IP, Integer programming):决策变量的全部或部 分取整数值的线性规划 分类 1.纯整数规划(IP,AIP, all integer programming):全 部决策变量均取整数值的整数规划 max2三Cx (IP): s.t. Ax=b ≥0,整数,=1,2,…,n 2021/2/202021/2/20 1 运 筹 学 Operations Research §4.1 整数规划 整数规划（IP，integer programming）：决策变量的全部或部 分取整数值的线性规划. 分类： 1.纯整数规划（IP，AIP，all integer programming）：全 部决策变量均取整数值的整数规划.       = = = x j n st Ax b z c x IP j T 0, , 1,2, , . . max ( ) : 整数 