机工社课件中文版运筹学整数规划课程PPT（6）.pptxVIP

1第6讲整数规划湖南大学工商管理学院Lecturer:E-mail:

2课程大纲整数规划问题及其特征整数规划的求解方法0-1整数规划指派问题

31.整数规划问题的提出在许多实际问题中，决策变量只有取整数值才有实际意义。例如：变量是人数、机器设备台数或产品件数等；对某一个项目要不要投资的决策问题，可选用一个逻辑变量x,当x=1表示投资，x=0表示不投资；人员的合理安排问题，当变量xij=1表示安排第i人去做j工作，xij=0表示不安排第i人去做j工作。

4整数规划的数学模型整数规划(IP)数学模型的一般形式:max(min)z=ΣcjxjΣaijxj≤(≥,=)bi(i=1,2,…,m)xj≥0且部分或全部是整数j=1ns.t.

例15某工厂生产甲、乙两种产品，已知生产这两种产品需要消耗材料A和B，有关数据如下表所示。问这两种产品应各自生产多少才能使工厂利润最大？ProductsMaterialsProduct1Product2RHSA(kg)5424B(kg)2513Profit(￥/Product例1的模型6设x1,x2分别为产品1和产品2的生产数量，建立整数规划模型。

7整数规划的三种类型IP纯整数规划(PureIP)所有决策变量都要求取整数值。混合整数规划(Mixed-IP)部分决策变量要求取整数值，另一部分可以取非整数值。0